Which additional requirement is placed on an array so that binary search may be used to locate an entry?

What is the worst-case scenario for heapsort to sort an array of n elements?

The recurrence relation T(n)=mT(n/2)+an2 is satisfied by___

Consider the node of a complete binary tree whose value is stored in data[i] for an array implementation. If this node has a right child, where will the right child's value be stored (the array's first index is 0)?

In a complete binary tree, the parent of any node k can be determined by ________.

Consider a linked list of n elements which is pointed by an external pointer. What is the time taken to delete the element which is a successor of the pointed element by a given pointer?

To build a list initially, you can use a(n) ________ routine.

The following pseudocode is an example of a ____ structure.

You use the ________ operator to access members of an object.

The sequential search algorithm uses a(n) ____ variable to track whether the item is found.

When you search through a list from one end to the other, you are performing a ____.