Bài 4

Thuật toán sắp xếp chèn hoạt động như thế nào?

• Chia mảng thành hai phần và sắp xếp từng phần

• Tìm phần tử nhỏ nhất và hoán đổi với phần tử đầu tiên của mảng chưa sắp xếp

• Duyệt qua mảng và chèn từng phần tử vào vị trí thích hợp

• Sử dụng một cấu trúc dữ liệu phụ trợ để sắp xếp

Cho mảng A = [4, 2, 7, 1, 3]. Mảng sau khi áp dụng một bước của thuật toán sắp xếp chèn sẽ là:

• [2, 4, 7, 1, 3]

• [4, 2, 1, 7, 3]

• [4, 2, 7, 1, 3]

• [4, 7, 2, 1, 3]

Trong thuật toán sắp xếp chèn, phần tử nào được xử lý trước tiên?

• Phần tử nhỏ nhất

• Phần tử đầu tiên

• Phần tử giữa

• Phần tử cuối cùng

Thuật toán sắp xếp chọn hoạt động như thế nào?

• Chia mảng thành hai phần và sắp xếp từng phần

• Tìm phần tử nhỏ nhất và hoán đổi với phần tử đầu tiên của mảng chưa sắp xếp

• Duyệt qua mảng và chèn từng phần tử vào vị trí thích hợp

• Sử dụng một cấu trúc dữ liệu phụ trợ để sắp xếp

Cho mảng A = [6, 4, 2, 7, 1]. Mảng sau khi áp dụng một bước của thuật toán sắp xếp chọn sẽ là:

• [1, 4, 2, 7, 6]

• [6, 4, 2, 1, 7]

• [6, 7, 4, 2, 1]

• [4, 6, 2, 7, 1]

Trong thuật toán sắp xếp chọn, phần tử nào được chọn trước tiên?

• Phần tử lớn nhất

• Phần tử nhỏ nhất

• Phần tử giữa

• Phần tử cuối cùng

Thuật toán sắp xếp nổi bọt hoạt động như thế nào?

• Chia mảng thành hai phần và sắp xếp từng phần tử

• Tìm phần tử nhỏ nhất và hoán đổi với phần tử đầu tiên của mảng chưa sắp xếp

• So sánh từng cặp phần tử liên tiếp và hoán đổi nếu chúng không theo thứ tự

• Sử dụng một cấu trúc dữ liệu phụ trợ để sắp xếp

Cho mảng A = [5, 3, 8, 4, 2]. Mảng sau khi áp dụng một bước của thuật toán sắp xếp nổi bọt sẽ là:

• [3, 5, 4, 2, 8]

• [5, 8, 3, 4, 2]

• [5, 3, 8, 4, 2]

• [3, 5, 8, 4, 2]

Trong thuật toán sắp xếp nổi bọt, phần tử nào sẽ "nổi" lên đầu tiên?

• Phần tử lớn nhất

• Phần tử nhỏ nhất

• Phần tử giữa

• Phần tử cuối cùng

Cho mảng A = [9, 7, 3, 5]. Sau khi áp dụng thuật toán sắp xếp chọn, mảng cuối cùng sẽ là:

• [3, 5, 7, 9]

• [9, 7, 5, 3]

• [7, 5, 3, 9]

• [3, 7, 5, 9]