Neco 2020 Computer Studies Question 19

Practice objective / multiple choice question 19 from the 2020 Neco Computer Studies examination.

Neco 2020 Computer Studies Objective / Multiple Choice Medium Difficulty
Question 19 NECO • 2020 • COMPUTER_STUDIES • objective

A sorted list containing 1,024 items is searched using binary search. Determine the maximum number of comparisons required in the worst case. Afterwards, the list size is increased to 1,500 items (still sorted). Determine the maximum number of comparisons required for the 1,500‑item list and state how many more comparisons this requires compared to the original list.

Answer Options

A. 12 comparisons, which is 2 more than the original 10 comparisons
Correct Answer B. 11 comparisons, which is 1 more than the original 10 comparisons
C. 11 comparisons, which is 2 more than the original 9 comparisons
D. 10 comparisons, which is the same as the original 10 comparisons
Correct Answer
B
Correct Option:
11 comparisons, which is 1 more than the original 10 comparisons

About This Question

This is Neco 2020 Computer Studies Question 19. It is one of the objective questions from the 2020 Neco Computer Studies examination.

Difficulty level: Medium .

View More Neco 2020 Computer Studies Questions More Neco Practice Questions Back to Questions

Master the Exam!

You've seen a preview, but there are thousands more questions plus AI tutor to break down complex solutions.

Unlock Full Access Available for Android & Windows
Chat with Support