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

A A. Chỉ một phần tử. B B. Tất cả các phần tử còn lại trong phạm vi đó. C C. Phần tử đầu tiên của phạm vi. D D. Một nửa số phần tử còn lại trong phạm vi đó.

A A. [1, 2, 5, 5] B B. [1, 5, 5, 2] C C. [2, 5, 5, 1] D D. [5, 1, 5, 2]

A A. Chọn ngẫu nhiên một phần tử để đổi chỗ. B B. Chọn phần tử nhỏ nhất (hoặc lớn nhất) để đặt vào vị trí đúng. C C. Chọn một cặp phần tử để so sánh. D D. Chọn một phạm vi để thực hiện sắp xếp.

A A. Có, vì nó luôn đặt các phần tử bằng nhau vào đúng vị trí. B B. Không, vì nó có thể thay đổi thứ tự tương đối của các phần tử bằng nhau. C C. Chỉ khi dữ liệu đầu vào không có phần tử trùng lặp. D D. Phụ thuộc vào cách cài đặt cụ thể.

A A. [2, 4, 6, 10, 8] B B. [4, 2, 6, 10, 8] C C. [2, 4, 10, 6, 8] D D. [2, 6, 4, 10, 8]

A A. 8 B B. 3 C C. 6 D D. 2

A A. Có, luôn luôn diễn ra. B B. Không, nếu phần tử đó đã ở đúng vị trí. C C. Chỉ khi đó là phần tử duy nhất còn lại. D D. Tùy thuộc vào ngôn ngữ lập trình.

A A. Số lần so sánh vẫn còn cao, không hiệu quả với dữ liệu lớn. B B. Yêu cầu bộ nhớ phụ lớn để lưu trữ tạm thời. C C. Không thể xử lý các phần tử trùng lặp. D D. Chỉ hiệu quả với các mảng có kích thước nhỏ.

A A. O(n) B B. O(n log n) C C. O(n^2) D D. O(n^3)

A A. 0 lần. B B. 1 lần. C C. N-1 lần. D D. N lần (với N là số phần tử).

A A. 3 B B. 1 C C. 5 D D. 7

A A. Phần tử lớn nhất. B B. Phần tử nhỏ nhất. C C. Phần tử trung vị. D D. Phần tử ngẫu nhiên.

A A. Duy trì một biến lưu chỉ số của phần tử nhỏ nhất đã tìm thấy. B B. Sử dụng hàm tìm kiếm nhị phân. C C. So sánh phần tử đầu tiên với tất cả các phần tử khác. D D. Duy trì một biến lưu giá trị của phần tử nhỏ nhất đã tìm thấy.

A A. [5, 6, 7, 8, 9] B B. [5, 8, 7, 6, 9] C C. [5, 6, 8, 7, 9] D D. [5, 7, 6, 8, 9]

A A. Cuối của phần mảng chưa sắp xếp. B B. Đầu của phần mảng chưa sắp xếp. C C. Giữa của phần mảng chưa sắp xếp. D D. Tùy thuộc vào giá trị của phần tử đó.

A A. [1, 2, 8, 5, 9] B B. [2, 5, 8, 1, 9] C C. [1, 5, 2, 8, 9] D D. [5, 1, 8, 2, 9]

A A. Sắp xếp danh sách bài hát theo thứ tự alphabet. B B. Sắp xếp các giao dịch tài chính theo thời gian. C C. Sắp xếp các bản ghi dữ liệu khi số lượng bản ghi rất nhỏ và ưu tiên giảm thiểu số lần ghi (write operations). D D. Sắp xếp ảnh trong một thư viện.

A A. Số lần thực hiện thao tác đổi chỗ (swap) ít hơn. B B. Số lần thực hiện thao tác so sánh ít hơn. C C. Hoạt động hiệu quả hơn với các mảng đã sắp xếp một phần. D D. Có độ phức tạp thời gian tốt hơn trong mọi trường hợp.

A A. [1, 2, 3, 4] B B. [1, 2, 4, 3] C C. [1, 3, 2, 4] D D. [1, 3, 4, 2]

A A. Chia để trị (Divide and Conquer). B B. Tham lam (Greedy). C C. Quay lui (Backtracking). D D. Quy hoạch động (Dynamic Programming).

A A. Mảng sẽ không thay đổi. B B. Mảng sẽ bị xóa. C C. Mảng sẽ bị đảo ngược. D D. Kết quả không xác định.

A A. N-1 B B. N * (N-1) / 2 C C. N^2 D D. N

A A. Một phần tử. B B. Hai phần tử. C C. Nửa phần tử. D D. Không giảm, chỉ đổi chỗ các phần tử đã có.

A A. Vì độ phức tạp thời gian O(n^2) không hiệu quả với dữ liệu lớn. B B. Vì nó yêu cầu nhiều bộ nhớ phụ. C C. Vì nó không ổn định (không giữ nguyên thứ tự tương đối của các phần tử bằng nhau). D D. Vì nó chỉ hoạt động tốt với các mảng đã sắp xếp.

A A. Tìm phần tử nhỏ 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. B B. Tìm phần tử lớn nhất trong phần chưa sắp xếp và đổi chỗ nó với phần tử cuối cùng của phần chưa sắp xếp. C C. Chia danh sách thành hai phần và sắp xếp từng phần một cách độc lập. D D. So sánh từng cặp phần tử và đổi chỗ nếu chúng sai thứ tự.