Câu hỏi:
19/11/2024 1,285Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án: Nên sử dụng thuật toán tìm kiếm nhị phân khi dãy dữ liệu đã được sắp xếp.
Giải thích: Thuật toán tìm kiếm nhị phân có ưu điểm lớn hơn so với tìm kiếm tuần tự vì nó giảm đáng kể số lần so sánh cần thiết. Với mỗi lần lặp, thuật toán sẽ loại bỏ nửa dãy mà không chứa phần tử cần tìm, dẫn đến thời gian tìm kiếm ngắn hơn. Điều này làm cho tìm kiếm nhị phân trở thành lựa chọn tối ưu cho các dãy đã được sắp xếp, trong khi tìm kiếm tuần tự có thể hiệu quả hơn cho các dãy không được sắp xếp hoặc khi tập dữ liệu nhỏ.
Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay
Sách thầy cô Vietjack biên soạn:
- Trọng tâm Sử, Địa, GD KTPL 11 cho cả 3 bộ Kết nối, Chân trời, Cánh diều VietJack - Sách 2025 ( 38.000₫ )
- Sách - Sổ tay kiến thức trọng tâm Vật lí 11 VietJack - Sách 2025 theo chương trình mới cho 2k8 ( 45.000₫ )
- Sách lớp 11 - Trọng tâm Toán, Lý, Hóa, Sử, Địa lớp 11 3 bộ sách KNTT, CTST, CD VietJack ( 52.000₫ )
- Sách lớp 10 - Combo Trọng tâm Toán, Văn, Anh và Lí, Hóa, Sinh cho cả 3 bộ KNTT, CD, CTST VietJack ( 75.000₫ )
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Đáp án: B
Giải thích: Chỉ số của phần tử ở giữa được tính bằng (lo + hi) // 2 để đảm bảo kết quả là số nguyên.
Lời giải
Đáp án: A
Giải thích: Tìm kiếm nhị phân chỉ có thể được thực hiện trên danh sách đã sắp thứ tự, vì thuật toán này dựa trên việc chia đôi danh sách để tìm kiếm.
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.
Nhắn tin Zalo