What additional requirement is placed on an array, so that binary sear – McqOptions

MCQOPTIONS

1.	What additional requirement is placed on an array, so that binary search may be used to locate an entry?
A.	the array elements must form a heap
B.	the array must have at least 2 entries.
C.	the array must be sorted.
D.	the array\s size must be a power of two.
Answer» D. the array\s size must be a power of two.

Discussion

No Comment Found

Related MCQs

What is the similarity between structure,union and enum?
What will be output if you will compile and execute the following c code? #include#define max 5;int main(){int i=0;i=max++;printf("%d",i++); return 0;}
What is the number of swaps required to sort n elements using selection sort, in the worst case?
The link list also contains a list pointer variable called start or ________.
The memory address of fifth element of anarray can be calculated by the formula
If string 1 = John, and string 2 = Rivers are merged, the process is called ----
When in order traversing a tree resulted E AC K F H D B G; the preorder traversal would return
_________ is a search for data that uses an index to locate the item.
_______ is a variable whose length may vary during the execution, but the length cannot exceed a maximum values defined before the program is executed.
_______ is a merge sort that sorts a data stream using repeated merges.