Suppose DATA array contains 1000000 elements. Using the binary search – McqOptions

MCQOPTIONS

1.	Suppose DATA array contains 1000000 elements. Using the binary search algorithm, one requires only about n comparisons to find the location of an item in the DATA array, then n is
A.	7
B.	20
C.	38
D.	45
Answer» C. 38

Discussion

No Comment Found

Related MCQs

The second largest number from a set of n distinct numbers can be found in
A desirable choice for the partitioning element in quick sort is
A character of the data that binary search uses but the linear search ignores, is
A characteristic of the data that binary search uses but the linear search ignores is the___________.
A pivot element to partition unsorted list is used in
A search begins the search with the element that is located in the middle of the array
A sort which relatively passes through a list to exchange the first element with any element less than it and then repeats with a new first element is called
Which one of the below is not divide and conquer approach?
A sorted file contains 16 items. Using binary search, the maximum number of comparisons to search for an item in this file is ..
Which sorting algorithm is the best if the list is already in order?