Quiz B3 về thuật toán sắp xếp

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

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

• So sánh từng phần tử với phần tử tiếp theo.

• Tìm phần tử nhỏ nhất và hoán đổi với phần tử đầu tiên.

Độ phức tạp thời gian của thuật toán sắp xếp chèn trong trường hợp tồi nhất là gì?

• O(n)

• O(n^2)

• O(log n)

Khi nào thuật toán sắp xếp chèn sẽ có độ phức tạp tốt nhất?

• Khi mảng đã được sắp xếp.

• Khi mảng có nhiều phần tử giống nhau.

• Khi mảng có ít phần tử.

Thuật toán nào dưới đây không phải là thuật toán sắp xếp?

• Sắp xếp chọn.

• Sắp xếp chèn.

• Tìm kiếm nhị phân.

Trong sắp xếp nổi bọt, khi nào vòng lặp sẽ dừng lại?

• Khi không còn phần tử nào cần hoán đổi.

• Khi tất cả phần tử đã được sắp xếp.

• Khi gặp phần tử đầu tiên lớn hơn phần tử tiếp theo.

Sắp xếp chọn (selection sort) hoạt động như thế nào?

• Tìm phần tử lớn nhất và hoán đổi với phần tử đầu tiên.

• Tìm phần tử nhỏ nhất và hoán đổi với phần tử đầu tiên.

• So sánh từng phần tử với phần tử tiếp theo.

Trong thuật toán sắp xếp nổi bọt, độ phức tạp thời gian trung bình là gì?

• O(n)

• O(n^2)

• O(log n)

Thuật toán nào dưới đây là ổn định?

• Sắp xếp chèn.

• Sắp xếp chọn.

• Sắp xếp nổi bọt.

Độ phức tạp thời gian của thuật toán sắp xếp nổi bọt trong trường hợp tốt nhất là gì?

• O(n)

• O(n^2)

• O(log n)

Thuật toán nào dưới đây là ổn định?

• Sắp xếp chèn.

• Sắp xếp chọn.

• Sắp xếp nổi bọt.