-
Câu hỏi:
Với dãy số lần lượt là: 12, 14, 15, 18, 19,21, 24, 25, 26. Nếu thực hiện theo thuật toán tìm kiếm nhị phân để tìm số 21 ta cần thực hiện mấy lần lặp?
- A. 2 lần
- B. 3 lần
- C. 4 lần
- D. 5 lần
Lời giải tham khảo:
Đáp án đúng: B
Với thuật toán tìm kiếm nhị phân ta cần thực hiện 3 lần lặp. Lần 1 so sánh 21 và 19. Lần 2 so sánh 21 và 24. Lần 3 tìm kiếm được số 21.
Đá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
- Thuật toán tìm kiếm tuần tự kết thúc khi nào?
- Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiềm tuần tự, ta thực hiện như thế nào?
- Cho dãy số A = {24, 28, 14, 18, 19, 12, 19}.
- Ưu điểm của thuật toán tìm kiềm nhị phân là gì?
- Với dãy số lần lượt là: 12, 14, 15, 18, 19,21, 24, 25, 26.
- Thuật toán tìm kiếm tuần tự thực hiện như thế nào?
- Thuật toán tìm kiếm tuần tự có thể giúp em thực hiện những hành động nào?
- Dùng thuật toán tìm kiếm nhị phân để tìm một số trong dãy thẻ số (được sắp xếp theo thứ tự không giảm)
- Trong thuật toán tìm kiếm nhị phân, ở mỗi lần lặp ta thực hiện mấy bước?
- Khi thực hiện tìm kiếm nhị phân số 25 trong dãy số 18, 21, 25, 27, 67, 69, 72, 77. 79, 81 cần thực hiện mấy vòng lặp?
