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

1. Thuật toán Sắp xếp vun đống (Heap Sort) dựa trên cấu trúc dữ liệu nào?

A. Hàng đợi ưu tiên (Priority Queue)

B. Cây tìm kiếm nhị phân (Binary Search Tree)

C. Ngăn xếp (Stack)

D. Danh sách liên kết (Linked List)

2. Thuật toán Sắp xếp chèn (Insertion Sort) hoạt động dựa trên nguyên tắc nào?

A. Chia để trị

B. Lấy phần tử đầu tiên làm chốt và chia mảng

C. Lặp đi lặp lại việc tìm phần tử nhỏ nhất và đổi chỗ

D. Lấy từng phần tử từ danh sách chưa sắp xếp và chèn vào vị trí đúng trong phần đã sắp xếp

3. Trong thuật toán Sắp xếp chọn (Selection Sort), ở mỗi bước lặp, thuật toán thực hiện hành động gì?

A. So sánh và hoán đổi phần tử hiện tại với phần tử kế tiếp

B. Tìm phần tử nhỏ nhất (hoặc lớn nhất) trong phần chưa sắp xếp và đổi chỗ nó với phần tử đầu tiên của phần chưa sắp xếp

C. Chèn phần tử hiện tại vào vị trí đúng trong phần đã sắp xếp

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

4. Đâu là một ví dụ về việc sắp xếp dữ liệu trong cuộc sống hàng ngày?

A. Xem một bộ phim

B. Sắp xếp sách trên kệ theo tên tác giả

C. Ăn một bữa ăn

D. Nghe nhạc

5. Trong thuật toán Sắp xếp nhanh (Quick Sort), việc lựa chọn phần tử chốt (pivot) có ảnh hưởng đến điều gì?

A. Chỉ ảnh hưởng đến số lượng phần tử trong danh sách

B. Chỉ ảnh hưởng đến thứ tự của các phần tử đã sắp xếp

C. Ảnh hưởng đến hiệu suất (tốc độ) của thuật toán

D. Không ảnh hưởng gì đến quá trình sắp xếp

6. Độ phức tạp thời gian của thuật toán Sắp xếp chèn (Insertion Sort) trong trường hợp xấu nhất là bao nhiêu?

A. O(n)

B. O(n log n)

C. O(n^2)

D. O(log n)

7. Khi so sánh hai thuật toán sắp xếp, yếu tố nào sau đây là quan trọng nhất để đánh giá hiệu suất của chúng?

A. Số dòng mã nguồn của thuật toán

B. Độ phức tạp thời gian (Time Complexity) và độ phức tạp không gian (Space Complexity)

C. Số lần hoán đổi phần tử

D. Tên gọi của thuật toán

8. Thuật toán sắp xếp nào sau đây thường được coi là đơn giản nhất để hiểu và triển khai, mặc dù không hiệu quả với tập dữ liệu lớn?

A. Sắp xếp nhanh (Quick Sort)

B. Sắp xếp chọn (Selection Sort)

C. Sắp xếp trộn (Merge Sort)

D. Sắp xếp vun đống (Heap Sort)

9. Thuật toán Sắp xếp nổi bọt (Bubble Sort) thực hiện việc sắp xếp bằng cách nào?

A. So sánh các phần tử liền kề và đổi chỗ chúng nếu chúng sai thứ tự, lặp lại cho đến khi không còn hoán đổi nào

B. Chia danh sách thành hai nửa và sắp xếp riêng lẻ

C. Tìm phần tử nhỏ nhất và đặt nó vào đầu danh sách

D. Chèn từng phần tử vào vị trí đúng trong danh sách đã sắp xếp

10. Trong thực tế, khi làm việc với các tệp dữ liệu lớn trên máy tính, việc sắp xếp dữ liệu thường được thực hiện bởi:

A. Người dùng tự sắp xếp thủ công từng tệp

B. Các hệ điều hành và ứng dụng chuyên dụng

C. Chỉ các phần mềm soạn thảo văn bản

D. Các thuật toán đơn giản như Bubble Sort để đảm bảo tính đơn giản

11. Khi nào thuật toán Sắp xếp chèn (Insertion Sort) có hiệu suất tốt nhất?

A. Khi danh sách ban đầu được sắp xếp theo thứ tự ngược lại

B. Khi danh sách ban đầu đã được sắp xếp hoặc gần được sắp xếp

C. Khi danh sách ban đầu có các phần tử trùng lặp nhiều

D. Khi danh sách ban đầu có kích thước rất lớn

12. Thuật toán Sắp xếp trộn (Merge Sort) thuộc loại thuật toán nào?

A. Thuật toán tham lam (Greedy Algorithm)

B. Thuật toán quay lui (Backtracking Algorithm)

C. Thuật toán chia để trị (Divide and Conquer Algorithm)

D. Thuật toán quy hoạch động (Dynamic Programming Algorithm)

13. Mục đích chính của việc sắp xếp dữ liệu là gì?

A. Tăng dung lượng lưu trữ

B. Giảm số lượng phần tử

C. Tạo điều kiện thuận lợi cho việc tìm kiếm và phân tích

D. Tăng tốc độ thực thi chương trình một cách không xác định

14. Trong ngôn ngữ lập trình, quy trình sắp xếp các phần tử của một danh sách theo một tiêu chí nhất định được gọi là gì?

A. Tìm kiếm

B. Sắp xếp

C. Duyệt

D. Truy xuất

15. Thuật toán Sắp xếp nhanh (Quick Sort) sử dụng kỹ thuật nào làm cơ sở?

A. Duyệt qua toàn bộ danh sách nhiều lần

B. Sắp xếp từng cặp phần tử liền kề

C. Chọn một phần tử làm chốt (pivot) và phân chia danh sách dựa trên phần tử đó

D. Chèn từng phần tử vào vị trí đúng

16. Khi sắp xếp một danh sách các chuỗi ký tự theo thứ tự bảng chữ cái, tiêu chí sắp xếp là gì?

A. Độ dài của chuỗi

B. Số lượng ký tự đặc biệt trong chuỗi

C. Thứ tự bảng chữ cái của các ký tự

D. Ngôn ngữ của chuỗi

17. Quá trình trộn (merge) trong thuật toán Sắp xếp trộn (Merge Sort) có ý nghĩa gì?

A. Chia danh sách thành hai phần không bằng nhau

B. Kết hợp hai hoặc nhiều danh sách đã sắp xếp thành một danh sách duy nhất đã sắp xếp

C. Tìm phần tử lớn nhất trong danh sách

D. Kiểm tra tính hợp lệ của danh sách

18. Trong bài toán sắp xếp, ổn định (stable) có nghĩa là gì?

A. Thuật toán luôn cho kết quả đúng

B. Thứ tự tương đối của các phần tử có giá trị bằng nhau được bảo toàn

C. Thuật toán sử dụng ít bộ nhớ

D. Thuật toán có tốc độ nhanh nhất

19. Thuật toán nào có thể không ổn định (unstable sorting algorithm), nghĩa là thứ tự tương đối của các phần tử bằng nhau có thể thay đổi sau khi sắp xếp?

A. Insertion Sort

B. Merge Sort

C. Quick Sort

D. Heap Sort

20. Xét danh sách: [5, 1, 4, 2, 8]. Sau bước đầu tiên của thuật toán Sắp xếp chọn, danh sách sẽ có dạng như thế nào?

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

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

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

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

21. Trong thuật toán Sắp xếp nổi bọt (Bubble Sort), sau mỗi lần duyệt qua toàn bộ danh sách, phần tử nào sẽ được đảm bảo ở đúng vị trí cuối cùng của phần chưa sắp xếp?

A. Phần tử nhỏ nhất

B. Phần tử lớn nhất

C. Phần tử đầu tiên

D. Phần tử cuối cùng

22. Ưu điểm chính của các thuật toán sắp xếp hiệu quả như Merge Sort hoặc Quick Sort so với các thuật toán đơn giản như Bubble Sort là gì?

A. Chúng dễ cài đặt hơn

B. Chúng có hiệu suất tốt hơn trên tập dữ liệu lớn (thường là O(n log n) so với O(n^2))

C. Chúng sử dụng ít bộ nhớ hơn

D. Chúng luôn sắp xếp theo thứ tự giảm dần

23. Nếu bạn cần sắp xếp một danh sách các số nguyên theo thứ tự tăng dần, bạn sẽ sử dụng thuật toán nào cho hiệu quả tốt nhất với tập dữ liệu lớn, không có yêu cầu đặc biệt về bộ nhớ?

A. Bubble Sort

B. Insertion Sort

C. Merge Sort hoặc Quick Sort

D. Selection Sort

24. Thuật toán Sắp xếp chọn (Selection Sort) thực hiện bao nhiêu lần hoán đổi phần tử trong trường hợp xấu nhất?

A. Khoảng n^2 lần

B. Khoảng n lần

C. Khoảng log n lần

D. Không có hoán đổi nào

25. Nếu bạn có một danh sách các điểm số và muốn tìm người có điểm cao nhất một cách nhanh chóng, bạn nên làm gì trước tiên?

A. Sắp xếp danh sách theo thứ tự giảm dần và lấy phần tử đầu tiên

B. Sắp xếp danh sách theo thứ tự tăng dần và lấy phần tử cuối cùng

C. Đếm số lượng các điểm số khác nhau

D. Tính trung bình cộng của tất cả các điểm số