Suppose that we are searching for an item X in an array sorted in descending order. If we find that X is smaller than the middle item of the array, then we should continue our search in the half of the array whose elements
A) have higher subscripts than the middle of the array
B) have lower subscripts than the middle of the array
C) have the same subscript as the middle of the array
D) None of the above
A) have higher subscripts than the middle of the array
Computer Science & Information Technology
You might also like to view...
iDiary is ordered by
a. event b. date c. friend d. class
Computer Science & Information Technology
The ____ is the color that will appear in the background of an image as it downloads on the Web.
a. bitmap b. raster c. baseline d. matte
Computer Science & Information Technology
Information is what is typically entered into a database. Data is the finished product of the database
Indicate whether the statement is true or false
Computer Science & Information Technology
What is the operational complexity of removing an element from a linked list?
a. O(1) b. O(n) c. O(log(n)) d. O(n^2)
Computer Science & Information Technology