15 câu Trắc nghiệm Tin học 7 Chân trời sáng tạo Bài 13 có đáp án (Phần 2)

Thuật toán tìm kiếm nhị phân thực hiện như thế nào?

6/15

Thuật toán tìm kiếm nhị phân thực hiện như thế nào?

Chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn.

Chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm lớn hơn.

So sánh lần lượt phần tử cuối cùng của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

So sánh lần lượt phần tử đầu của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

Giải thích

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

Thuật toán tìm kiếm nhị phân thực hiện chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn.