-
Câu hỏi:
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?
- A. Vị trí đầu tiên
- B. Vị trí cuối cùng
- C. Vị trí giữa
- D. Bất kì vị trí nào
Lời giải tham khảo:
Đáp án đúng: C
- Thuật toán tìm kiếm nhị phân 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.
- 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 C
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?
