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 hỏi trong đề: Giải VTH Tin 7 Bài 15. Thuật toán tìm kiếm nhị phân có đáp án !!

Sách mới 2k7: 30 đề đánh giá năng lực DHQG Hà Nội, Tp. Hồ Chí Minh, BKHN 2025 mới nhất (chỉ từ 110k).

Quảng cáo

Trả lời:

Giải bởi Vietjack

Gợi ý: 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à Myanmar, So sánh Thailand và Myanmar, → 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à Thailand, so sánh Thailand và Thailand → trùng nhau nên kết thúc việc tìm kiếm.

Combo - Sổ tay kiên thức trọng tâm Toán, Lí, Hóa dành cho 2k7 VietJack

Sách - Tuyển tập 30 đề thi đánh giá năng lực Đại học Quốc gia Hà Nội 2025 cho 2k7 VietJack

Sách Combo - Tuyển tập 30 đề thi đánh giá năng lực Đại học Quốc gia TP Hồ Chí Minh (2 cuốn) - 2025 cho 2k7 VietJack

Sách - Tuyển tập 15 đề thi Đánh giá tư duy Đại học Bách Khoa Hà Nội 2025 cho 2k7 VietJack

Bình luận hoặc Báo cáo
về câu hỏi!

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Xem đáp án » 11/07/2024 7,086

Câu 2:

Xem đáp án » 11/07/2024 6,830

Câu 3:

Xem đáp án » 11/07/2024 5,479

Câu 4:

Xem đáp án » 11/07/2024 4,763

Câu 5:

Xem đáp án » 11/07/2024 2,971

Câu 6:

Xem đáp án » 11/07/2024 2,966