Câu hỏi:

21/08/2022 649

Phát biểu đúng nhất về “Thuật toán tìm kiếm nhị phân” (tìm x trong dãy số đã được sắp thứ tự không giảm)?

Đáp án chính xác

Siêu phẩm 30 đề thi thử THPT quốc gia 2024 do thầy cô VietJack biên soạn, chỉ từ 100k trên Shopee Mall.

Mua ngay

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Đáp án đúng là: A

Thuật toán tìm kiếm nhị phân là thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia đôi để giảm nhanh phạm vi tìm kiếm.

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?

Xem đáp án » 21/08/2022 5,717

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?

Xem đáp án » 21/08/2022 4,214

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?

Xem đáp án » 21/08/2022 2,114

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ì?

Xem đáp án » 21/08/2022 2,085

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ì?

Xem đáp án » 21/08/2022 1,908

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?

Xem đáp án » 21/08/2022 1,484

Câu 7:

Khi bắt đầu thuật toán, phạm vi tìm kiếm là gì?

Xem đáp án » 21/08/2022 1,451

Bình luận


Bình luận