TopStudy

Tin học · Lớp 11

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

15 câu · 23 phút · Ngân hàng đề TopStudy. Đáp án và lời giải do TopStudy biên soạn, mở ngay dưới từng câu.

Làm bài

Nội dung đề

Phần I. Trắc nghiệm nhiều lựa chọn

Câu 1

1 điểm

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.

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

  1. Đáp án A: Tìm phần tử nhỏ nhất và chuyển nó vào vị trí đầu tiên.
  2. Đáp á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ự.
  3. Đáp án C: Chèn từng phần tử vào đúng vị trí trong một mảng con đã sắp xếp.
  4. Đáp án D: Chia mảng thành hai phần và sắp xếp từng phần đệ quy.
Xem đáp án và lời giải

Lời giải do TopStudy biên soạn

Đáp án: C

Đáp án: C

Giải thích: Thuật toán sắp xếp chèn hoạt động bằng cách lấy các phần tử từ phần chưa sắp xếp và chèn chúng vào đúng vị trí trong một mảng con đã sắp xếp, mảng con này sẽ lớn dần sau mỗi lần lặp.

Câu 2

1 điểm
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)?
  1. Đáp án A: 0
  2. Đáp án B: n−1n-1n−1
  3. Đáp án C: n(n−1)2\frac{n(n-1)}{2}2n(n−1)
  4. Đáp án D: n2n^2n2
Xem đáp án và lời giải

Lời giải do TopStudy biên soạn

Đáp án: B

Đáp án: B

Giải thích: Trong trường hợp tốt nhất, mỗi phần tử chỉ cần so sánh một lần với phần tử đứng trước nó, do đó số phép so sánh là n−1n-1n−1.

Câu 3

1 điểm
Độ 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ì?
  1. Đáp án A: O(n)
  2. Đáp án B: O(n \log n)
  3. Đáp án C: O(n^2)
  4. Đáp án D: O(1)
Xem đáp án và lời giải

Lời giải do TopStudy biên soạn

Đáp án: C

Đáp án: C

Giải thích: Trong trường hợp xấu nhất (khi mảng được sắp xếp ngược), mỗi phần tử cần được so sánh với tất cả các phần tử trước nó, dẫn đến số lượng phép so sánh là bậc hai (O(n^2)).

Câu 4

1 điểm
Trong thuật toán sắp xếp chọn, điều gì xảy ra trong mỗi lần lặp?
  1. Đáp án A: Phần tử lớn nhất được chuyển về cuối mảng.
  2. Đáp án B: Phần tử nhỏ nhất được đưa vào đúng vị trí.
  3. Đáp án C: Mỗi phần tử được chèn vào đúng vị trí của nó.
  4. Đáp án D: Các phần tử liền kề được hoán đổi để sắp xếp.
Xem đáp án và lời giải

Lời giải do TopStudy biên soạn

Đáp án: B

Đáp án: B

Giải thích: Trong mỗi lần lặp của thuật toán sắp xếp chọn, thuật toán chọn phần tử nhỏ nhất trong phần chưa sắp xếp và đặt nó vào đúng vị trí của nó.

Câu 5

1 điểm
Độ 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ì?
  1. Đáp án A: O(n)
  2. Đáp án B: O(n^2)
  3. Đáp án C: O(n \log n)
  4. Đáp án D: O(1)
Xem đáp án và lời giải

Lời giải do TopStudy biên soạn

Đáp án: B

Đáp án: B

Giải thích: Thuật toán sắp xếp chọn luôn thực hiện O(n^2) phép so sánh, bất kể dữ liệu ban đầu được sắp xếp như thế nào, do đó độ phức tạp thời gian trong trường hợp tốt nhất là O(n^2).

Câu 6

1 điểm
Thuật toán nào sau đây không sử dụng so sánh giữa các phần tử?
  1. Đáp án A: Sắp xếp chèn
  2. Đáp án B: Sắp xếp chọn
  3. Đáp án C: Sắp xếp đếm
  4. Đáp án D: Sắp xếp nổi bọt
Xem đáp án và lời giải
Mở lời giải câu 6

Câu 7

1 điểm
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ì?
  1. Đáp án A: Tìm phần tử lớn nhất và đưa nó về đúng vị trí.
  2. Đáp án B: Tìm phần tử nhỏ nhất và đưa nó về đúng vị trí.
  3. Đáp án 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ự.
  4. Đáp án D: Chia mảng thành các phần nhỏ hơn để sắp xếp.
Xem đáp án và lời giải
Mở lời giải câu 7

Câu 8

1 điểm
Trường hợp tốt nhất của thuật toán sắp xếp nổi bọt là gì?
  1. Đáp án A: Mảng được sắp xếp ngược lại.
  2. Đáp án B: Mảng đã được sắp xếp.
  3. Đáp án C: Mảng chứa tất cả các phần tử giống nhau.
  4. Đáp án D: Mảng chỉ có hai phần tử.
Xem đáp án và lời giải
Mở lời giải câu 8

Câu 9

1 điểm
Phát biểu nào sai về thuật toán sắp xếp nổi bọt?
  1. Đáp án 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.
  2. Đáp án B: Nó là thuật toán tại chỗ, tức là nó sử dụng bộ nhớ phụ không đáng kể.
  3. Đáp án 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.
  4. Đáp án D: Độ phức tạp thời gian xấu nhất của nó là O(n^2).
Xem đáp án và lời giải
Mở lời giải câu 9

Câu 10

1 điểm
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?
  1. Đáp án A: Bằng cách tìm phần tử ở giữa và chèn vào đó.
  2. Đáp án 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.
  3. Đáp án 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í.
  4. Đáp án D: Bằng cách chia mảng ra đệ quy.
Xem đáp án và lời giải
Mở lời giải câu 10

Phần II. Tự luận

Câu 11

1 điểm

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

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

Xem đáp án và lời giải
Mở lời giải câu 11

Câu 12

1 điểm

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.

Xem đáp án và lời giải
Mở lời giải câu 12

Câu 13

1 điểm

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

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?

Xem đáp án và lời giải
Mở lời giải câu 13

Câu 14

1 điểm
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ỗ?
Xem đáp án và lời giải
Mở lời giải câu 14

Câu 15

1 điểm
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 đáp án và lời giải
Mở lời giải câu 15
Làm bài

Đề cùng chủ đề

Tất cả đề Các thuật toán sắp xếp đơn giản · Các bộ sách Tin học Lớp 11