Trắc nghiệm Tin học 11 Kết nối tri thức Bài 21 (có đáp án): Các thuật toán sắp xếp đơn giản

Trang trước Trang sau

Với 15 câu hỏi trắc nghiệm Tin học 11 Bài 21: Các thuật toán sắp xếp đơn giản có đáp án chi tiết đầy đủ các mức độ sách Kết nối tri thức sẽ giúp học sinh lớp 11 ôn luyện trắc nghiệm Tin 11 Khoa học máy tính.

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.

Câu 1: Ý tưởng chính của thuật toán sắp xếp chèn là gì?

A. Tìm phần tử nhỏ nhất và chuyển nó vào vị trí đầu tiên.

B. So sánh từng cặp phần tử liền kề và hoán đổi nếu chúng không đúng thứ tự.

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

D. Chia mảng thành hai phần và sắp xếp từng phần đệ quy.

Câu 2: Trong thuật toán sắp xếp chèn, có bao nhiêu phép so sánh trong trường hợp tốt nhất (khi mảng đã được sắp xếp)?

A. 0

B. n−1n-1n−1

C. n(n−1)2\frac{n(n-1)}{2}2n(n−1)​

D. n2n^2n2

Câu 3:  Độ phức tạp thời gian trong trường hợp xấu nhất của thuật toán sắp xếp chèn là gì?

A. O(n)

B. O(n \log n)

C. O(n^2)

D. O(1

Câu 4: Trong thuật toán sắp xếp chọn, điều gì xảy ra trong mỗi lần lặp?

A. Phần tử lớn nhất được chuyển về cuối mảng.

B. Phần tử nhỏ nhất được đưa vào đúng vị trí.

C. Mỗi phần tử được chèn vào đúng vị trí của nó.

D. Các phần tử liền kề được hoán đổi để sắp xếp.

Câu 5: Độ phức tạp thời gian trong trường hợp tốt nhất của thuật toán sắp xếp chọn là gì?

A. O(n)

B. O(n^2)

C. O(n \log n)

D. O(1)

Câu 6: Thuật toán nào sau đây không sử dụng so sánh giữa các phần tử?

A. Sắp xếp chèn

B. Sắp xếp chọn

C. Sắp xếp đếm

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

Câu 7: Mục đích của vòng lặp bên trong trong thuật toán sắp xếp nổi bọt là gì?

A. Tìm phần tử lớn nhất và đưa nó về đúng vị trí.

B. Tìm phần tử nhỏ nhất và đưa nó về đúng vị trí.

C. So sánh và hoán đổi các phần tử liền kề nếu chúng không đúng thứ tự.

D. Chia mảng thành các phần nhỏ hơn để sắp xếp.

Câu 8: Trường hợp tốt nhất của thuật toán sắp xếp nổi bọt là gì?

A. Mảng được sắp xếp ngược lại.

B. Mảng đã được sắp xếp.

C. Mảng chứa tất cả các phần tử giống nhau.

D. Mảng chỉ có hai phần tử.

Câu 9: Phát biểu nào sai về thuật toán sắp xếp nổi bọt?

A. Nó là thuật toán ổn định, có nghĩa là nó giữ nguyên thứ tự của các phần tử bằng nhau.

B. Nó là thuật toán tại chỗ, tức là nó sử dụng bộ nhớ phụ không đáng kể.

C. Nó luôn thực hiện số lượng so sánh giống nhau, bất kể thứ tự của đầu vào.

D. Độ phức tạp thời gian xấu nhất của nó là O(n^2).

Câu 10: Trong thuật toán sắp xếp chèn, thuật toán xác định vị trí để chèn phần tử như thế nào trong mỗi lần lặp?

A. Bằng cách tìm phần tử ở giữa và chèn vào đó.

B. Bằng cách dịch chuyển các phần tử lớn hơn phần tử hiện tại sang bên phải.

C. Bằng cách hoán đổi các phần tử liền kề cho đến khi phần tử hiện tại ở đúng vị trí.

D. Bằng cách chia mảng ra đệ quy.

PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai

Câu 1: Cho dãy A = [5, 8, 1, 0, 10, 4, 3], thuật toán sắp xếp chèn sẽ hoạt động như thế nào?

a) Sắp xếp từng phần tử vào vị trí đúng trong dãy con đã sắp xếp.

b) Đổi chỗ phần tử nhỏ nhất trong dãy còn lại với phần tử đang xét.

c) Kiểm tra từng cặp phần tử liền kề và đổi chỗ nếu không đúng thứ tự.

d) So sánh từng phần tử và hoán đổi nếu chúng không đúng vị trí.

Câu 2: Trong thuật toán sắp xếp chọn, điều gì sẽ xảy ra ở mỗi bước lặp?

a) Tìm phần tử lớn nhất trong dãy chưa sắp xếp và đổi chỗ với phần tử cuối cùng.

b) Tìm phần tử nhỏ nhất trong dãy chưa sắp xếp và đổi chỗ với phần tử đang xét.

c) So sánh từng cặp phần tử liền kề và đổi chỗ nếu cần thiết.

d) Chèn phần tử đang xét vào vị trí đúng trong dãy con đã sắp xếp.

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3

Câu 1: Nếu dãy ban đầu đã được sắp xếp, thuật toán sắp xếp chèn sẽ thực hiện như thế nào?

Câu 2: Tại mỗi bước của thuật toán sắp xếp chọn, phần tử nào sẽ được đổi chỗ?

Câu 3: Trong thuật toán sắp xếp nổi bọt, sau mỗi vòng lặp, điều gì xảy ra với các phần tử?

Xem thêm câu hỏi trắc nghiệm Tin học lớp 11 Kết nối tri thức có đáp án hay khác:

Xem thêm các tài liệu học tốt lớp 11 hay khác:

Trang trước Trang sau
Giải bài tập lớp 11 Kết nối tri thức khác