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

Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự vì:

3/15

Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự vì:

Chỉ tìm kiếm trong nửa dãy còn lại.

Dãy đã được sắp xếp.

Cả A và B đều đúng.

Cả A và B đều sai.

Giải thích

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

Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự vì: Dãy đã được sắp xếp và tìm kiếm bằng cách chia dãy làm hai nửa, loại bỏ nửa dãy chắc chắn không chứa phần tử cần tìm, chỉ tìm kiếm trong nửa dãy còn lại.