[Cánh diều] Trắc nghiệm Tin học 7 bài 3 Sắp xếp chọn

1. Ưu điểm chính của thuật toán Sắp xếp chọn so với các thuật toán sắp xếp khác là gì?

A. Số lượng hoán đổi tối thiểu.

B. Tốc độ xử lý nhanh hơn trên mọi loại dữ liệu.

C. Dễ dàng cài đặt cho các kiểu dữ liệu phức tạp.

D. Hoạt động hiệu quả với các danh sách đã sắp xếp một phần.

2. Trong bài 3 của bộ sách Cánh Diều về Sắp xếp chọn, bước đầu tiên của thuật toán là gì?

A. Tìm phần tử nhỏ nhất trong danh sách chưa sắp xếp và đặt nó vào vị trí đầu tiên.

B. So sánh từng cặp phần tử và hoán đổi nếu chúng sai thứ tự.

C. Chia danh sách thành hai nửa và sắp xếp từng nửa.

D. Lặp lại quá trình tìm phần tử nhỏ nhất và hoán đổi cho đến khi danh sách được sắp xếp.

3. Nhược điểm chính của thuật toán Sắp xếp chọn là gì?

A. Hiệu quả kém trên các tập dữ liệu lớn.

B. Số lượng phép so sánh rất lớn.

C. Yêu cầu không gian bộ nhớ phụ lớn.

D. Không hoạt động với dữ liệu có phần tử trùng lặp.

4. Thuật toán Sắp xếp chọn sẽ không hiệu quả nếu danh sách cần sắp xếp có đặc điểm gì?

A. Danh sách đã được sắp xếp gần như hoàn chỉnh.

B. Danh sách có kích thước rất lớn.

C. Danh sách có các phần tử trùng lặp.

D. Danh sách được sắp xếp theo thứ tự ngược lại.

5. Khi thực hiện Sắp xếp chọn trên danh sách [5, 4, 3, 2, 1], sau bước thứ hai, danh sách sẽ là:

A. [1, 4, 3, 2, 5]

B. [1, 2, 4, 3, 5]

C. [1, 2, 3, 4, 5]

D. [1, 3, 2, 4, 5]

6. Trong bài học về Sắp xếp chọn, phần tử nhỏ nhất được tìm kiếm trong tập hợp nào?

A. Phần chưa được sắp xếp của danh sách.

B. Toàn bộ danh sách ban đầu.

C. Phần đã được sắp xếp của danh sách.

D. Các phần tử ở hai đầu danh sách.

7. Nếu có hai phần tử nhỏ nhất bằng nhau, ví dụ [3, 1, 4, 1, 5], thuật toán Sắp xếp chọn sẽ hoán đổi phần tử nào với phần tử đầu tiên của danh sách chưa sắp xếp ở bước đầu tiên?

A. Phần tử 1 đầu tiên xuất hiện.

B. Phần tử 1 cuối cùng xuất hiện.

C. Phần tử 3 sẽ bị hoán đổi với 1.

D. Thuật toán sẽ dừng lại vì có hai phần tử giống nhau.

8. Phát biểu nào sau đây mô tả sai về thuật toán Sắp xếp chọn?

A. Số lần hoán đổi là tối thiểu.

B. Độ phức tạp thời gian là O(n^2).

C. Nó là thuật toán sắp xếp ổn định.

D. Nó chia danh sách thành phần đã sắp xếp và chưa sắp xếp.

9. Khi áp dụng Sắp xếp chọn cho danh sách đã sắp xếp theo thứ tự tăng dần, thuật toán sẽ thực hiện bao nhiêu phép so sánh?

A. Số phép so sánh ít hơn so với danh sách chưa sắp xếp.

B. Số phép so sánh bằng với trường hợp xấu nhất.

C. Không thực hiện phép so sánh nào.

D. Số phép so sánh phụ thuộc vào độ dài của danh sách.

10. Xét một danh sách các số: [5, 2, 8, 1, 9]. Sau bước đầu tiên của thuật toán Sắp xếp chọn, danh sách sẽ trông như thế nào?

A. [1, 2, 8, 5, 9]

B. [2, 5, 8, 1, 9]

C. [1, 5, 8, 2, 9]

D. [5, 2, 1, 8, 9]

11. Trong thuật toán Sắp xếp chọn, mỗi lần tìm kiếm phần tử nhỏ nhất được thực hiện trên toàn bộ danh sách ban đầu.

A. Sai, chỉ tìm trên phần chưa sắp xếp.

B. Đúng, luôn tìm trên toàn bộ danh sách.

C. Sai, chỉ tìm trên phần đã sắp xếp.

D. Đúng, nhưng chỉ ở vòng lặp đầu tiên.

12. Thuật toán Sắp xếp chọn được gọi là sắp xếp chọn vì nó luôn:

A. Chọn phần tử nhỏ nhất và đặt nó vào vị trí đúng.

B. Chọn phần tử lớn nhất và đặt nó vào vị trí cuối cùng.

C. Chọn ngẫu nhiên một phần tử để sắp xếp trước.

D. Chọn cặp phần tử gần nhau nhất để hoán đổi.

13. Nếu một danh sách có 5 phần tử, thuật toán Sắp xếp chọn sẽ thực hiện bao nhiêu vòng lặp tìm kiếm phần tử nhỏ nhất?

A. 5 vòng lặp

B. 4 vòng lặp

C. 3 vòng lặp

D. 1 vòng lặp

14. Sau khi tìm được phần tử nhỏ nhất và đặt vào vị trí đầu tiên, bước tiếp theo của thuật toán Sắp xếp chọn là gì?

A. Tìm phần tử nhỏ nhất trong phần còn lại của danh sách và đặt nó vào vị trí thứ hai.

B. Hoán đổi phần tử đầu tiên với phần tử nhỏ nhất tìm được.

C. Kiểm tra lại toàn bộ danh sách để đảm bảo đã sắp xếp đúng.

D. Chia danh sách thành các nhóm nhỏ hơn để xử lý.

15. Trong quá trình sắp xếp, thuật toán Sắp xếp chọn luôn giữ nguyên vị trí của các phần tử đã được sắp xếp đúng.

A. Đúng, vì thuật toán chỉ di chuyển phần tử nhỏ nhất vào vùng đã sắp xếp.

B. Sai, vì thuật toán có thể di chuyển các phần tử đã sắp xếp để tạo không gian.

C. Đúng, nhưng chỉ khi danh sách được sắp xếp theo thứ tự giảm dần.

D. Sai, vì thuật toán luôn sắp xếp lại toàn bộ danh sách sau mỗi bước.

16. Sắp xếp chọn có phù hợp để sắp xếp một danh sách rất nhỏ, ví dụ chỉ có 3 phần tử không?

A. Có, nó hoạt động tốt với mọi kích thước danh sách.

B. Không, nó chỉ hiệu quả với danh sách lớn.

C. Có, nhưng kém hiệu quả hơn các thuật toán khác.

D. Không, nó chỉ dành cho danh sách có số lượng phần tử là bội của 2.

17. Phát biểu nào sau đây mô tả đúng về thuật toán Sắp xếp chọn?

A. Nó chia danh sách thành các phần tử đã sắp xếp và chưa sắp xếp.

B. Nó so sánh và hoán đổi các phần tử liền kề.

C. Nó sử dụng cấu trúc dữ liệu hàng đợi để sắp xếp.

D. Nó luôn tìm phần tử lớn nhất để đặt vào cuối.

18. Trong ngữ cảnh của thuật toán Sắp xếp chọn, hoán đổi (swap) có nghĩa là gì?

A. Thay đổi vị trí của hai phần tử trong danh sách.

B. Xóa một phần tử và chèn nó vào vị trí khác.

C. So sánh hai phần tử với nhau.

D. Sao chép giá trị của một phần tử vào phần tử khác.

19. Nếu trong danh sách có nhiều phần tử có giá trị nhỏ nhất giống nhau, thuật toán Sắp xếp chọn sẽ xử lý như thế nào?

A. Chọn phần tử nhỏ nhất đầu tiên nó gặp và hoán đổi.

B. Chọn phần tử nhỏ nhất cuối cùng nó gặp và hoán đổi.

C. Hoán đổi tất cả các phần tử nhỏ nhất về đầu danh sách.

D. Bỏ qua các phần tử nhỏ nhất trùng lặp.

20. Độ phức tạp thời gian của thuật toán Sắp xếp chọn trong trường hợp xấu nhất, trung bình và tốt nhất là bao nhiêu?

A. O(n log n)

B. O(n^2)

C. O(n)

D. O(log n)

21. Thuật toán Sắp xếp chọn có phải là thuật toán sắp xếp ổn định (stable sort) không?

A. Có, vì nó luôn đặt phần tử nhỏ nhất vào đúng vị trí.

B. Không, vì thứ tự tương đối của các phần tử trùng lặp có thể thay đổi.

C. Có, nhưng chỉ khi sắp xếp theo thứ tự giảm dần.

D. Không, vì nó thực hiện nhiều phép hoán đổi.

22. Xét danh sách: [3, 1, 4, 1, 5, 9, 2, 6]. Sau hai bước đầu tiên của Sắp xếp chọn, danh sách sẽ có dạng nào?

A. [1, 1, 4, 3, 5, 9, 2, 6]

B. [1, 2, 4, 1, 5, 9, 3, 6]

C. [1, 1, 2, 5, 9, 3, 4, 6]

D. [1, 1, 3, 4, 5, 9, 2, 6]

23. Nếu thuật toán Sắp xếp chọn được áp dụng cho một danh sách mà tất cả các phần tử đều giống nhau, kết quả sẽ là:

A. Danh sách không thay đổi.

B. Danh sách bị xáo trộn hoàn toàn.

C. Danh sách được sắp xếp theo thứ tự ngược lại.

D. Danh sách sẽ bị lỗi.

24. Thuật toán Sắp xếp chọn có yêu cầu bộ nhớ phụ (extra space) đáng kể không?

A. Không, nó sắp xếp tại chỗ (in-place).

B. Có, nó cần bộ nhớ để lưu trữ danh sách tạm thời.

C. Có, nó cần bộ nhớ gấp đôi kích thước danh sách.

D. Không, nó chỉ cần một biến để lưu giá trị nhỏ nhất.

25. Mục đích chính của việc sử dụng thuật toán Sắp xếp chọn là gì?

A. Sắp xếp danh sách theo thứ tự mong muốn một cách đơn giản.

B. Giảm thiểu số lần truy cập bộ nhớ.

C. Tăng tốc độ xử lý cho các danh sách rất lớn.

D. Tự động phát hiện và sửa lỗi trong dữ liệu.