-
Câu hỏi:
Bài toán nào dưới đâ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
- Trong thuật toán tìm kiếm tuần tự có bao nhiêu khả năng xảy ra khi kết thúc tìm kiếm tuần tự?
- Với dãy số: 12, 13, 32, 45, 33.
- Kết quả của bài toán “Tìm xem số 13 có trong dãy này không” với dãy số: 12, 14, 32, 45, 3 là gì?
- Bài toán nào dưới đây áp dụng được thuật toán tìm kiếm nhị phân?
- Với dãy số 2, 4, 6, 8, 9.
- Em hãy sắp xếp từng bước của thuật toán giải bài toán “Tìm xem số 45 có trong dãy này không?
- Khi thực hiện bài toán sắp xếp giảm dần dãy số 11, 70, 20, 39, 80, 52, 41, 5.
- Muốn tìm vị trí số lớn nhất của dãy 3, 7, 9, 2 ta có bao nhiêu bước so sánh?
- Với dãy 2, 4, 3, 8, 1.
- Khi sắp xếp dãy 1, 4, 2, 6 theo thứ tự tăng dân bằng thuật toán nổi bọt thì có bao nhiêu lần đổi chỗ hai phân tử liền kề?
