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?

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

Quiz
•
Computers
•
11th Grade
•
Hard
Hoàng Nguyễn
Used 1+ times
FREE Resource
68 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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)
Create a free account and access millions of resources
Similar Resources on Quizizz
63 questions
ÔN TẬP TIN HK2

Quiz
•
11th Grade
72 questions
tin hk2

Quiz
•
11th Grade
71 questions
TIN HỌC 6_1,2,3

Quiz
•
6th Grade - University
65 questions
CHỦ ĐỀ 4: SQL - Tin Học 11

Quiz
•
11th Grade
66 questions
Tin học cuối kì 1

Quiz
•
11th Grade
70 questions
Câu Hỏi Ôn Tập giữa kì 1 - tin 11 (24-25)

Quiz
•
11th Grade
72 questions
Ôn tập Tin 11 CS

Quiz
•
11th Grade
64 questions
ĐỀ CƯƠNG ÔN TẬP CUỐI KÌ 2

Quiz
•
11th Grade
Popular Resources on Quizizz
20 questions
math review

Quiz
•
4th Grade
20 questions
Math Review - Grade 6

Quiz
•
6th Grade
20 questions
Reading Comprehension

Quiz
•
5th Grade
20 questions
Types of Credit

Quiz
•
9th - 12th Grade
20 questions
Taxes

Quiz
•
9th - 12th Grade
10 questions
Human Body Systems and Functions

Interactive video
•
6th - 8th Grade
19 questions
Math Review

Quiz
•
3rd Grade
45 questions
7th Grade Math EOG Review

Quiz
•
7th Grade
Discover more resources for Computers
20 questions
Types of Credit

Quiz
•
9th - 12th Grade
20 questions
Taxes

Quiz
•
9th - 12th Grade
20 questions
Investing

Quiz
•
9th - 12th Grade
20 questions
Insurance

Quiz
•
9th - 12th Grade
20 questions
Paying for College

Quiz
•
9th - 12th Grade
20 questions
Banking

Quiz
•
9th - 12th Grade
20 questions
Managing Credit

Quiz
•
9th - 12th Grade
20 questions
-AR -ER -IR present tense

Quiz
•
10th - 12th Grade