Câu hỏi:
28/11/2024 18Thuậ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)
Sách mới 2k7: Tổng ôn 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ừ 110k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
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.
Nhà sách VIETJACK:
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ũ?
Xem đáp án »
28/11/2024
28
Câu 3:
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
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")
Xem đáp án »
28/11/2024
18
Câu 4:
Làm thế nào để tìm kiếm tên học sinh trong danh sách và in ra điểm của họ?
Xem đáp án »
28/11/2024
18
Câu 6:
PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến 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
Làm thế nào để đọc dữ liệu từ một tệp văn bản trong Python?
Xem đáp án »
28/11/2024
16
về câu hỏi!