Câu hỏi:

19/11/2024 146

PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai

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.

Sách mới 2k7: Sổ tay 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ừ 30k).

Sổ tay Toán-lý-hóa Văn-sử-đia Tiếng anh & các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

a) Đúng . Đây là khái niệm chính của bài toán tìm kiếm, nơi ta cần tìm kiếm một hoặc nhiều mục trong một tập hợp dữ liệu dựa trên yêu cầu tìm kiếm đã cho.

b) Sai.  Bài toán tìm kiếm có thể thực hiện trên các dãy số đã sắp xếp và chưa sắp xếp. Tìm kiếm nhị phân yêu cầu dữ liệu đã sắp xếp, nhưng tìm kiếm tuần tự có thể áp dụng cho cả hai trường hợp.

c) Sai. Bài toán tìm kiếm có thể thất bại nếu mục tiêu không có trong tập hợp dữ liệu. Thông báo "không tìm thấy" là một phần quan trọng của quá trình tìm kiếm.

d) Sai. Tìm kiếm có thể được áp dụng cho nhiều loại dữ liệu khác nhau, bao gồm số, hình ảnh, và âm thanh, không chỉ riêng dữ liệu văn bản.

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

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

Xem đáp án » 19/11/2024 249

Câu 2:

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3

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

Xem đáp án » 19/11/2024 242

Câu 3:

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

Xem đáp án » 19/11/2024 227

Câu 4:

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?

Xem đáp án » 19/11/2024 202

Câu 5:

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ự?

Xem đáp án » 19/11/2024 185

Câu 6:

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?

Xem đáp án » 19/11/2024 181

Câu 7:

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.

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

Xem đáp án » 19/11/2024 169

Bình luận


Bình luận