Câu hỏi:
21/06/2022 801Vớ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?
Quảng cáo
Trả lờ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.
Hot: Đề thi cuối kì 2 Toán, Văn, Anh.... file word có đáp án chi tiết lớp 1-12 form 2025 (chỉ từ 100k). Tải ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 3:
Bài toán: Thực hiện tìm một số bất kì trong dãy số. Đầu vào của bài toán tìm kiếm một số trong dãy số cho trước là:
Câu 4:
Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm nhị phân, ta thực hiện:
Câu 7:
Tìm một từ tiếng Anh trong cuốn từ điển, em sẽ tìm kiếm theo cách nào nhanh nhất?
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 10 có đáp án
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 9 có đáp án
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 12 có đáp án
Đề kiểm tra giữa học kì 2 Tin học 7 Kết nối tri thức có đáp án - Đề 1
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 11 có đáp án
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 6 có đáp án
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 8 có đáp án
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 7 có đáp án
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận