Câu hỏi:

28/11/2024 168

Thuật toán tìm kiếm nhị phân chỉ có thể áp dụng khi danh sách dữ liệu đã được sắp xếp như thế nào?

Đáp án chính xác

Sách mới 2k7: 30 đề đánh giá năng lực DHQG Hà Nội, Tp. Hồ Chí Minh, BKHN 2025 mới nhất (chỉ từ 110k).

Mua bộ đề Hà Nội Mua bộ đề Tp. Hồ Chí Minh Mua đề Bách Khoa

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Đáp án: A

Giải thích: Thuật toán tìm kiếm nhị phân yêu cầu danh sách phải được sắp xếp theo thứ tự tăng dần để chia đôi dữ liệu và thu hẹp phạm vi tìm kiếm.

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

Câu 1:

Thuật toán tìm kiếm nhị phân có ưu điểm gì so với tìm kiếm tuần tự?

Xem đáp án » 28/11/2024 272

Câu 2:

Thuật toán tìm kiếm tuần tự có thể áp dụng trong trường hợp nào?

Xem đáp án » 28/11/2024 270

Câu 3:

Cho dãy A = [1, 3, 4, 7, 8, 9, 10]. Cần tìm giá trị K = 9 bằng thuật toán tìm kiếm nhị phân, chỉ số nào sẽ được trả về?

Xem đáp án » 28/11/2024 185

Câu 4:

So sánh số bước giữa tìm kiếm tuần tự và tìm kiếm nhị phân với cùng một dãy số. Khi nào thuật toán nào sẽ hiệu quả hơn?

Xem đáp án » 28/11/2024 154

Câu 5:

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3

Bài toán tìm kiếm hình ảnh hoa hồng trên Internet có miền dữ liệu nào?

Xem đáp án » 28/11/2024 116

Câu 6:

Trong tìm kiếm tuần tự, khi nào cần nhiều bước nhất để tìm ra kết quả?

Xem đáp án » 28/11/2024 97

Bình luận


Bình luận