Câu hỏi:
21/06/2022 693Vớ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?
Sách mới 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 49k/cuốn).
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.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 2:
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 6:
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
Trắc nghiệm Tin học 7 Bài 1 (có đáp án): Chương trình bảng tính là gì
Đề 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 9 có đáp án
Đề kiểm tra giữa học kì 2 Tin học 7 Cánh diều có đáp án - Đề 2
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 7 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
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận