Thuật toán sắp xếp

Thuật toán nào sắp xếp dữ liệu bằng cách chọn phần tử nhỏ nhất và đưa lên đầu danh sách?

• Thuật toán sắp xếp chọn (Selection Sort)

• Thuật toán sắp xếp nổi bọt (Bubble Sort)

• Thuật toán sắp xếp chèn (Insertion Sort)

• Thuật toán sắp xếp nhanh (Quick Sort)

Thuật toán nào sắp xếp dữ liệu bằng cách so sánh từng cặp phần tử liền kề và đổi chỗ nếu cần thiết?

• Insertion Sort

• Merge Sort

• Bubble Sort

• Quick Sort

Thuật toán nào sắp xếp dữ liệu bằng cách chèn phần tử vào vị trí đúng trong danh sách đã sắp xếp?

• Bubble Sort

• Merge Sort

• Insertion Sort

• Quick Sort

Cơ chế hoạt động của thuật toán Bubble Sort là gì?

• Sắp xếp ngẫu nhiên các phần tử.

• Chia mảng thành các phần tử con để sắp xếp.

• Chọn ngẫu nhiên một phần tử để so sánh với các phần tử khác.

• Lặp đi lặp lại việc đổi chỗ các phần tử kế cận nếu chúng không đúng thứ tự.

Cơ chế hoạt động của thuật toán Selection Sort là gì?

• Chọn phần tử nhỏ nhất và đổi chỗ với phần tử đầu tiên của mảng chưa sắp xếp.

• Sắp xếp mảng theo thứ tự ngược lại

• Chọn ngẫu nhiên các phần tử để sắp xếp

• Chỉ hoạt động trên mảng đã được sắp xếp trước đó

Cơ chế hoạt động của thuật toán Insertion Sort là gì?

• Loại bỏ tất cả các phần tử trùng nhau trong mảng.

• Đảo ngược thứ tự các phần tử trong mảng.

• Sắp xếp ngẫu nhiên các phần tử trong mảng.

• Chèn lần lượt từng phần tử vào đúng vị trí trong mảng đã sắp xếp.

Nếu chỉ xét về số phép so sánh, thuật toán nào có số phép so sánh ít nhất trong trường hợp danh sách đã sắp xếp?

• Bubble Sort

• Selection Sort

• Insertion Sort

• Bằng nhau

Cho danh sách: [5,2,3,1,6]. Khi kết thúc vòng lặp thứ 1 trong thuật toán Insertion Sort, danh sách sẽ thay đổi thành:

• [2,5,3,1,6]

• [1,5,2,3,6]

• [1,2,3,5,6]

• [5,2,3,6,1]

Cho danh sách [3,2,1,5,4,6]. Khi kết thúc vòng lặp thứ 2 sử dụng Selection Sort, danh sách thay đổi thành:

• [1,2,3,5,4,6]

• [3,2,1,5,4,6]

• [2,3,1,5,4,6]

• [6,4,1,5,3,2]

Cho danh sách [6,3,2,5,4]. Khi kết thúc vòng lặp thứ 1 trong thuật toán Bubble Sort, danh sách sẽ thay đổi thành:

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

• [6,3,4,5,3]

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

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