Java

Linear probing is used to insert values into a doubly linked list. is a method of resolving collisions which uses chaining in a hash table. searches linearly thru the table starting at the location specified by the hash function. none of the above. A data structure which exhibits LIFO behavior is known as An array. A stack. A vector. None of the above. Assume we have a queue implementation which is based on using an array. We have front and back variables which identify the positions in the array where items are removed or added. The size of the array is defined by a constant named SIZE. The queue is defined to be empty when front == back. When adding an item to this queue, how would you tell when the queue was full? if ((back + 1)% SIZE = front) the queue would be full if (front + 1)%SIZE = back) the queue would be full if ((back + 1) == front the queue would be full if ((front + 1) == back) the queue would be full In an array-based heap, assuming heap entries start at index 1, the right child of node n is at index 2n n n/2 2n+1 n/2 In quick sort, the partition step takes most ___________ comparisons for n items. n n/2