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
20 questions
chuong 5+6 Data

Quiz
•
1st Grade
21 questions
ÔN TNTV VÒNG QG

Quiz
•
1st - 5th Grade
20 questions
Test 9 tuần 23 - 1H

Quiz
•
1st Grade
21 questions
Hollywood Trivia

Quiz
•
KG - University
20 questions
oe, oa

Quiz
•
1st Grade
20 questions
Test grade 3

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

Quiz
•
1st - 2nd Grade
16 questions
địa 8

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