WorksheetsQuick Sort Overview
Total questions: 16
Worksheet time: 6mins
Thuật toán quick sort là gì?
Thuật toán quick sort
Thuật toán insertion sort
Thuật toán merge sort
Thuật toán bubble sort
Cách hoạt động của quick sort?
Quick sort sắp xếp mảng ngẫu nhiên
Quick sort hoạt động bằng cách chọn một phần tử 'pivot' từ mảng và phân chia các phần tử còn lại thành hai mảng con dựa vào việc chúng nhỏ hơn hay lớn hơn pivot. Các mảng con sau đó được sắp xếp đệ quy.
Quick sort không chia mảng con
Quick sort chỉ sử dụng phương pháp đổi chỗ
Ưu điểm của quick sort là gì?
Quick sort cần sử dụng nhiều bộ nhớ phụ
Tốc độ sắp xếp nhanh và hiệu quả trên dữ liệu lớn, không cần thêm bộ nhớ phụ.
Quick sort chậm hơn các thuật toán sắp xếp khác
Quick sort không thể sắp xếp dữ liệu lớn
Nhược điểm của quick sort là gì?
Complexity of O(n log n)
Not suitable for small arrays
Stable sorting algorithm
Unstable sorting algorithm
Quick sort sử dụng phương pháp chia để trị hay chia để trị?
chia để trị
chia để trịt
chia để trịt
chia để trịt
Quick sort có thể sắp xếp một mảng đã sắp xếp từ trước trong thời gian tuyến tính không?
No
Yes
Sometimes
Maybe
Quick sort có độ phức tạp thời gian trung bình là bao nhiêu?
O(1)
O(n log n)
O(n^2)
O(n)
Quick sort có độ phức tạp không gian là bao nhiêu?
O(1)
O(n)
O(log n)
O(n^2)
Quick sort có ổn định không?
Có
Không
Tùy từng trường hợp
Chỉ khi sắp xếp mảng đã sắp xếp
Quick sort có thể sắp xếp các phần tử trùng lặp không?
Chỉ một số
Không
Chỉ một phần
Có
Quick sort có thể sắp xếp một mảng rỗng không?
Có
Không
Không thể nào
Chỉ sắp xếp được mảng có phần tử
Quick sort có thể sắp xếp một mảng chỉ chứa các phần tử giống nhau không?
Sometimes
Maybe
Yes
No
Quick sort có thể sắp xếp một mảng theo thứ tự ngược lại không?
Maybe
Sometimes
No
Yes
Quick sort có thể sắp xếp một mảng chứa các số âm không?
Yes
Sometimes
Maybe
No
Quick sort có thể sắp xếp một mảng chứa các số thực không?
Không
Có
Dựa vào điều kiện
Chỉ sắp xếp được số nguyên
Quick sort có thể sắp xếp một mảng chứa chuỗi ký tự không?
true
only with numbers
false
sometimes
