Quiz B3 về thuật toán sắp xếp
Authored by Le Tuan
Computers
12th Grade
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
22 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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.
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Độ 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)
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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ử.
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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.
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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.
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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.
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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)
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Classlink
Continue with Clever
or continue with
Microsoft
%20(1).png)
Apple
Others
Already have an account?
