Câu hỏi:
21/08/2022 441Thuật toán tìm kiếm nhị phân được sử dụng khi nào?
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
Đáp án đúng là: B
Sự giống nhau của thuật toán tìm kiếm tuần tự và thuật toán tìm kiếm nhị phần là chỉ dùng cho dãy đã sắp xếp tăng hoặc giảm dần.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Ý nghĩa của việc chia một bài toán thành những bài toán nhỏ hơn?
Câu 2:
Thuật toán tìm kiếm nhị phân chỉ áp dụng cho dãy số như thế nào?
Câu 3:
Tìm kiếm nhị phân và tìm kiếm tuần tự thì thuật toán nào nhanh hơn?
Câu 4:
Lấy phần tử đứng giữa dãy để so sánh với x, nếu phần tử đó chính là x thì kết luận gì?
Câu 5:
Thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia đôi dần để giảm nhanh phạm vi tìm kiếm được gọi là gì?
Câu 6:
Nhận định nào sau đây đúng nhất về thuật toán tìm kiếm nhị phân?
về câu hỏi!