-
Câu hỏi:
Với dãy số 2, 4, 6, 8, 9. Bài toán “Tìm vị trí của số 8 trong dãy” có phạm vi tìm kiếm là ở khoảng nào?
- A. Nửa dãy đầu
- B. Nửa dãy sau
- C. Tất cả dãy
- D. Không có phạm vi
Lời giải tham khảo:
Đáp án đúng: B
Vì phân tử giữa là 6, mà 8 > 6 nên phạm vi tìm kiếm là ở nửa dãy sau.
Đá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
- 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ề?
