What is the time complexity of pop () operation when the stack is implemented using an array?
a) O (1) b) O (n) c) O (logn) d) O (nlogn)
What does ‘stack underflow’ refer to?
a) Accessing item from an undefined stack b) Adding items to a full stack c) Removing items from an empty stack d) Index out of bounds exception
The process of accessing data stored in a serial access memory is similar to manipulating data on a ________
a) Heap b) Binary Tree c) Array d) Stack
The data structure required to check whether an expression contains balanced parenthesis is?
a) Stack b) Queue c) Array d) Tree
The concatenation of two list can performed in O(1) time. Which of the following variation of linked list can be used?
a) S ingly linked list b) Doubly linked list c) Circular doubly linked list d) Array implementation of list
In linked list each node contain minimum of two fields. One field is data field to store the data second field is?
a) Pointer to character b) Pointer to integer c) Pointer to node d) Node
Which of the following concepts make extensive use of arrays?
a) Binary trees b) Scheduling of processes c) Caching d) Spatial locality
Rotations in deletion have ______ cases for single rotations.
a) 3 b) 4 c) 2 d) 1
In AVL tree delete to delete will require you to go all the way back to the looking for imbalances.
a) Child b) First c) Root d) Parent
In AVL tree delete ________ children is used to replace it with null.
a) Zero b) Two c) One d) Three
What maximum difference in heights between the leafs of a AVL tree is possible?
a) log (n) where n is the number of nodes b) n where n is the number of nodes c) 0 or 1 d) atmost 1
An AVL delete is similar to a regular ______ tree delete.
a) Float b) Decimal c) Binary d) Char
What data structure would you mostly likely see in a non recursive implementation of a recursive algorithm?
(a) LinkList (b) Stack (c) Queue (d) Tree
Which of the following is not possible as a balance factor of any node of an AVL tree?
a) 0 b) +1 C) -1 D) 2
AVL trees have LL, LR, RR, RL rotations to balance the tree to maintain the balance factor (LR : Insert node in Right sub tree of Left sub tree of node A, etc). Among rotations the following are single and double rotations
a) LL, RL and LR, RR b) LL, RR and LR, RL c) LR, RR and LL, RL d) LR, RL and LR, RL