-
Câu hỏi:
Điều kiện dừng trong thuật toán tìm kiếm nhị phân là gì?
- A. Khi tìm đến giá trị cuối cùng trong danh sách
- B. Khi chưa tìm thấy
- C. Khi đã chưa tìm thấy và chưa hết danh sách
- D. Khi đã tìm thấy hoặc khi đã hết danh sách
Lời giải tham khảo:
Đáp án đúng: D
- Thực hiện trên danh sách đã được sắp xếp. Bắt đầu từ vị trí ở giữa danh sách.
- Tại mỗi bước, so sánh giá trị cần tìm với giá trị của vị trí giữa danh sách, nếu lớn hơn thì tìm trong nửa sau của danh sách, nếu nhỏ hơn thì tìm trong nửa trước của danh sách, nếu bằng thì dừng lại.
- Chừng nào chưa tìm thấy và chưa hết danh sách thì còn tìm tiếp.
Đáp án D
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
YOMEDIA
Hướng dẫn Trắc nghiệm Online và Tích lũy điểm thưởng
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?
