15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 21 có đáp án

A. 0

B. n−1n-1n−1

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

D. n2n^2n2

A. O(n)

B. O(n \log n)

C. O(n^2)

D. O(1)

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.

A. O(n)

B. O(n^2)

C. O(n \log n)

D. O(1)

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

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.

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ử.

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).

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.