Tại mỗi bước sắp xếp của phương pháp sắp xếp nổi bọt, dãy số được duyệt bắt đầu từ đâu?

Data chương 2 p2

Quiz
•
Arts
•
1st Grade
•
Easy
Thinh huu
Used 1+ times
FREE Resource
21 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Từ giữa dãy sang 2 bên
Từ đầu dãy đến cuối dãy
Từ cuối dãy lên đầu dãy
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Trường hợp tốt nhất của thuật toán trộn tự nhiên là trường hợp nào?
Dãy đầu vào có thứ tự thuận
Dãy đầu vào có thứ tự ngược
Khi dãy có số phần tử là số chẵn
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
N(N-1)/2 là số phép so sánh mà thuật toán sắp xếp chọn (Selection Sort) sử dụng trong trường hợp nào?
Xấu nhất
Tốt nhất
Tất cả các trường hợp
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Phương pháp trộn tự nhiên và trộn trực tiếp khác nhau ở quá trình nào?
Quá trình trộn 2 dãy con lại thành 1 dãy có thứ tự
Quá trình tách dãy thành các dãy con
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Cho các bước sắp xếp như sau:
Bước 1 : // Chuẩn bị
k = 1; // k là chiều dài của dãy con trong bước hiện hành
Bước 2:Tách dãy a1, a2, ., an thành 2 dãy b, c theo nguyên tắc luân phiên từng nhóm k phần tử:
b = a1, ..., ak, a2k+1, ..., a3k, .
c = ak+1, ..., a2k, a3k+1, ..., a4k, .
Bước 3: Trộn từng cặp dãy con gồm k phần tử của 2 dãy b, c vào a.
Bước 4: k = k*2; Nếu k < n thì trở lại bước 2. Ngược lại: Dừng
Dãy trên đã được sắp xếp bằng phương pháp gì?
Nổi bọt
Trộn trực tiếp
Chọn trực tiếp
Sắp xếp nhanh
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Trường hợp tốt nhất của phương pháp sắp xếp Quick Sort là… ?
Sắp xếp dãy theo thứ tự giảm
Sắp xếp dãy theo thứ tự tăng
Mỗi lần phân hoạch dãy được chia thành 2 nửa đều nhau
Mỗi lần phân hoạch chia dãy thành 1 nửa gồm 1 phần tử gồm các phần tử còn lại của dãy
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Lệnh nào sau đây sẽ được đưa vào dòng lệnh thứ {8} của thủ tục sau?
t=A[j];
A[j-1]=t;
t=A[j-1];
A[j]=t
Create a free account and access millions of resources
Similar Resources on Quizizz
19 questions
RUNG CHUÔNG VÀNG 5 TUỔI A2

Quiz
•
1st Grade
25 questions
THI CHUYỂN ĐỔI SỐ LẦN 2

Quiz
•
1st - 5th Grade
20 questions
Piano 1st quiz

Quiz
•
KG - Professional Dev...
18 questions
NHỮNG VẤN ĐỀ CHUNG VỀ HOẠT ĐỘNG TẠO HÌNH CHO TRẺ TRONG TRƯỜNG MN

Quiz
•
1st - 5th Grade
25 questions
Ôn tập GHKII

Quiz
•
1st Grade
16 questions
Révision des matières, collège, heure

Quiz
•
1st - 4th Grade
22 questions
#Vòng 5: ĐẤU TRƯỜNG ONLINE

Quiz
•
1st - 2nd Grade
20 questions
ÔN TẬP MỘT SỐ CÔNG TRÌNH MĨ THUẬT THỜI LÊ

Quiz
•
KG - 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