Question 31 : Skip lists are similar to which of the following datastructure?
1. stack
2. heap
3. binary search tree
4. balanced binary search tree
View Answer   Discuss with Members

Question 32 : The nodes in a skip list may have many forward references. their number is determined
1. probabilistically
2. randomly
3. sequentially
4. orthogonally
View Answer   Discuss with Members

Question 33 : What does first and last nodes of a xor linked lists contain ? (let address of first and last be A and B)
1. NULL xor A and B xor NULL
2. NULL and NULL
3. A and B
4. NULL xor A and B
View Answer   Discuss with Members

Question 34 : What does a xor linked list have ?
1. every node stores the XOR of addresses of previous and next nodes
2. actuall memory address of next node
3. every node stores the XOR of addresses of previous and next two nodes
4. every node stores xor 0 and the current node address
View Answer   Discuss with Members