Trong tìm kiếm nhị phân, ở mỗi bước ta so sánh giá trị cần tìm với:
A.
Phần tử đầu tiên của danh sách.
B.
Phần tử cuối cùng của danh sách.
C.
Phần tử ở giữa của danh sách (hoặc phạm vi đang xét).
D.
Tất cả các phần tử cùng một lúc.
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án đúng là C
Hot: 1000+ Đề thi giữa kì 2 file word cấu trúc mới 2026 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
Sách thầy cô Vietjack biên soạn:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Bước 1: Tìm phần tử ở giữa.
Bước 2: Nếu giá trị cần tìm nhỏ hơn phần tử giữa, ta chỉ tìm ở nửa đầu (bỏ nửa sau).
Bước 3: Nếu lớn hơn, ta chỉ tìm ở nửa sau (bỏ nửa đầu). Quy tắc này giúp thu hẹp phạm vi tìm kiếm xuống một nửa mỗi lần.
Lời giải
Danh sách: [2, 4, 6, 8, 10, 12, 14]. Bước 1: Phần tử giữa là 8. Vì 4 < 8, tìm ở nửa đầu [2, 4, 6]. Bước 2: Phần tử giữa mới là 4. Vì 4 = 4, thông báo tìm thấy và kết thúc.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 7
Nếu tìm kiếm số 15 trong danh sách [5, 8, 12, 15, 20] bằng tìm kiếm tuần tự, ta cần mấy lần so sánh?
A.
1
B.
3
C.
4
D.
5
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Nhắn tin Zalo
Hỏi bài tập