C:-I/O0 Equipment
D:-None of these
Correct Answer:- Option-B
Question37:-Which of the following is/are not true in contiguous allocation of disk space
A:-Size of the file is to be declared in advance
B:-There is no external fragmentation
C:-Difficulty in finding space for a new file
D:-Both 2 and 3
Correct Answer:- Option-B
Question38:-Interrupt latency for real time OS should be
A:-Maximum
B:-Zero
C:-Minimal
D:-None of the above
Correct Answer:- Option-C
Question39:-Which of the following is an invalid shell variables?
A:-india_15
B:-_15_india
C:-15_india
D:-Both 2 and 3
Correct Answer:- Option-C
Question40:-The output of the following shell programming is
var_l = good
Readonly var_1
var_1= morning
echo $var_l
exit 0
A:-good
B:-morning
C:-program will generate an error message
D:-none of the above
Correct Answer:- Option-C
Question41:-The time complexity of building a heap with 'n' elements is
A:-O(n)
B:-O(log n)
೦-072)
D:-O(n log n)
Correct Answer:- Option-A
Question42:-Which of the following is false regarding AVL trees?
A:-AVL tree is more balanced than binary search tree
B:-AVL tree is more space efficient than binary search tree
C:-AVL tree is more time efficient than binary search tree
D:-None of the above
Correct Answer:- Option-B
Question43:-What is the worst case complexity of quicksort?
A:-O(n log n)
B:-O(n)
೦-072)
D:-O(log ೧)
Correct Answer:- Option-C
Question44:-Which data structure can be used to efficiently implement dijkstra's algorithm?
A:-Double ended queue
B:-Priority queue
C:-Stack
D:-Binary search tree
Correct Answer:- Option-B
Question45:-Which data structure is well suited for separate chaining?
A:-Singly linked list
B:-Doubly linked list
C:-Circular linked list