PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.

Thuật toán sắp xếp nào được gọi là sắp xếp tại chỗ?

Thuật toán sắp xếp chèn (Insertion Sort) hoạt động như thế nào khi chèn một phần tử vào dãy đã sắp xếp?

a) Nó so sánh phần tử với các phần tử trong dãy và di chuyển chúng sang trái cho đến khi tìm thấy vị trí thích hợp.

b) Nó thêm phần tử vào cuối dãy và sắp xếp lại toàn bộ dãy.

c) Nó chỉ thay đổi vị trí của phần tử mà không cần so sánh với các phần tử khác.

d) Nó sử dụng một dãy tạm thời để lưu trữ các phần tử trong khi sắp xếp.

Thuật toán sắp xếp nổi bọt (Bubble Sort) hoạt động như thế nào để sắp xếp một dãy số?

Nghịch thể trong một dãy số được định nghĩa như thế nào?

Khi nào thuật toán sắp xếp nổi bọt (Bubble Sort) được cho là đã hoàn thành?

a) Khi không còn cặp phần tử nào là nghịch thế.

b) Khi tất cả các phần tử trong dãy đều bằng nhau.

c) Khi không xảy ra bất kỳ thao tác đổi chỗ nào trong một vòng lặp.

d) Khi đã thực hiện đủ n vòng lặp.

Mục đích của thuật toán sắp xếp nổi bọt là gì?

Khi nào thì thuật toán sắp xếp tại chỗ được sử dụng và nó khác gì với thuật toán sắp xếp không tại chỗ?