-
Câu hỏi:
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?
- A. 3
- B. 4
- C. 2
- D. 5
Lời giải tham khảo:
Đáp án đúng: B
Trong thuật toán tìm kiếm nhị phân, ở mỗi lần lặp ta thực hiện 4 bước:
+ Bước 1. So sánh giá trị cần tìm với giá trị của phần tử giữa dãy đang xét.
+ Bước 2. Nếu bằng nhau thì thông báo vị trí tìm thấy và kết thúc.
+ Bước 3. Nếu nhỏ hơn thì xét dãy ở nửa trước, nều lớn hơn thì xét ở dãy nửa sau.
+ Bước 4. Nếu dãy rỗng thì thông báo không tìm thấy và kết thúc tìm kiểm, không thì quay lại Bước 1.
Đá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?
