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)

Khi dùng thuật toán tìm kiếm nhị phân để tìm một số trong dãy thẻ số (được sắp xếp theo thư tự không giảm), sau bước Kiểm tra: dãy rỗng? nếu nhận kết quả Sai, ta thực hiện bước nào?

8/15

Khi dùng thuật toán tìm kiếm nhị phân để tìm một số trong dãy thẻ số (được sắp xếp theo thư tự không giảm), sau bước Kiểm tra: dãy rỗng? nếu nhận kết quả Sai, ta thực hiện bước nào?

Xét dãy thẻ số đứng sau thẻ số vừa lật.

Lật thẻ số ở giữa dãy.

Kết thúc.

Đầu ra: thông báo không tìm thấy.

Giải thích

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

Trong thuật toán tìm kiếm nhị phân để tìm một số trong dãy thẻ số, sau bước Kiểm tra: dãy rỗng? nếu nhận kết quả Sai, ta thực hiện bước Lật thẻ số ở giữa dãy.