AVL trees have a faster __________ of elements.

The minimum number of edges required to create a cyclic graph of n vertices is?

Calculating the chromatic number of a graph is a

What is the average number of comparisons performed by a sequential search algorithm?

The _______ method uses links rather than a rehash function to resolve hash collisions

What is the worst-case number of arithmetic operations performed by recursive binary search on a sorted array of size n?

If we represent a binary tree using an array, what are the indices of the left and right child nodes of the node at index i?

Which type of linked list stores the address of the header node in the next field of the last node?

Shell sort allows exchanges of elements at far distances, whereas insertion sort moves elements by one position at a time.

Consider the following statements.

S1 : The sequence of procedure calls corresponds to a preorder traversal of the activation tree.

S2 : The sequence of procedure returns corresponds to a postorder traversal of the activation tree.

Which one of the following options is correct?