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
- 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?
Questions Asked in CUET exam
- A molecule X associates in a given solvent as per the following equation:
X ⇌ (X)n
For a given concentration of X, the van’t Hoff factor was found to be 0.80 and the
fraction of associated molecules was 0.3. The correct value of ‘n’ is:- CUET (UG) - 2024
- Solutions
- Who devised the concept of Intelligence Quotient (IQ)?
- CUET (UG) - 2024
- Psychological attributes
- Two pipes A and B can fill a tank in 32 minutes and 48 minutes respectively. If both the pipes are opened simultaneously, after how much time B should be turned off so that the tank is full in 20 minutes?
- CUET (UG) - 2024
- Time and Work
- If \(A = \begin{bmatrix} 3 & 2 \\ -1 & 1 \end{bmatrix} \quad \text{and} \quad B = \begin{bmatrix} -1 & 0 \\ 2 & 5 \\ 3 & 4 \end{bmatrix},\)then \((BA)^T\) is equal to:
- CUET (UG) - 2024
- Matrices
- The spin-only magnetic moment of Hexacyanomanganate(II) ion is.........BM
- CUET (UG) - 2024
- Magnetic moment
View More Questions