-
Câu hỏi:
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à tìm vị trí nào?
-
A.
Nửa đầu danh sách
-
B.
Nửa đầu danh sách
-
C.
Toàn bộ danh sách
-
D.
Nửa đầu hoặc nửa sau danh sách
Lời giải tham khảo:
Đáp án đúng: 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.
Đáp án D
Hãy trả lời câu hỏi trước khi xem đáp án và lời giải -
A.
Câu hỏi này thuộc đề thi trắc nghiệm dưới đây, bấm vào Bắt đầu thi để làm toàn bài
CÂU HỎI KHÁC
- Tư tưởng của thuật toán tìm kiếm nhị phân là gì?
- Trong mô tả thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên thì tại bước “Xác định vị trí giữa của vùng tìm kiếm” là bước thứ mấy?
- 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à tìm vị trí nào?
- Vị trí giữa của vùng tìm kiếm được tính như thế nào?
- 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ì ta tìm vị trí nào?
- 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?
- Trong mô tả thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên
- 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?
- Điều kiện dừng trong thuật toán tìm kiếm nhị phân là gì?
- Thuật toán tìm kiếm nhị phân bắt đầu thực hiện ở vị trí nào trong danh sách?
VIDEO
YOMEDIA
ADMICRO
