Trắc nghiệm đúng sai tin học 7 cánh diều bài 3: Sắp xếp chọn

Câu 1: Cho đoạn thông tin:

Thuật toán sắp xếp chọn (Selection Sort) là một trong những thuật toán cơ bản trong lập trình. Thuật toán này hoạt động bằng cách tìm kiếm phần tử nhỏ nhất trong danh sách chưa được sắp xếp và hoán đổi nó với phần tử đầu tiên. Quá trình này được lặp lại cho đến khi toàn bộ danh sách được sắp xếp.
Hãy đánh giá tính đúng sai của các nhận định sau:

a) Thuật toán sắp xếp chọn luôn sắp xếp danh sách theo thứ tự tăng dần.
b) Thuật toán sắp xếp chọn chỉ có thể sử dụng cho danh sách số nguyên.
c) Sắp xếp chọn là một thuật toán hiệu quả cho danh sách nhỏ.
d) Sắp xếp chọn không thể áp dụng cho danh sách đã được sắp xếp.

Câu 2: Cho đoạn thông tin:

Sắp xếp chọn là một thuật toán có độ phức tạp thời gian là O(n²), trong đó n là số lượng phần tử trong danh sách. Do đó, thuật toán này không phải là lựa chọn tốt nhất cho danh sách lớn.
Hãy đánh giá tính đúng sai của các nhận định sau:

a) Độ phức tạp của thuật toán sắp xếp chọn là O(n).
b) Sắp xếp chọn không hiệu quả cho danh sách lớn.
c) Sắp xếp chọn có thể thực hiện trên danh sách đã sắp xếp.
d) Sắp xếp chọn là thuật toán tốt nhất cho mọi loại danh sách.

Câu 3: Cho đoạn thông tin:
Khi sử dụng thuật toán sắp xếp chọn, số lần hoán đổi phần tử có thể giảm thiểu bằng cách tối ưu hóa thuật toán. Tuy nhiên, số lần so sánh vẫn giữ nguyên.

Hãy đánh giá tính đúng sai của các nhận định sau: 

a) Số lần hoán đổi có thể giảm nhưng số lần so sánh không thay đổi.
b) Sắp xếp chọn không cần thực hiện so sánh giữa các phần tử.
c) Tối ưu hóa thuật toán giúp cải thiện hiệu suất của sắp xếp chọn.
d) Sắp xếp chọn có thể hoán đổi phần tử nhiều lần trong mỗi vòng lặp.

Câu 4: Cho đoạn thông tin:
Thuật toán sắp xếp chọn thường được sử dụng trong các bài toán thực tế như sắp xếp danh sách sinh viên theo điểm số, sắp xếp sản phẩm theo giá cả, v.v.
Hãy đánh giá tính đúng sai của các nhận định sau: 

a) Sắp xếp chọn không thể áp dụng cho danh sách sinh viên.
b) Sắp xếp chọn có thể giúp sắp xếp danh sách theo nhiều tiêu chí khác nhau.
c) Sắp xếp chọn là một thuật toán lý tưởng cho tất cả các bài toán sắp xếp.
d) Sắp xếp chọn có thể được sử dụng để sắp xếp sản phẩm theo giá cả.

Câu 5: Cho đoạn thông tin:

Sắp xếp chọn là một thuật toán đơn giản nhưng có thể khá chậm khi xử lý danh sách lớn. Các thuật toán sắp xếp khác như Quick Sort hoặc Merge Sort thường hiệu quả hơn trong trường hợp này.
Hãy đánh giá tính đúng sai của các nhận định sau: 

a) Sắp xếp chọn là thuật toán nhanh nhất cho mọi danh sách.
b) Quick Sort và Merge Sort thường nhanh hơn sắp xếp chọn.
c) Sắp xếp chọn có thể xử lý danh sách lớn một cách hiệu quả.
d) Sắp xếp chọn là thuật toán đơn giản và dễ hiểu.