-
Câu hỏi:
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?
- A. Tìm một số trong một danh sách
- B. Tìm một từ tiếng anh trong quyển từ điển
- C. Tìm tên một bài học trong quyển sách
- D. Tìm tên một nước trong danh sách
Lời giải tham khảo:
Đáp án đúng: B
- Sử dụng thuật toán tìm kiếm nhị phân sẽ phù hợp trong trường hợp tìm một từ tiếng anh trong quyển từ điển
- Vì các từ trong quyển từ điển đã được sắp xếp theo thứ tự nên sử dụng thuật toán tìm kiếm nhị phân sẽ phù hợp.
Đáp án B
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?
