-
Câu hỏi:
Bài toán nào sau đây áp dụng được thuật toán tìm kiếm nhị phân?
- A. Cho dãy 1, 3, 5, 6. Tìm vị trí của số 5 trong dãy
- B. Cho dãy 1, 5, 3, 6. Tìm vị trí của số 5 trong dãy
- C. Cho dãy 6, 5, 4, 3, 2,1. Hãy tìm xem số 3 có trong dãy này không
- D. Cả A và C
Lời giải tham khảo:
Đáp án đúng: D
Vì dãy đã được sắp xếp mới có thể áp dụng thuật toán tìm kiếm nhị phân.
Đá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ì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?
