Bài 21 các thuật toán sắp xếp đơn giản 1

Bài 21 các thuật toán sắp xếp đơn giản 1

11th Grade

68 Qs

quiz-placeholder

Similar activities

ICDL K3

ICDL K3

3rd Grade - University

66 Qs

Ôn Tập Kiểm Tra Tin Học

Ôn Tập Kiểm Tra Tin Học

9th Grade - University

73 Qs

bài 21 Các thuật toán sắp xếp đơn giản 3

bài 21 Các thuật toán sắp xếp đơn giản 3

11th Grade

71 Qs

Bài 21 các thuật toán sắp xếp đơn giản 2

Bài 21 các thuật toán sắp xếp đơn giản 2

11th Grade

68 Qs

TỔNG HỢP QUIZ TIN 11_KTCKII

TỔNG HỢP QUIZ TIN 11_KTCKII

11th Grade

63 Qs

Trắc nghiệm tin 11

Trắc nghiệm tin 11

9th - 12th Grade

64 Qs

ĐỀ CƯƠNG ÔN TẬP CUỐI KÌ 2

ĐỀ CƯƠNG ÔN TẬP CUỐI KÌ 2

11th Grade

64 Qs

Tin 11

Tin 11

11th Grade

65 Qs

Bài 21 các thuật toán sắp xếp đơn giản 1

Bài 21 các thuật toán sắp xếp đơn giản 1

Assessment

Quiz

Computers

11th Grade

Hard

Created by

Hoàng Nguyễn

Used 1+ times

FREE Resource

68 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Thuật toán sắp xếp nào sau đây có nguyên lý hoạt động dựa trên việc tìm kiếm giá trị nhỏ nhất trong mảng và đưa nó về đầu mảng?

Sắp xếp chèn

Sắp xếp chọn

Sắp xếp nổi bọt

Sắp xếp nhanh

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Trong thuật toán sắp xếp nổi bọt, bước đầu tiên là:

Xoá giá trị lớn nhất ra khỏi mảng

So sánh các cặp phần tử liên tiếp

Sắp xếp các phần tử theo thứ tự giảm dần

Chọn phần tử nhỏ nhất và chuyển đến vị trí đầu mảng

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Thuật toán sắp xếp nào có độ phức tạp thời gian tốt nhất là O(n²) trong trường hợp xấu?

Sắp xếp nhanh

Sắp xếp chèn

Sắp xếp nổi bọt

Sắp xếp chọn

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Trong thuật toán sắp xếp chọn, bước đầu tiên là:

Xác định vị trí phần tử nhỏ nhất trong mảng

So sánh các cặp phần tử liên tiếp

Chèn phần tử vào đúng vị trí

Hoán đổi vị trí phần tử lớn nhất

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Thuật toán sắp xếp nổi bọt được thực hiện như thế nào trong mỗi vòng lặp?

Chuyển các phần tử nhỏ nhất về đầu mảng

So sánh các phần tử liên tiếp và hoán đổi vị trí nếu chúng không theo đúng thứ tự

Sắp xếp các phần tử vào hai mảng con

Chèn phần tử vào đúng vị trí trong mảng đã sắp xếp

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Sắp xếp nào có tính chất không ổn định?

Sắp xếp chèn

Sắp xếp chọn

Sắp xếp nổi bọt

Sắp xếp nhanh

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Thuật toán sắp xếp chèn có độ phức tạp trong trường hợp tốt nhất là:

O(n²)

O(n)

O(log n)

O(n log n)

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?