15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 15 có đáp án

Trong thuật toán tìm kiếm nhị phân, sau khi thực hiện xong bước 1 mà chưa tìm thấy giá trị cần tìm thì vùng tìm kiếm sẽ là:

14/15

Trong thuật toán tìm kiếm nhị phân, sau khi thực hiện xong bước 1 mà chưa tìm thấy giá trị cần tìm thì vùng tìm kiếm sẽ là:

Nửa đầu danh sách.

Nửa đầu danh sách.

Toàn bộ danh sách.

Nửa đầu hoặc nửa sau danh sách

Giải thích

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

Sau khi thực hiện xong bước 1 thì vùng tìm kiếm sẽ giảm đi một nửa so với ban đầu. Vùng tìm kiếm lúc này sẽ là nửa đầu hoặc nửa sau danh sách.