Tại sao tìm kiếm nhị phân lại hiệu quả hơn tìm kiếm tuần tự trên một danh sách đã sắp xếp có hàng nghìn phần tử?
Quảng cáo
Trả lời:
Giải bởi Vietjack
Vì tìm kiếm nhị phân loại bỏ được một nửa số lượng phần tử sau mỗi lần so sánh, giúp giảm số bước thực hiện đáng kể. Trong khi tìm kiếm tuần tự có thể phải kiểm tra từng phần tử một cho đến cuối danh sách.
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
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.
Câu 2
A.
Nửa bên trái (phía các phần tử nhỏ hơn).
B.
Nửa bên phải (phía các phần tử lớn hơn).
C.
Bỏ qua không tìm nữa.
D.
Tìm lại từ đầu danh sách.
Lời giải
Đáp án đúng là B
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 4
A.
Làm cho người xem bị hoa mắt.
B.
Thu hút sự chú ý và giúp diễn đạt nội dung một cách sinh động, có trình tự.
C.
Thay thế hoàn toàn cho lời nói của người thuyết trình.
D.
Giảm dung lượng của tệp trình chiếu.
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 5
A.
1
B.
5
C.
7
D.
13
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 6
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.
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
A.
WordArt
B.
Header & Footer
C.
Shapes
D.
Chart
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