15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20 có đáp án

Thuậ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

12/15

Thuậ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)

0/3000 ký tự
Giải thích

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.