________ algorithms are used to arrange random data into some order.

________ allows for very recent file changes to be restored.

________ is a data structure to store data in sequential order.

A ____ connection is one in which both sender and receiver may transmit at the same time.

A _____ key can be described as a minimal superkey, a superkey without any unnecessary attributes.

A _____ language feature allows users to type commands or requests in normal text phrases.

A procedure that calls itself in a program is called _______.

You have implemented a queue with a circular array keeping track of the first, the last, and the count (the number of items in the array). Suppose the first is zero, and the last is CAPACITY-1, what can you say about the count?

In which data structure is the concept of rotation used?

Consider a hashing function that resolves collision by quadratic probing. Assume that the address space is indexed from 1 to 8. If a collision occurs at position 4, the location which will never be probed is:

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