Binary Search Algorithm Explanation
18 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

In the given program to find the sum and average of N numbers, what will be the output if the input is: 'Enter the value of N 4' and then the numbers '10 20 30 40'?

  • Sum of all numbers = 90.00 Average of all input numbers = 22.50
  • Sum of all numbers = 110.00 Average of all input numbers = 27.50
  • Sum of all numbers = 100.00 Average of all input numbers = 25.00 (correct)
  • Sum of all numbers = 100.00 Average of all input numbers = 20.00

What is the time complexity of the linear search algorithm?

  • O(n) (correct)
  • O(log n)
  • O(1)
  • O(n^2)

In the binary search algorithm, if the key is not found in the sorted array, what is the final value of the low and high indices?

  • low = n-1, high = 0
  • low = 0, high = n-1
  • low = mid, high = mid
  • low = mid+1, high = mid-1 (correct)

In the program to reverse the elements of an array, what is the time complexity of the algorithm?

<p>O(n) (C)</p> Signup and view all the answers

If the input array for the binary search algorithm is [10, 20, 30, 40, 50, 60, 70] and the key to be searched is 80, what will be the final values of low and high?

<p>low = 0, high = 5 (C)</p> Signup and view all the answers

In the given program to find the sum and average of N numbers, what modification would you make to calculate the product of the N numbers instead of the sum?

<p>Replace <code>total+=array[i];</code> with <code>total=total*array[i];</code> (C)</p> Signup and view all the answers

What is the time complexity of the binary search algorithm for a sorted array of size n?

<p>O(log n) (A)</p> Signup and view all the answers

In the binary search algorithm, if the key is not found in the array, which of the following statements is true?

<p>The final value of the <code>low</code> index will be less than the <code>high</code> index. (B)</p> Signup and view all the answers

Given an array arr = [5, 2, 8, 1, 9], what will be the output of the following code?

int n = sizeof(arr) / sizeof(arr[0]);
for (int i = 0; i &lt; n/2; i++) {
    int temp = arr[i];
    arr[i] = arr[n-i-1];
    arr[n-i-1] = temp;
}

for (int i = 0; i &lt; n; i++) {
    printf("%d ", arr[i]);
}```

<p>9 1 8 2 5 (C)</p> Signup and view all the answers

What is the best-case time complexity of the linear search algorithm for an array of size n?

<p>O(1) (D)</p> Signup and view all the answers

What is the sum of all the elements in the array arr = [24, 35, 41, 56, 61, 72, 89]?

<p>378 (A)</p> Signup and view all the answers

What is the average of all the elements in the array arr = [24, 35, 41, 56, 61, 72, 89]?

<p>56.71 (D)</p> Signup and view all the answers

What is the correct formula to calculate the sum of elements in a one-dimensional array?

<p>sum = 0; for (i = 0; i &lt; n; i++) sum += arr[i]; (B)</p> Signup and view all the answers

To calculate the average of elements in a one-dimensional array of size n, which expression should be used?

<p>avg = sum / n; (A)</p> Signup and view all the answers

Which code correctly reverses the elements of a one-dimensional array arr of size n?

<p>for (i = 0; i &lt; n/2; i++) { temp = arr[i]; arr[i] = arr[n-i-1]; arr[n-i-1] = temp; } (A)</p> Signup and view all the answers

What is the time complexity of the linear search algorithm for an unsorted array of n elements?

<p>$O(n)$ (C)</p> Signup and view all the answers

What is the worst-case time complexity of the binary search algorithm for a sorted array of n elements?

<p>$O(\log n)$ (C)</p> Signup and view all the answers

Which condition is used to terminate the binary search algorithm for a sorted array?

<p>low &gt; high (D)</p> Signup and view all the answers

More Like This

Binary Search Tree Insertion and Deletion Algorithm Quiz
10 questions
Binary Search Algorithm and Applications
18 questions
Searching Algorithms Overview
71 questions
Use Quizgecko on...
Browser
Browser