-
Câu hỏi:
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?
-
A.
2
-
B.
3
-
C.
4
-
D.
5
Lời giải tham khảo:
Đáp án đúng: B
- Lần lặp 1: Lật thẻ ở giữa dãy: 67. Do 25 < 67 nên chỉ cần tìm ở nửa trước gồm 18, 21,25,27
- Lần lặp 2: Lật thẻ ở giữa dãy: 21. Do 25 > 21 nên ta tìm ở nửa sau gồm 25, 27.
- Lần lặp 3: Lật thẻ ở giữa dãy: 25. Do 25 = 25 nên ta dừng thuật toán.
Có 3 lần lặp được thực hiện.
Đáp án B
Hãy trả lời câu hỏi trước khi xem đáp án và lời giải -
A.
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
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?
VIDEO
YOMEDIA
ADMICRO
