Câu hỏi:

20/06/2022 2,165

Trong thuật toán tìm kiếm nhị phân, sau khi thực hiện xong bước 1 mà chưa tìm thấy giá trị cần tìm thì vùng tìm kiếm sẽ là:

Đáp án chính xác

Sale Tết giảm 50% 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 49k/cuốn).

Sách đề toán-lý-hóa Sách văn-sử-địa Tiếng anh & các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

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

Sau khi thực hiện xong bước 1 thì vùng tìm kiếm sẽ giảm đi một nửa so với ban đầu. Vùng tìm kiếm lúc này sẽ là nửa đầu hoặc nửa sau danh sách.

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

Câu 1:

Mô tả thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên gồm có mấy bước? 

Xem đáp án » 20/06/2022 14,651

Câu 2:

Khi so sánh giá trị cần tìm với giá trị của vị trí giữa, nếu giá trị cần tìm nhỏ hơn giá trị giữa thì:

Xem đáp án » 20/06/2022 13,036

Câu 3:

Điều kiện dừng trong thuật toán tìm kiếm nhị phân là gì?

Xem đáp án » 20/06/2022 12,980

Câu 4:

Lợi ích của việc sắp xếp trong tìm kiếm là?

Xem đáp án » 20/06/2022 9,827

Câu 5:

Tại mỗi bước lặp, thuật toán tìm kiếm nhị phân sẽ:

Xem đáp án » 20/06/2022 7,505

Câu 6:

Sử dụng thuật toán tìm kiếm nhị phân sẽ phù hợp trong trường hợp nào dưới đây?

Xem đáp án » 20/06/2022 7,405

Câu 7:

Cho danh sách tên khách hàng với các vị trí như hình dưới đây:

Để tìm khách hàng có tên là “Liêntrong danh sách theo thuật toán tìm kiếm nhị phân thì tại bước 1 sẽ xét tại vị trí nào?

Xem đáp án » 20/06/2022 4,204

Bình luận


Bình luận