
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ạ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?
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 Wayground
16 questions
ATENCION Y CONCENTRACION 15 de junio

Quiz
•
1st Grade - University
21 questions
À RÉCAPITULER LE COURS

Quiz
•
1st - 3rd Grade
21 questions
ROMANTICISMO

Quiz
•
1st Grade
22 questions
hc thơm

Quiz
•
1st Grade
22 questions
Lễ hội

Quiz
•
1st - 2nd Grade
24 questions
Bach's Famous Fugue!

Quiz
•
1st - 3rd Grade
21 questions
3-HUẾ-KÌ 2.2-21

Quiz
•
1st Grade
20 questions
CÂU HỎI ÔN TẬP KHỐI 1

Quiz
•
1st Grade
Popular Resources on Wayground
10 questions
Video Games

Quiz
•
6th - 12th Grade
10 questions
Lab Safety Procedures and Guidelines

Interactive video
•
6th - 10th Grade
25 questions
Multiplication Facts

Quiz
•
5th Grade
10 questions
UPDATED FOREST Kindness 9-22

Lesson
•
9th - 12th Grade
22 questions
Adding Integers

Quiz
•
6th Grade
15 questions
Subtracting Integers

Quiz
•
7th Grade
20 questions
US Constitution Quiz

Quiz
•
11th Grade
10 questions
Exploring Digital Citizenship Essentials

Interactive video
•
6th - 10th Grade
Discover more resources for Arts
18 questions
Hispanic Heritage Month

Quiz
•
KG - 12th Grade
10 questions
Would you rather...

Quiz
•
KG - University
20 questions
addition

Quiz
•
1st - 3rd Grade
20 questions
Subject and predicate in sentences

Quiz
•
1st - 3rd Grade
20 questions
Addition and Subtraction facts

Quiz
•
1st - 3rd Grade
20 questions
Place Value

Quiz
•
KG - 3rd Grade
10 questions
Exploring Properties of Matter

Interactive video
•
1st - 5th Grade
10 questions
Odd and even numbers

Quiz
•
1st - 2nd Grade