Question 1

What type of list does binary search work with?

Accepted Answer

Ordered list

Answer

Unordered list

Answer

Random list

Answer

Mixed list

Question 2

In a binary search, what do you calculate to find the middle of the list?

Accepted Answer

The average of the first and last positions

Answer

The first element only

Answer

The sum of all elements

Answer

The median of the list

Question 3

If the target number is higher than the middle value, what do you do next?

Accepted Answer

Eliminate the lower half

Answer

Eliminate the middle element

Answer

Keep searching the whole list

Answer

Start searching from the beginning

Question 4

What is the main advantage of binary search compared to linear search?

Accepted Answer

It is faster

Answer

It requires fewer comparisons

Answer

It works with unordered lists

Answer

It is easier to implement

Question 5

When using binary search, what is done with non-integer positions?

Accepted Answer

They are rounded up

Answer

They are rounded down

Answer

They are averaged

Answer

They are ignored

Question 6

What is the first step in performing a binary search?

Accepted Answer

Identify the middle element of the list

Answer

Find the highest number

Answer

Sort the list

Answer

Count the number of elements

Question 7

If the middle number is equal to the target number in binary search, what is the outcome?

Accepted Answer

The target is found

Answer

You discard the list

Answer

You switch to linear search

Answer

You continue searching

Question 8

How many comparisons did the binary search take in the video example to find the target number 45?

Accepted Answer

Three comparisons

Answer

Five comparisons

Answer

Two comparisons

Answer

Six comparisons

Question 9

Which visual action was suggested to indicate which numbers were being eliminated?

Accepted Answer

Say bye-bye to the high numbers

Answer

Circle them

Answer

Delete them

Answer

Highlight them

Question 10

What characteristic of binary search makes it suitable for large datasets?

Accepted Answer

Its logarithmic time complexity

Answer

Its ability to handle duplicates

Answer

Its simplicity

Answer

Its requirement for ordering

Related quizzes

Related quizzes