Data chương 2 p2

Data chương 2 p2

1st Grade

21 Qs

quiz-placeholder

Similar activities

Do You See What 6J Sees?

Do You See What 6J Sees?

KG - 6th Grade

21 Qs

đất nước việt nam

đất nước việt nam

1st Grade

20 Qs

Toán

Toán

1st Grade

20 Qs

phần mềm paint

phần mềm paint

1st - 5th Grade

16 Qs

PALABRAS CON G-J

PALABRAS CON G-J

1st Grade

25 Qs

Guess the Song

Guess the Song

1st - 7th Grade

20 Qs

K-Pop Quiz

K-Pop Quiz

KG - Professional Development

25 Qs

Fryderyk Chopin

Fryderyk Chopin

1st - 11th Grade

16 Qs

Data chương 2 p2

Data chương 2 p2

Assessment

Quiz

Arts

1st Grade

Easy

Created by

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

Media Image

 

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

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?