-
Câu hỏi:
Thuật toán tìm kiếm nhị phân được sử dụng khi nào?
- A. Chỉ đúng cho dãy đã sắp xếp tăng dần
- B. Chỉ dùng cho dãy đã sắp xếp tăng hoặc giảm dần
- C. Chỉ dùng cho dãy đã sắp xếp giảm dần
- D. Chỉ dùng cho dãy chưa sắp xếp
Lời giải tham khảo:
Đáp án đúng: B
Sự giống nhau của thuật toán tìm kiếm tuần tự và thuật toán tìm kiếm nhị phân là chỉ dùng cho dãy đã sắp xếp tăng hoặc giảm dần.
Đá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ìm kiếm nhị phân là gì?
- Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự vì sao?
- Bài toán nào sau đây áp dụng được thuật toán tìm kiếm nhị phân?
- Cho dãy số 2, 4, 6, 8, 9.
- Thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia đôi dần để giảm nhanh phạm vi tìm kiếm được gọi là gì?
- Tìm kiếm nhị phân và tìm kiếm tuần tự thì thuật toán nào nhanh hơn?
- Thuật toán tìm kiếm nhị phân được sử dụng khi nào?
- Trong bài toán tìm kiểm nhị phân đối với dãy đã sắp xếp tăng dần khi nào phạm vi tìm kiếm năm ở nửa sau của dãy?
- Cho dãy số 0, 1, 2, 4, 6, 8, 9.
- Trong thuật toán tìm kiếm nhị phân, việc tìm kiếm sẽ dừng khi nào?
