Data chương 2 p2

Data chương 2 p2

1st Grade

21 Qs

quiz-placeholder

Similar activities

Bài 10: Trang trình chiếu của em

Bài 10: Trang trình chiếu của em

1st - 5th Grade

17 Qs

Ôn tập

Ôn tập

1st Grade - University

20 Qs

TH Phan Thiết - 02

TH Phan Thiết - 02

1st - 5th Grade

20 Qs

ÔN TẬP MỘT SỐ CÔNG TRÌNH MĨ THUẬT THỜI LÊ

ÔN TẬP MỘT SỐ CÔNG TRÌNH MĨ THUẬT THỜI LÊ

KG - 1st Grade

20 Qs

 RUNG CHUÔNG VÀNG 5 TUỔI A2

RUNG CHUÔNG VÀNG 5 TUỔI A2

1st Grade

19 Qs

ÔN TẬP KIẾN THỨC TỔNG HỢP THỨ 3

ÔN TẬP KIẾN THỨC TỔNG HỢP THỨ 3

1st Grade

20 Qs

El abecedario

El abecedario

1st - 3rd Grade

20 Qs

Lịch sử kiến trúc Việt nam thời Lê Sơ

Lịch sử kiến trúc Việt nam thời Lê Sơ

1st Grade

20 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?