-
Câu hỏi:
Dù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?
- A. Xét dãy thẻ số đứng sau thẻ số vừa lật
- B. Xét dãy thẻ số đứng trước thẻ số vừa lật
- C. Kết thúc
- D. Kiểm tra dãy rỗng
Lời giải tham khảo:
Đáp án đúng: 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.
Đáp án A
Câu hỏi này thuộc đề thi trắc nghiệm dưới đây, bấm vào Bắt đầu thi để làm toàn bài
YOMEDIA
Hướng dẫn Trắc nghiệm Online và Tích lũy điểm thưởng
CÂU HỎI KHÁC
- Thuật toán tìm kiếm tuần tự kết thúc khi nào?
- Để 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 như thế nào?
- Cho dãy số A = {24, 28, 14, 18, 19, 12, 19}.
- Ưu điểm của thuật toán tìm kiềm nhị phân là gì?
- Với dãy số lần lượt là: 12, 14, 15, 18, 19,21, 24, 25, 26.
- Thuật toán tìm kiếm tuần tự thực hiện như thế nào?
- Thuật toán tìm kiếm tuần tự có thể giúp em thực hiện những hành động nào?
- Dù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)
- 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?
- 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?
