Trắc nghiệm Tin học 11 Kết nối tri thức KHMT bài 20 Thực hành bài toán tìm kiếm

Để 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:

Thuật toán tìm kiếm tuần tự có thể giúp em:

Thuật toán tìm kiếm nhị phân thực hiện như thế 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), 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?

Khi 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: dãy rỗng? nếu nhận kết quả Sai, ta thực hiện bước nào?

Chọn phát biểu sai?

Thẻ số ở giữa dãy có số thứ tự là phần nguyên của phép chia nào?

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?

Chọn khẳng định sai trong các khẳng định sau:

Thuật toán tìm kiếm nhị phân áp dụng với bài toán tìm kiếm kiểu nào?

Chọn phát biểu sai về thuật toán tìm kiếm nhị phân?

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?

Thuật toán tìm kiếm nhị phân thực hiện trên danh sách nào?

Tư tưởng của thuật toán tìm kiếm nhị phân là gì?

Tại mỗi bước lặp, thuật toán tìm kiếm nhị phân sẽ:

Khi so sánh giá trị cần tìm với giá trị của vị trí giữa, nếu giá trị cần tìm nhỏ hơn giá trị giữa thì:

Thuật toán tìm kiếm nhị phân bắt đầu thực hiện ở vị trí nào trong danh sách?