Trong mã giả của thuật toán tìm kiếm nhị phân, điều kiện nào là điều kiện dừng? PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu,

10/15

Trong mã giả của thuật toán tìm kiếm nhị phân, điều kiện nào là điều kiện dừng?

Khi đã tìm thấy phần tử x.

Khi phạm vi tìm kiếm không còn phần tử.

Khi tìm thấy nhiều hơn một phần tử.

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

Giải thích

Đáp án: D

Giải thích: Điều kiện dừng của thuật toán tìm kiếm nhị phân là khi đã tìm thấy phần tử x hoặc khi phạm vi tìm kiếm không còn phần tử nào để kiểm tra.