Câu hỏi:
24/08/2022 7,420Dù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), sau bước Kiểm tra: số cần tìm nhỏ hơn giá trị trên thẻ? nếu nhận kết quả Sai, ta thực hiện bước nào?
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
Đáp án đúng là: A
Khi dùng thuật toán tìm kiếm nhị phân để tìm một số trong dãy thẻ số, sau bước Kiểm tra: số cần tìm nhỏ hơn giá trị trên thẻ? nếu nhận kết quả Sai, ta thực hiện bước Xét dãy thẻ số đứng sau thẻ số vừa lật.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Để 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:
Câu 2:
Trong thuật toán tìm kiếm tuần tự để tìm một số trong dãy thẻ số, sau bước Kiểm tra: Số thẻ có đúng là số cần tìm không? Mà nhận được kết quả Đúng thì ta sẽ thực hiện bước nào?
Câu 3:
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 6:
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?
Trắc nghiệm Tin học 7 Bài 1 (có đáp án): Chương trình bảng tính là gì
Đề thi Học kì 1 Tin học 7 có đáp án (Đề 1)
Trắc nghiệm Tin học 7 Bài 6. Làm quen với phần mềm bảng tính có đáp án
Trắc nghiệm Tin học 7 Bài 2 (có đáp án): Các thành phần chính và dữ liệu trên trang tính
Trắc nghiệm Tin học 7 Bài 7. Tính toán tự động trên trang tính có đáp án
Đề kiểm tra Giữa học kì 1 Tin học 7 Kết nối có đáp án - Đề 1
Đề kiểm tra học kì 1 Tin 7 Kết nối tri thức có đáp án- Đề 1
Trắc nghiệm Tin học 7 Bài 1. Thiết bị vào - ra có đáp án
về câu hỏi!