Câu hỏi:

20/06/2022 3,427

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

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.

Bình luận


Bình luận

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 21,758

Câu 2:

Đ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 19,567

Câu 3:

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 17,839

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 13,982

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 11,834

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 11,538

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 5,958
Vietjack official store
Đăng ký gói thi VIP

VIP +1 - Luyện thi tất cả các đề có trên Website trong 1 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +3 - Luyện thi tất cả các đề có trên Website trong 3 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +6 - Luyện thi tất cả các đề có trên Website trong 6 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +12 - Luyện thi tất cả các đề có trên Website trong 12 tháng

  • Siêu tiết kiệm - Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua