15 câu Trắc nghiệm Tin học 7 Cánh diều Bài 2: Tìm kiếm nhị phân có đáp án

Trong bài toán tìm kiếm nhị phân, đối với dãy đã sắp xếp tăng dần khi nào phạm vi tìm kiếm nằm ở nửa đầu của dãy:

13/15

Trong bài toán tìm kiếm nhị phân, đối với dãy đã sắp xếp tăng dần khi nào phạm vi tìm kiếm nằm ở nửa đầu của dãy:

Khi số cần tìm lớn hơn phần tử giữa của phạm vi tìm kiếm.

Khi số cần tìm nhỏ hơn phần tử giữa của phạm vi tìm kiếm.

Khi số cần tìm lớn hơn phần tử đầu tiên của dãy.

Khi số cần tìm nhỏ hơn phần tử cuối cùng của dãy.

Giải thích

Đáp án đúng là: B

Đối với dãy đã sắp xếp tăng dần, khi số cần tìm nhỏ hơn phần tử giữa của phạm vi tìm kiếm thì phạm vi tìm kiếm nằm ở nửa đầu của dãy.