Question
a.
must use a sorted array
b.
requirement of sorted array is expensive when a lot of insertion and deletions are needed
c.
there must be a mechanism to access middle element directly
d.
binary search algorithm is not efficient when the data elements are more than 1000
Posted under Sorting and Searching Data Structures and Algorithms
Engage with the Community - Add Your Comment
Confused About the Answer? Ask for Details Here.
Know the Explanation? Add it Here.
Q. Which of the following is not a limitation of binary search algorithm?
Similar Questions
Discover Related MCQs
Q. Binary search algorithm can not be applied to
View solution
Q. If h is any hashing function and is used to hash n keys in to a table of size m, where n<=m, the expected number of collisions involving a particular key x is :
View solution
Q. You have to sort a list L consisting of a sorted list followed by a few “random” elements. Which of the following sorting methods would be especially suitable for such a task?
View solution
Q. A technique for direct search is
View solution
Q. The searching technique that takes O (1) time to find a data is
View solution
Q. The number of interchanges required to sort 5, 1, 6, 2 4 in ascending order using Bubble Sort is
View solution
Q. In worst case Quick Sort has order
View solution
Q. 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
View solution
Q. Which of the following sorting algorithms does not have a worst case running time of O (n^2) ?
View solution
Q. The quick sort algorithm exploit _________ design technique.
View solution
Q. The total number of companions required to merge 4 sorted files containing 15, 3, 9 and 8 records into a single sorted file is
View solution
Q. The complexity of searching an element from a set of n elements using Binary search algorithm is
View solution
Q. Which of the following sorting methods would be most suitable for sorting a list which is almost sorted
View solution
Q. Quick sort is also known as
View solution
Q. The goal of hashing is to produce a search that takes
View solution
Q. The best average behaviour is shown by
View solution
Q. Consider that n elements are to be sorted. What is the worst case time complexity of Bubble sort?
View solution
Q. A characteristic of the data that binary search uses but the linear search ignores is the___________.
View solution
Q. Which of the following sorting algorithm is stable ?
View solution
Q. In binary search, average number of comparison required for searching an element in a list if n numbers is
View solution
Suggested Topics
Are you eager to expand your knowledge beyond Data Structures and Algorithms? We've curated a selection of related categories that you might find intriguing.
Click on the categories below to discover a wealth of MCQs and enrich your understanding of Computer Science. Happy exploring!
