Bài 21 các thuật toán sắp xếp đơn giản 1

Thuật toán sắp xếp nào sau đây có nguyên lý hoạt động dựa trên việc tìm kiếm giá trị nhỏ nhất trong mảng và đưa nó về đầu mảng?

• Sắp xếp chèn

• Sắp xếp chọn

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

• Sắp xếp nhanh

Trong thuật toán sắp xếp nổi bọt, bước đầu tiên là:

• Xoá giá trị lớn nhất ra khỏi mảng

• So sánh các cặp phần tử liên tiếp

• Sắp xếp các phần tử theo thứ tự giảm dần

• Chọn phần tử nhỏ nhất và chuyển đến vị trí đầu mảng

Thuật toán sắp xếp nào có độ phức tạp thời gian tốt nhất là O(n²) trong trường hợp xấu?

• Sắp xếp nhanh

• Sắp xếp chèn

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

• Sắp xếp chọn

Trong thuật toán sắp xếp chọn, bước đầu tiên là:

• Xác định vị trí phần tử nhỏ nhất trong mảng

• So sánh các cặp phần tử liên tiếp

• Chèn phần tử vào đúng vị trí

• Hoán đổi vị trí phần tử lớn nhất

Thuật toán sắp xếp nổi bọt được thực hiện như thế nào trong mỗi vòng lặp?

• Chuyển các phần tử nhỏ nhất về đầu mảng

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

• Sắp xếp các phần tử vào hai mảng con

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

Sắp xếp nào có tính chất không ổn định?

• Sắp xếp chèn

• Sắp xếp chọn

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

• Sắp xếp nhanh

Thuật toán sắp xếp chèn có độ phức tạp trong trường hợp tốt nhất là:

• O(n²)

• O(n)

• O(log n)

• O(n log n)

Trong sắp xếp nổi bọt, khi nào vòng lặp sẽ kết thúc sớm hơn?

• Khi tất cả các phần tử đã được sắp xếp hoàn toàn

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

• Khi mảng chỉ còn một phần tử

• Khi

Trong sắp xếp nổi bọt, khi nào vòng lặp sẽ kết thúc sớm hơn?

• Khi tất cả các phần tử đã được sắp xếp hoàn toàn

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

• Khi mảng chỉ còn một phần tử

• Khi mảng được chia thành các mảng con

Thuật toán sắp xếp nào có tính chất ổn định?

• Sắp xếp nhanh

• Sắp xếp chọn

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

• Sắp xếp chèn