Câu hỏi:

21/06/2022 607

Ưu điểm của thuật toán tìm kiếm nhị phân là:

Đáp án chính xác

Gói VIP thi online tại VietJack (chỉ 200k/1 năm học), luyện tập hơn 1 triệu câu hỏi có đáp án chi tiết.

Nâng cấp VIP Thi Thử Ngay

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

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

Thuật toán tìm kiếm nhị phân thu hẹp được phạm vi tìm kiếm chỉ còn tối đa là một nửa sau mỗi lần lặp. Thuật toán chia bài toán thành những bài toán nhỏ hơn giúp tăng hiệu quả tìm kiếm.

Quảng cáo

book vietjack

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Bài toán: Thực hiện tìm một số bất kì trong dãy số. Đầu vào của bài toán tìm kiếm một số trong dãy số cho trước là:

Xem đáp án » 21/06/2022 1,095

Câu 2:

Đầu ra của bài toán tìm kiếm một số trong dãy số cho trước là:

Xem đáp án » 21/06/2022 1,049

Câu 3:

Điều kiện để thực hiện thật toán tìm kiếm nhị phân là:

Xem đáp án » 21/06/2022 851

Câu 4:

Thuật toán tìm kiếm tuần tự kết thúc khi:

Xem đáp án » 21/06/2022 784

Câu 5:

Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm nhị phân, ta thực hiện:

Xem đáp án » 21/06/2022 767

Câu 6:

Cho dãy số A = {24, 28, 14, 18, 19, 12, 19}. Để tìm kiếm số 19 trong dãy theo thuật toán tìm kiếm tuần tự cần thực hiện mấy lần lặp?

Xem đáp án » 21/06/2022 559

Bình luận


Bình luận