Thuật toán quick sort là gì?

Quick Sort Overview

Quiz
•
Others
•
1st Grade
•
Hard

cchr d_dorizx
Used 1+ times
FREE Resource
16 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
Thuật toán quick sort
Thuật toán insertion sort
Thuật toán merge sort
Thuật toán bubble sort
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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ỗ
3.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
Ư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
4.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
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
5.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
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
6.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
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
7.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
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)
Create a free account and access millions of resources
Similar Resources on Quizizz
17 questions
Food

Quiz
•
1st - 5th Grade
15 questions
Quiz 3

Quiz
•
1st Grade
16 questions
Trắc Nghiệm Độ Tinh Tế

Quiz
•
1st - 5th Grade
17 questions
tai biến truyền máu

Quiz
•
1st Grade
12 questions
Gấu Bông cute❤

Quiz
•
1st Grade
13 questions
Quiz 1

Quiz
•
1st - 5th Grade
20 questions
にほんごテスト(1課)

Quiz
•
1st - 5th Grade
21 questions
Tin

Quiz
•
1st Grade
Popular Resources on Quizizz
15 questions
Multiplication Facts

Quiz
•
4th Grade
25 questions
SS Combined Advisory Quiz

Quiz
•
6th - 8th Grade
40 questions
Week 4 Student In Class Practice Set

Quiz
•
9th - 12th Grade
40 questions
SOL: ILE DNA Tech, Gen, Evol 2025

Quiz
•
9th - 12th Grade
20 questions
NC Universities (R2H)

Quiz
•
9th - 12th Grade
15 questions
June Review Quiz

Quiz
•
Professional Development
20 questions
Congruent and Similar Triangles

Quiz
•
8th Grade
25 questions
Triangle Inequalities

Quiz
•
10th - 12th Grade