Trang chủ
Đề thi & kiểm tra
Lớp 7
Tin học
Trắc nghiệm Tin học 7 Bài 13. Thuật toán tìm kiếm (Phần 2) có đáp án !!
Khi thực hiện tìm kiếm nhị phân số 25 trong...
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?
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.
* Đáp án
* Hướng dẫn giải
Đáp án đúng là: B
- Lần lặp 1: Lật thẻ ở giữa dãy: 67. Do 25
- 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.
>Câu hỏi trên thuộc đề trắc nghiệm dưới đây !
Trắc nghiệm Tin học 7 Bài 13. Thuật toán tìm kiếm (Phần 2) có đáp án !!
Số câu hỏi: 15
Copyright © 2021 HOCTAP247