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

Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm nhị phân?

9/15

Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm nhị phân?

Dãy không có thứ tự ta áp dụng thuật toán tìm kiếm nhị phân để: Không bỏ sót cho đến khi tìm thấy hoặc tìm hết dãy và không tìm thấy.

Điều kiện lặp trong bài toán tìm kiếm nhị phân là kết quả= tìm thấy.

Việc tìm kiếm nhị phân tìm đến phần tử cuối dãy khi tìm thấy kết quả mong muốn.

Chỉ có thể áp dụng thuật toán tìm kiếm nhị phân cho bài toán đã được sắp xếp.

Giải thích

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

Chỉ có thể áp dụng thuật toán tìm kiếm nhị phân cho bài toán đã được sắp xếp.