Câu hỏi:
03/09/2022 4,695Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước để thông báo không tìm thấy số 10 trong danh sách [2, 5, 8, 11, 14, 17] ?
A. 2 B. 3 C. 4 D. 5
Siêu phẩm 30 đề thi thử THPT quốc gia 2024 do thầy cô VietJack biên soạn, chỉ từ 100k trên Shopee Mall.
Quảng cáo
Trả lời:
Gợi ý: Thông báo không tìm thấy số 10 khi thuật toán đã tìm hết danh sách. Em thực hiện các bước tìm kiếm theo thuật toán tìm kiếm nhị phân để tìm ra câu trả lời.
Trả lời:
Đáp án đúng là: B
Bước 1: Vị trí giữa của vùng tìm kiếm là 8, So sánh 10 và 8 → vùng tìm kiếm là nửa sau của dãy.
Bước 2: vị trí giữa của vùng tìm kiếm là 14, so sánh 14 và 10 → vùng tìm kiếm là nửa đầu của dãy.
Bước 3. Trong dãy còn số 11, so sánh 11 khác 10 → Không tìm thấy số 10 → Kết thúc.
Quảng cáo
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy Thailand trong danh sách tên các nước sau:
Brunei, Campodia, Laos, Myanmar, Singpore, Thailand, Vietnam
A. 1 B. 2 C. 3 D. 4
Câu 2:
Câu 3:
Câu 4:
Câu 5:
Câu 6:
về câu hỏi!