Câu hỏi:
28/11/2024 839Thuật toán nào dưới đây được sử dụng để tìm kiếm một phần tử trong danh sách đã được sắp xếp theo thứ tự tăng dần?
a) Tìm kiếm tuần tự (Sequential Search)
b) Tìm kiếm nhị phân (Binary Search)
c) Tìm kiếm nội suy (Interpolation Search)
d) Tìm kiếm lặp (Iterative Search)
Quảng cáo
Trả lời:
a) Sai. Tìm kiếm tuần tự không tối ưu cho danh sách đã được sắp xếp vì nó kiểm tra từng phần tử từ đầu đến cuối.
b) Đúng. Tìm kiếm nhị phân là thuật toán tối ưu cho danh sách đã được sắp xếp, với độ phức tạp O(log n) bằng cách chia đôi danh sách tại mỗi bước.
c) Sai. Tìm kiếm nội suy sử dụng phương pháp khác, không phải tìm kiếm nhị phân.
d) Sai. Tìm kiếm lặp không phải là một thuật toán tìm kiếm chuẩn trong bối cảnh này.
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
Đã bán 104
Đã bán 244
Đã bán 1k
Đã bán 218
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Trong Python, lệnh nào sau đây dùng để mở tệp văn bản data.txt để ghi thêm dữ liệu mà không xóa nội dung cũ?
Câu 3:
Khi mở tệp bằng lệnh f = open("data.txt", "r"), Python sẽ thực hiện điều gì?
Câu 4:
Trong thuật toán tìm kiếm nhị phân, điều kiện nào quyết định quá trình tìm kiếm tiếp theo?
Câu 6:
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
Trong Python, lệnh nào dưới đây được sử dụng để mở một tệp văn bản chỉ cho mục đích đọc?
a) f = open(, "w", encoding="UTF-8")
b) f = open(, "a", encoding="UTF-8")
c) f = open(, "r", encoding="UTF-8")
d) f = open(, "rb", encoding="UTF-8")
Bộ 4 đề thi cuối học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 1)
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 26 có đáp án
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 25 có đáp án
Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 1)
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 27 có đáp án
Bộ 4 đề thi cuối học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 2)
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 28 có đáp án
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 24 có đáp án
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận