Question:
Consider a list [−2, 0, 3, 5, 9, 11, 13]. Apply binary search to find element -2. Determine the number of key comparison required?
Consider a list [−2, 0, 3, 5, 9, 11, 13]. Apply binary search to find element -2. Determine the number of key comparison required?
Updated On: Apr 19, 2024
- 2
- 3
- 4
- 1
Hide Solution
Verified By Collegedunia
The Correct Option is B
Solution and Explanation
The correct option is(B):3
Was this answer helpful?
0
0
Top Questions on Linked Lists
The statements of pseudocode for searching the first element with key k in the linked list L are given below. Arrange them in the correct order.
(A) while (x != NIL and x.key != k)
(B) x = L.head
(C) x = x.next
(D) return x- CUET (PG) - 2025
- Computer Science
- Linked Lists
- Which of the following technique of searching compares every element of list where the list can be in any order?
- Consider a list of elements 8, 7, 3, 4, 1, 9 and perform the insertion sort in ascending order. Which of the following intermediate list occur during sorting.
(A) 7, 8, 3, 4, 1, 9
(B) 7, 3, 8, 4, 1, 9
(C) 3, 4, 7, 8, 1, 9
(D) 7, 3, 4, 8, 1, 9
(E) 1,7, 3, 4, 8, 9
Choose the correct answer from the options given below:
- Which of the following sequences when stored in an array at locations A[1],..., A[10] forms a max-heap?
Consider the problem of reversing a singly linked list. To take an example, given the linked list below,
The reversed linked list should look like
Which one of the following statements is TRUE about the time complexity of algorithms that solve the above problem in \( O(1) \) space?
View More Questions
Questions Asked in CUET exam
- Find the ratio of de-Broglie wavelengths of deuteron having energy E and \(\alpha\)-particle having energy 2E :
- CUET (UG) - 2026
- Dual nature of radiation and matter
- Had he ________ the importance of the meeting, he would have made sure to attend.
Rearrange the following parts to form a meaningful and grammatically correct sentence:
P. a healthy diet and regular exercise
Q. are important habits
R. that help maintain good physical and mental health
S. especially in today's busy world- CUET (UG) - 2025
- Sentence Arrangement
- The following solutions were prepared by dissolving 1 g of solute in 1 L of the solution. Arrange the following solutions in decreasing order of their molarity: (A) Glucose (molar mass = 180 g mol$^{-1}$)
(B) NaOH (molar mass = 40 g mol$^{-1}$)
(C) NaCl (molar mass = 58.5 g mol$^{-1}$)
(D) KCl (molar mass = 7(4)5 g mol$^{-1}$)
- CUET (UG) - 2025
- Mole concept and Molar Masses
- Which one of the following guides the entry of the pollen tube into the embryo sac?
- CUET (UG) - 2025
- Plant Evolution
View More Questions