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.
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?
A. Tìm kiếm dữ liệu từ cơ sở dữ liệu.
B. Cho một yêu cầu tìm kiếm và một tập hợp dữ liệu, tìm mục dữ liệu đáp ứng yêu cầu.
C. Chỉ tìm kiếm trong mảng số nguyên.
D. Không thể tìm thấy một mục dữ liệu nào.
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án: B
Giải thích: Bài toán tìm kiếm là việc xác định xem một mục dữ liệu có tồn tại trong một tập hợp dữ liệu hay không, và nếu có, xác định vị trí của nó.
Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay
Sách thầy cô Vietjack biên soạn:
- Trọng tâm Sử, Địa, GD KTPL 11 cho cả 3 bộ Kết nối, Chân trời, Cánh diều VietJack - Sách 2025 ( 38.000₫ )
- Trọng tâm Hóa học 11 dùng cho cả 3 bộ sách Kết nối, Cánh diều, Chân trời sáng tạo VietJack - Sách 2025 ( 58.000₫ )
- Sách lớp 11 - Trọng tâm Toán, Lý, Hóa, Sử, Địa lớp 11 3 bộ sách KNTT, CTST, CD VietJack ( 52.000₫ )
- Sách lớp 10 - Combo Trọng tâm Toán, Văn, Anh và Lí, Hóa, Sinh cho cả 3 bộ KNTT, CD, CTST VietJack ( 75.000₫ )
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Đáp án: Nên sử dụng thuật toán tìm kiếm nhị phân khi dãy dữ liệu đã được sắp xếp.
Giải thích: Thuật toán tìm kiếm nhị phân có ưu điểm lớn hơn so với tìm kiếm tuần tự vì nó giảm đáng kể số lần so sánh cần thiết. Với mỗi lần lặp, thuật toán sẽ loại bỏ nửa dãy mà không chứa phần tử cần tìm, dẫn đến thời gian tìm kiếm ngắn hơn. Điều này làm cho tìm kiếm nhị phân trở thành lựa chọn tối ưu cho các dãy đã được sắp xếp, trong khi tìm kiếm tuần tự có thể hiệu quả hơn cho các dãy không được sắp xếp hoặc khi tập dữ liệu nhỏ.
Câu 2
A. (lo + hi) / 2
B. (lo + hi) // 2
C. (hi - lo) / 2
D. (hi + lo) / 2
Lời giải
Đáp án: B
Giải thích: Chỉ số của phần tử ở giữa được tính bằng (lo + hi) // 2 để đảm bảo kết quả là số nguyên.
Câu 3
A. Danh sách phải sắp thứ tự.
B. Danh sách phải có ít nhất 10 phần tử.
C. Danh sách phải không chứa các phần tử trùng lặp.
D. Danh sách phải được lưu trữ trong một cơ sở dữ liệu.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 5
A. search()
B. find()
C. index()
D. locate()
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 7
A. Tìm kiếm theo thứ tự tăng dần của danh sách.
B. Tìm kiếm từng phần tử trong danh sách cho đến khi tìm thấy hoặc đã xét hết danh sách.
C. Tìm kiếm bằng cách chia đôi danh sách.
D. Tìm kiếm trong một cơ sở dữ liệu lớn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Nhắn tin Zalo