71. What is the auxiliary space requirement of the jump search?
72. What is the best case and worst case complexity of ordered linear search?
73. What is the time complexity of binary search with iteration?
74. Is the space consumed by the linear search(recursive) and linear search(iterative) same?
75. What will be the maximum number of comparisons that can be made in jump search algorithm (assuming k to be blocks jumped)?
76. Which of the following searching algorithm is fastest when the input array is sorted but has non uniformly distributed values?
77. Interpolation search has a better time complexity than exponential search for any given array.
78. What is the worst case time complexity of KMP algorithm for pattern searching (m = length of text, n = length of pattern)?
79. What is the auxiliary space requirement of the exponential sort when used with recursive binary search?
80. The naive pattern searching algorithm is an in place algorithm.
Read More Section(Searching Algorithms)
Each Section contains maximum 100 MCQs question on Searching Algorithms. To get more questions visit other sections.