Trang chủ
Đề thi & kiểm tra
Lớp 7
Tin học
Trắc nghiệm Tin 7 Bài 13. Thuật toán tìm kiếm có đáp án !!
Với dãy số lần lượt là: 12, 14, 15, 18,...
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?
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
* Đáp án
* Hướng dẫn giải
Đáp án đúng là: 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.
Câu hỏi trên thuộc đề trắc nghiệm dưới đây !
Trắc nghiệm Tin 7 Bài 13. Thuật toán tìm kiếm có đáp án !!
Số câu hỏi: 12
Copyright © 2021 HOCTAP247