15 câu Trắc nghiệm Tin học 11 Cánh diều Bài 7: Lập trình giải bào toán tìm kiếm có đáp án

Khái niệm nào dưới đây mô tả đúng nhất về bài toán tìm kiếm?

Trong Python, phương thức nào được sử dụng để tìm kiếm phần tử trong danh sách?

Khi nào phương thức index() sẽ trả về lỗi "ValueError"?

Tìm kiếm tuần tự trong Python là gì?

Thuật toán tìm kiếm nhị phân yêu cầu điều kiện nào trước khi áp dụng?

Trong thuật toán tìm kiếm nhị phân, chỉ số của phần tử ở giữa được tính như thế nào?

Trong thuật toán tìm kiếm tuần tự, khi nào bạn thông báo "không tìm thấy"?

Khi thực hiện tìm kiếm tuần tự, bạn có thể giới hạn phạm vi tìm kiếm bằng cách nào?

Một ví dụ thực tế nào dưới đây có thể dẫn đến bài toán tìm kiếm?

Trong mã giả của thuật toán tìm kiếm nhị phân, điều kiện nào là điều kiện dừng?

Khái niệm bài toán tìm kiếm là gì?

a) Tìm một giá trị trong tập hợp dữ liệu.

b) Chỉ có thể tìm kiếm trong các dãy số đã sắp xếp.

c) Tìm kiếm không bao giờ thất bại.

d) Tìm kiếm chỉ áp dụng cho dữ liệu văn bản.

Phương thức index() trong Python được sử dụng để làm gì?

a) Tìm kiếm một phần tử trong dãy và trả về chỉ số đầu tiên nếu tìm thấy.

b) Tìm kiếm một phần tử trong dãy mà không báo lỗi nếu không tìm thấy.

c) Tìm kiếm tất cả các phần tử giống nhau trong dãy và trả về danh sách các chỉ số.

d) Chỉ tìm kiếm trong dãy số đã sắp xếp.

Khái niệm bài toán tìm kiếm là gì?

Thuật toán tìm kiếm tuần tự trong Python hoạt động như thế nào?

Khi nào nên sử dụng thuật toán tìm kiếm nhị phân thay vì tìm kiếm tuần tự?