Câu hỏi:

19/11/2024 81

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.

Sale Tết giảm 50% 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 49k/cuốn).

20 đề Toán 20 đề Văn 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:

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 124

Câu 2:

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 124

Câu 3:

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 114

Câu 4:

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 108

Câu 5:

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 107

Câu 6:

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 105

Câu 7:

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.

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

Bình luận


Bình luận