Đề Trắc Nghiệm Tin Học 11 (Kết Nối Tri Thức) Bài 21: Các Thuật Toán Sắp Xếp Đơn Giản

Đề Trắc Nghiệm Tin Học 11 (Kết Nối Tri Thức) Bài 21: Các Thuật Toán Sắp Xếp Đơn Giản tổng hợp câu hỏi trắc nghiệm chứa đựng nhiều dạng bài tập, bài thi, cũng như các câu hỏi trắc nghiệm và bài kiểm tra, trong bộ Trắc Nghiệm Tin Học 11 – Kết Nối Tri Thức. Nội dung trắc nghiệm nhấn mạnh phần kiến thức nền tảng và chuyên môn sâu của học phần này. Mọi bộ đề trắc nghiệm đều cung cấp câu hỏi, đáp án cùng hướng dẫn giải cặn kẽ. Mời bạn thử sức làm bài nhằm ôn luyện và làm vững chắc kiến thức cũng như đánh giá năng lực bản thân!

Đề 01

Đề 02

Đề 03

Đề 04

Đề 05

Đề 06

Đề 07

Đề 08

Đề 09

Đề 10

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

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

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

1 / 30

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

Tags: Bộ đề 01

Câu 1: Thuật toán sắp xếp chèn (Insertion Sort) hoạt động dựa trên ý tưởng chính nào?

2 / 30

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

Tags: Bộ đề 01

Câu 2: Xét mảng A = [5, 2, 4, 6, 1, 3]. Sau khi thực hiện xong bước thứ 3 của thuật toán sắp xếp chèn (coi phần tử đầu tiên là bước 0, chèn phần tử thứ 2 là bước 1, chèn phần tử thứ 3 là bước 2, chèn phần tử thứ 4 là bước 3), mảng A sẽ có trạng thái như thế nào?

3 / 30

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

Tags: Bộ đề 01

Câu 3: Trường hợp nào sau đây thể hiện trường hợp TỐT NHẤT về độ phức tạp thời gian của thuật toán sắp xếp chèn (Insertion Sort)?

4 / 30

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

Tags: Bộ đề 01

Câu 4: Thuật toán sắp xếp chọn (Selection Sort) hoạt động dựa trên ý tưởng chính nào?

5 / 30

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

Tags: Bộ đề 01

Câu 5: Xét mảng B = [8, 3, 5, 1, 6]. Sau khi thực hiện xong bước thứ 2 của thuật toán sắp xếp chọn (coi bước 1 là tìm min trong [8, 3, 5, 1, 6] và đổi chỗ, bước 2 là tìm min trong phần còn lại và đổi chỗ), mảng B sẽ có trạng thái như thế nào?

6 / 30

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

Tags: Bộ đề 01

Câu 6: Độ 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 (Selection Sort) là gì?

7 / 30

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

Tags: Bộ đề 01

Câu 7: Thuật toán sắp xếp nổi bọt (Bubble Sort) hoạt động dựa trên ý tưởng chính nào?

8 / 30

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

Tags: Bộ đề 01

Câu 8: Xét mảng C = [7, 1, 4, 2]. Sau khi thực hiện xong LƯỢT (pass) thứ nhất của thuật toán sắp xếp nổi bọt (sắp xếp tăng dần), mảng C sẽ có trạng thái như thế nào?

9 / 30

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

Tags: Bộ đề 01

Câu 9: Trong trường hợp nào, thuật toán sắp xếp nổi bọt (Bubble Sort) có thể đạt được độ phức tạp thời gian tốt nhất là O(n)?

10 / 30

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

Tags: Bộ đề 01

Câu 10: Thuật toán sắp xếp nào trong số các thuật toán đơn giản (chèn, chọn, nổi bọt) có số lượng phép hoán đổi (swap) ít nhất trong trường hợp trung bình và xấu nhất?

11 / 30

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

Tags: Bộ đề 01

Câu 11: Một thuật toán sắp xếp được gọi là 'ổn định' (stable) nếu nó giữ nguyên thứ tự tương đối của các phần tử có giá trị bằng nhau. Trong ba thuật toán sắp xếp đơn giản đã học, thuật toán nào KHÔNG ổn định?

12 / 30

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

Tags: Bộ đề 01

Câu 12: Giả sử bạn cần sắp xếp một danh sách dữ liệu gần như đã được sắp xếp hoàn toàn. Thuật toán đơn giản nào có khả năng hoạt động hiệu quả nhất trong trường hợp này?

13 / 30

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

Tags: Bộ đề 01

Câu 13: Xét mảng D = [4, 1, 3, 2]. Áp dụng thuật toán sắp xếp chọn (Selection Sort) để sắp xếp tăng dần. Trạng thái của mảng sau khi kết thúc LƯỢT thứ 2 (tìm min trong phần chưa sắp xếp còn lại và đổi chỗ) là gì?

14 / 30

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

Tags: Bộ đề 01

Câu 14: Xét mảng E = [6, 5, 4, 3, 2, 1]. Áp dụng thuật toán sắp xếp chèn (Insertion Sort). Sau khi xử lý và chèn xong phần tử có giá trị 3 (phần tử thứ 4 của mảng gốc, index 3 nếu tính từ 0), mảng E sẽ có trạng thái như thế nào?

15 / 30

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

Tags: Bộ đề 01

Câu 15: Xét mảng F = [1, 2, 3, 4, 5]. Áp dụng thuật toán sắp xếp nổi bọt (Bubble Sort) có tối ưu (dừng sớm nếu không có hoán đổi). Có bao nhiêu lượt (pass) thuật toán sẽ thực hiện?

16 / 30

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

Tags: Bộ đề 01

Câu 16: Phát biểu nào sau đây là SAI khi nói về các thuật toán sắp xếp đơn giản (chèn, chọn, nổi bọt)?

17 / 30

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

Tags: Bộ đề 01

Câu 17: Khi so sánh thuật toán sắp xếp chèn và sắp xếp chọn, điểm khác biệt cơ bản trong cách chúng xây dựng phần mảng đã sắp xếp là gì?

18 / 30

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

Tags: Bộ đề 01

Câu 18: Thuật toán nào trong ba thuật toán đơn giản (chèn, chọn, nổi bọt) có thể được mô tả là 'khá hiệu quả cho các tập dữ liệu nhỏ' nhưng 'không phù hợp cho các tập dữ liệu lớn' do độ phức tạp O(n^2)?

19 / 30

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

Tags: Bộ đề 01

Câu 19: Xét mảng G = [9, 5, 2, 7]. Áp dụng thuật toán sắp xếp nổi bọt (Bubble Sort) để sắp xếp tăng dần. Trạng thái của mảng sau khi kết thúc lượt đi qua (pass) thứ nhất là gì?

20 / 30

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

Tags: Bộ đề 01

Câu 20: Một lập trình viên cần sắp xếp một danh sách các đối tượng (không chỉ số nguyên) mà cần giữ nguyên thứ tự ban đầu của các đối tượng có cùng giá trị khóa sắp xếp (ví dụ: sắp xếp học sinh theo điểm, nếu điểm bằng nhau thì giữ nguyên thứ tự nhập ban đầu). Thuật toán nào trong số các thuật toán đơn giản (chèn, chọn, nổi bọt) là lựa chọn phù hợp nhất để đảm bảo yêu cầu này?

21 / 30

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

Tags: Bộ đề 01

Câu 21: Phát biểu nào mô tả ĐÚNG nhất số lần hoán đổi (swap) trong thuật toán sắp xếp chọn (Selection Sort) khi sắp xếp một mảng có n phần tử?

22 / 30

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

Tags: Bộ đề 01

Câu 22: Hãy phân tích lý do tại sao thuật toán sắp xếp chèn (Insertion Sort) lại hiệu quả hơn sắp xếp nổi bọt (Bubble Sort) đối với các mảng gần sắp xếp.

23 / 30

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

Tags: Bộ đề 01

Câu 23: Cho một mảng A có n phần tử. Thuật toán sắp xếp chọn (Selection Sort) luôn thực hiện bao nhiêu phép so sánh để tìm phần tử nhỏ nhất trong phần chưa sắp xếp ở mỗi bước?

24 / 30

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

Tags: Bộ đề 01

Câu 24: Xem xét thuật toán sắp xếp nổi bọt (Bubble Sort). Sau K lượt đi qua (pass) đầu tiên, điều gì được đảm bảo xảy ra?

25 / 30

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

Tags: Bộ đề 01

Câu 25: Giả sử bạn có một mảng rất lớn và bộ nhớ hệ thống bị hạn chế. Thuật toán sắp xếp nào trong số ba thuật toán đơn giản là lựa chọn tốt nhất về mặt sử dụng bộ nhớ phụ?

26 / 30

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

Tags: Bộ đề 01

Câu 26: Trong thuật toán sắp xếp chèn, khi chèn một phần tử vào dãy con đã sắp xếp, quá trình tìm vị trí và dịch chuyển các phần tử lớn hơn diễn ra như thế nào?

27 / 30

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

Tags: Bộ đề 01

Câu 27: Phát biểu nào sau đây mô tả sai về thuật toán sắp xếp chọn (Selection Sort)?

28 / 30

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

Tags: Bộ đề 01

Câu 28: Một thuật toán sắp xếp được mô tả như sau: 'Lặp đi lặp lại việc đi qua danh sách, so sánh từng cặp phần tử kề nhau và hoán đổi chúng nếu chúng sai thứ tự. Quá trình này được lặp lại cho đến khi không còn cặp nào cần hoán đổi.' Đây là mô tả của thuật toán nào?

29 / 30

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

Tags: Bộ đề 01

Câu 29: Cho mảng K = [3, 1, 2]. Áp dụng thuật toán sắp xếp chèn (Insertion Sort). Số lần so sánh TỐI THIỂU mà thuật toán thực hiện để sắp xếp mảng này là bao nhiêu?

30 / 30

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

Tags: Bộ đề 01

Câu 30: Cho mảng L = [4, 3, 2, 1]. Áp dụng thuật toán sắp xếp nổi bọt (Bubble Sort) không có tối ưu (luôn thực hiện đủ số lượt). Số lần hoán đổi (swap) xảy ra trong LƯỢT đi qua thứ nhất là bao nhiêu?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

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

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

1 / 30

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

Tags: Bộ đề 02

Câu 1: Thuật toán sắp xếp chèn (Insertion Sort) xây dựng mảng đã sắp xếp bằng cách nào?

2 / 30

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

Tags: Bộ đề 02

Câu 2: Cho dãy số A = [5, 2, 4, 6, 1, 3]. Sau bước lặp thứ 3 của thuật toán sắp xếp chèn (khi phần tử thứ 4, giá trị 6, được xem xét), dãy A sẽ có dạng như thế nào? (Giả sử các phần tử từ vị trí 0 đến k-1 đã được sắp xếp sau bước k-1).

3 / 30

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

Tags: Bộ đề 02

Câu 3: Trường hợp nào sau đây giúp thuật toán sắp xếp chèn đạt hiệu quả thời gian tốt nhất?

4 / 30

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

Tags: Bộ đề 02

Câu 4: Thuật toán sắp xếp chọn (Selection Sort) hoạt động dựa trên ý tưởng chính nào?

5 / 30

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

Tags: Bộ đề 02

Câu 5: Cho dãy số B = [8, 3, 5, 1, 7, 2]. Sau bước lặp thứ 2 của thuật toán sắp xếp chọn, dãy B sẽ có dạng như thế nào? (Sau bước lặp thứ i, i phần tử đầu tiên của mảng là i phần tử nhỏ nhất đã được sắp xếp).

6 / 30

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

Tags: Bộ đề 02

Câu 6: Đối với một mảng có n phần tử, thuật toán sắp xếp chọn luôn thực hiện khoảng bao nhiêu phép so sánh trong mọi trường hợp (tốt nhất, trung bình, xấu nhất)?

7 / 30

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

Tags: Bộ đề 02

Câu 7: Thuật toán sắp xếp nổi bọt (Bubble Sort) hoạt động dựa trên nguyên tắc nào?

8 / 30

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

Tags: Bộ đề 02

Câu 8: Cho dãy số C = [7, 1, 5, 12, 3]. Sau pass (lần duyệt) đầu tiên của thuật toán sắp xếp nổi bọt, dãy C sẽ có dạng như thế nào?

9 / 30

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

Tags: Bộ đề 02

Câu 9: Điểm khác biệt cơ bản về số lượng phép hoán đổi (swap) giữa thuật toán sắp xếp chọn và sắp xếp chèn là gì?

10 / 30

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

Tags: Bộ đề 02

Câu 10: Một thuật toán sắp xếp được gọi là 'ổn định' (stable) nếu:

11 / 30

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

Tags: Bộ đề 02

Câu 11: Trong ba thuật toán sắp xếp đơn giản (Chèn, Chọn, Nổi bọt), thuật toán nào KHÔNG phải là thuật toán ổn định?

12 / 30

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

Tags: Bộ đề 02

Câu 12: Độ phức tạp thời gian trong trường hợp xấu nhất của cả ba thuật toán sắp xếp đơn giản (Chèn, Chọn, Nổi bọt) là gì?

13 / 30

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

Tags: Bộ đề 02

Câu 13: Bạn cần sắp xếp một danh sách điểm của 20 học sinh. Danh sách này thường xuyên được cập nhật thêm điểm mới và hầu hết thời gian nó gần như đã được sắp xếp. Thuật toán sắp xếp đơn giản nào phù hợp nhất cho tình huống này để tối ưu hiệu quả?

14 / 30

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

Tags: Bộ đề 02

Câu 14: Phát biểu nào sau đây là ĐÚNG khi so sánh sắp xếp chọn và sắp xếp nổi bọt?

15 / 30

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

Tags: Bộ đề 02

Câu 15: Khi phân tích độ phức tạp thời gian của thuật toán sắp xếp, O(n^2) có ý nghĩa gì?

16 / 30

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

Tags: Bộ đề 02

Câu 16: Cho dãy D = [9, 5, 2, 7]. Thực hiện thuật toán sắp xếp chèn. Sau khi xử lý xong phần tử có giá trị 2, dãy D sẽ có dạng như thế nào?

17 / 30

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

Tags: Bộ đề 02

Câu 17: Thuật toán sắp xếp nào sau đây được gọi là 'tại chỗ' (in-place) vì nó chỉ yêu cầu một lượng bộ nhớ phụ không đáng kể (thường là O(1)) ngoài không gian lưu trữ dữ liệu ban đầu?

18 / 30

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

Tags: Bộ đề 02

Câu 18: Cho dãy E = [4, 1, 3, 9, 7]. Áp dụng thuật toán sắp xếp chọn. Sau khi phần tử nhỏ nhất của toàn bộ dãy được đưa về đúng vị trí đầu tiên, phần tử nào sẽ được chọn làm nhỏ nhất trong phần còn lại để đưa về vị trí thứ hai?

19 / 30

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

Tags: Bộ đề 02

Câu 19: Một lập trình viên muốn sử dụng thuật toán sắp xếp nổi bọt nhưng muốn cải tiến để dừng sớm nếu mảng đã được sắp xếp hoàn toàn trước khi kết thúc tất cả các pass. Cải tiến này dựa vào việc kiểm tra điều kiện gì sau mỗi pass?

20 / 30

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

Tags: Bộ đề 02

Câu 20: Xét thuật toán sắp xếp chèn. Khi chèn phần tử `A[i]` vào mảng con đã sắp xếp `A[0...i-1]`, thuật toán thực hiện việc dịch chuyển các phần tử lớn hơn `A[i]` sang bên phải. Hành động này đảm bảo tính chất nào của thuật toán?

21 / 30

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

Tags: Bộ đề 02

Câu 21: Bạn có một danh sách 1000 số nguyên ngẫu nhiên cần được sắp xếp. Bạn cần chọn một trong ba thuật toán đơn giản (Chèn, Chọn, Nổi bọt). Dựa trên độ phức tạp thời gian trung bình, thuật toán nào sẽ có xu hướng thực thi nhanh nhất?

22 / 30

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

Tags: Bộ đề 02

Câu 22: Cho dãy F = [10, 8, 6, 4, 2]. Áp dụng thuật toán sắp xếp nổi bọt có cải tiến (dừng sớm). Sau pass thứ nhất, dãy sẽ ở trạng thái nào và thuật toán có dừng lại không? (Giả sử sắp xếp tăng dần).

23 / 30

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

Tags: Bộ đề 02

Câu 23: Khi thực hiện sắp xếp chọn trên một mảng có n phần tử, số lượng phép hoán đổi (swap) tối đa có thể xảy ra là bao nhiêu?

24 / 30

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

Tags: Bộ đề 02

Câu 24: Thuật toán sắp xếp nào trong ba thuật toán đơn giản (Chèn, Chọn, Nổi bọt) có số lượng phép so sánh luôn là O(n^2), bất kể trạng thái ban đầu của mảng?

25 / 30

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

Tags: Bộ đề 02

Câu 25: Giả sử bạn có một mảng chứa các đối tượng phức tạp (ví dụ: hồ sơ sinh viên), và việc hoán đổi toàn bộ đối tượng là một thao tác rất tốn kém. Bạn muốn chọn thuật toán sắp xếp đơn giản nào trong ba thuật toán đã học để giảm thiểu chi phí hoán đổi?

26 / 30

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

Tags: Bộ đề 02

Câu 26: Cho dãy G = [3, 1, 4, 1, 5, 9, 2, 6]. Sử dụng thuật toán sắp xếp nổi bọt. Sau khi pass thứ hai hoàn thành, phần tử nào sẽ nằm ở vị trí cuối cùng của mảng?

27 / 30

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

Tags: Bộ đề 02

Câu 27: So sánh độ phức tạp thời gian giữa sắp xếp chèn và sắp xếp chọn trong trường hợp xấu nhất.

28 / 30

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

Tags: Bộ đề 02

Câu 28: Đâu là một lợi thế của thuật toán sắp xếp chèn so với sắp xếp nổi bọt và sắp xếp chọn?

29 / 30

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

Tags: Bộ đề 02

Câu 29: Cho dãy H = [5, 4, 3, 2, 1]. Sử dụng thuật toán sắp xếp chèn. Phần tử nào sẽ được chèn vào vị trí đầu tiên trong mảng con đã sắp xếp ở cuối quá trình sắp xếp?

30 / 30

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

Tags: Bộ đề 02

Câu 30: Trong thuật toán sắp xếp nổi bọt, sau mỗi pass (lần duyệt) đầy đủ qua mảng (không tính pass cuối cùng khi mảng đã sắp xếp), điều gì chắc chắn xảy ra?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

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

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

1 / 30

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

Tags: Bộ đề 03

Câu 1: Thuật toán sắp xếp chèn (Insertion Sort) hoạt động dựa trên ý tưởng chính nào?

2 / 30

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

Tags: Bộ đề 03

Câu 2: Cho mảng A = [5, 2, 8, 1, 9]. Áp dụng thuật toán sắp xếp chèn, trạng thái của mảng sau khi xử lý xong phần tử thứ 3 (giá trị 8) là gì? (Giả sử mảng bắt đầu từ chỉ số 0. Phần tử thứ 1 là 5, thứ 2 là 2, thứ 3 là 8).

3 / 30

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

Tags: Bộ đề 03

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

4 / 30

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

Tags: Bộ đề 03

Câu 4: Trong thuật toán sắp xếp chèn, nếu một mảng có n phần tử đã được sắp xếp theo thứ tự giảm dần, khi sắp xếp tăng dần, số lượng phép so sánh và dịch chuyển sẽ như thế nào?

5 / 30

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

Tags: Bộ đề 03

Câu 5: Thuật toán sắp xếp chọn (Selection Sort) hoạt động dựa trên ý tưởng chính nào?

6 / 30

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

Tags: Bộ đề 03

Câu 6: Cho mảng B = [7, 3, 9, 1, 5]. Áp dụng thuật toán sắp xếp chọn, trạng thái của mảng sau khi hoàn thành vòng lặp ngoài thứ nhất là gì?

7 / 30

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

Tags: Bộ đề 03

Câu 7: Độ 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ì?

8 / 30

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

Tags: Bộ đề 03

Câu 8: Điểm khác biệt cốt lõi về số lượng phép hoán đổi (swap) giữa thuật toán sắp x???p chèn và sắp xếp chọn trong trường hợp tổng quát là gì?

9 / 30

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

Tags: Bộ đề 03

Câu 9: Thuật toán sắp xếp nổi bọt (Bubble Sort) hoạt động dựa trên ý tưởng chính nào?

10 / 30

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

Tags: Bộ đề 03

Câu 10: Cho mảng C = [4, 1, 6, 3]. Áp dụng thuật toán sắp xếp nổi bọt (để sắp xếp tăng dần), trạng thái của mảng sau khi hoàn thành vòng lặp ngoài thứ nhất là gì?

11 / 30

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

Tags: Bộ đề 03

Câu 11: Độ 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 nổi bọt là gì?

12 / 30

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

Tags: Bộ đề 03

Câu 12: Thuật toán nào trong số các thuật toán sắp xếp đơn giản (chèn, chọn, nổi bọt) có số lượng phép hoán đổi ít nhất trong trường hợp xấu nhất?

13 / 30

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

Tags: Bộ đề 03

Câu 13: Đối với một mảng dữ liệu gần như đã được sắp xếp, thuật toán sắp xếp đơn giản nào có khả năng hoạt động hiệu quả nhất?

14 / 30

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

Tags: Bộ đề 03

Câu 14: Đặc điểm nào sau đây là ĐÚNG khi so sánh thuật toán sắp xếp chèn và sắp xếp chọn?

15 / 30

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

Tags: Bộ đề 03

Câu 15: Đặc điểm nào sau đây là ĐÚNG về thuật toán sắp xếp nổi bọt?

16 / 30

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

Tags: Bộ đề 03

Câu 16: Tại sao thuật toán sắp xếp chọn được coi là không ổn định (unstable)?

17 / 30

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

Tags: Bộ đề 03

Câu 17: Cho mảng D = [6, 4, 2, 8]. Áp dụng thuật toán sắp xếp chèn, trạng thái của mảng sau khi xử lý xong phần tử thứ 2 (giá trị 4) là gì?

18 / 30

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

Tags: Bộ đề 03

Câu 18: Cho mảng E = [5, 1, 4, 2, 8]. Áp dụng thuật toán sắp xếp chọn, trạng thái của mảng sau khi hoàn thành vòng lặp ngoài thứ hai là gì?

19 / 30

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

Tags: Bộ đề 03

Câu 19: Cho mảng F = [3, 1, 4, 2]. Áp dụng thuật toán sắp xếp nổi bọt (sắp xếp tăng dần), trạng thái của mảng sau khi kết thúc lần duyệt (pass) thứ hai của vòng lặp ngoài là gì?

20 / 30

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

Tags: Bộ đề 03

Câu 20: Khi phân tích hiệu quả của thuật toán sắp xếp, yếu tố nào sau đây thường được coi là quan trọng nhất?

21 / 30

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

Tags: Bộ đề 03

Câu 21: Thuật toán nào trong ba thuật toán đơn giản (chèn, chọn, nổi bọt) yêu cầu nhiều phép so sánh nhất trong trường hợp xấu nhất?

22 / 30

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

Tags: Bộ đề 03

Câu 22: Trong thuật toán sắp xếp chèn, phần đã sắp xếp của mảng được xây dựng từ đâu?

23 / 30

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

Tags: Bộ đề 03

Câu 23: Trong thuật toán sắp xếp chọn, sau mỗi lần lặp của vòng lặp ngoài, điều gì được đảm bảo?

24 / 30

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

Tags: Bộ đề 03

Câu 24: Thuật toán sắp xếp nào trong ba thuật toán đơn giản (chèn, chọn, nổi bọt) có thể dừng sớm nhất nếu mảng đã được sắp xếp hoàn toàn ngay từ đầu?

25 / 30

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

Tags: Bộ đề 03

Câu 25: Một ưu điểm của thuật toán sắp xếp chọn so với sắp xếp chèn và nổi bọt là gì?

26 / 30

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

Tags: Bộ đề 03

Câu 26: Tại sao các thuật toán sắp xếp đơn giản (chèn, chọn, nổi bọt) thường không được sử dụng cho các tập dữ liệu rất lớn trong thực tế?

27 / 30

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

Tags: Bộ đề 03

Câu 27: Trong thuật toán sắp xếp nổi bọt, sau mỗi lần duyệt qua mảng (pass), phần tử nào được đảm bảo ở đúng vị trí cuối cùng của nó?

28 / 30

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

Tags: Bộ đề 03

Câu 28: Cho mảng G = [8, 5, 2, 9, 3]. Áp dụng thuật toán sắp xếp chèn. Sau khi hoàn thành việc chèn phần tử có giá trị 2 vào phần đã sắp xếp, mảng sẽ có trạng thái như thế nào?

29 / 30

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

Tags: Bộ đề 03

Câu 29: Thuật toán sắp xếp nào trong ba thuật toán đơn giản có thể được triển khai sao cho nó là thuật toán ổn định (stable)?

30 / 30

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

Tags: Bộ đề 03

Câu 30: Khi nào thì việc sử dụng một trong các thuật toán sắp xếp đơn giản (chèn, chọn, nổi bọt) có thể được chấp nhận hoặc thậm chí là lựa chọn tốt?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

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

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

1 / 30

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

Tags: Bộ đề 04

Câu 1: Thuật toán sắp xếp chèn (Insertion Sort) hoạt động dựa trên ý tưởng chính nào?

2 / 30

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

Tags: Bộ đề 04

Câu 2: Cho mảng A = [7, 3, 8, 1, 5]. Sau khi thực hiện xong pass thứ 2 của vòng lặp chính (tức là sau khi phần tử '8' đã được xử lý) trong thuật toán sắp xếp chèn (sắp xếp tăng dần), mảng A sẽ có trạng thái như thế nào?

3 / 30

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

Tags: Bộ đề 04

Câu 3: Đối với một mảng có n phần tử đã được sắp xếp theo thứ tự tăng dần, số lượng phép so sánh phần tử cần thiết trong trường hợp tốt nhất của thuật toán sắp xếp chèn là bao nhiêu?

4 / 30

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

Tags: Bộ đề 04

Câu 4: Thuật toán sắp xếp chọn (Selection Sort) hoạt động dựa trên ý tưởng chính nào?

5 / 30

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

Tags: Bộ đề 04

Câu 5: Cho mảng B = [6, 1, 8, 3, 5]. Sau khi thực hiện xong pass thứ 1 của vòng lặp chính trong thuật toán sắp xếp chọn (sắp xếp tăng dần), mảng B sẽ có trạng thái như thế nào?

6 / 30

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

Tags: Bộ đề 04

Câu 6: Độ 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 (Selection Sort) là gì?

7 / 30

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

Tags: Bộ đề 04

Câu 7: Thuật toán sắp xếp nổi bọt (Bubble Sort) hoạt động dựa trên ý tưởng chính nào?

8 / 30

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

Tags: Bộ đề 04

Câu 8: Cho mảng C = [4, 2, 7, 1, 5]. Sau khi thực hiện xong pass thứ 1 của vòng lặp chính trong thuật toán sắp xếp nổi bọt (sắp xếp tăng dần), mảng C sẽ có trạng thái như thế nào?

9 / 30

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

Tags: Bộ đề 04

Câu 9: Trong trường hợp tốt nhất (mảng đã được sắp xếp), độ phức tạp thời gian của thuật toán sắp xếp nổi bọt (Bubble Sort) là gì?

10 / 30

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

Tags: Bộ đề 04

Câu 10: So sánh giữa thuật toán sắp xếp chèn và sắp xếp chọn về số lượng phép hoán đổi (swap). Phát biểu nào sau đây là đúng?

11 / 30

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

Tags: Bộ đề 04

Câu 11: Thuật toán nào trong ba thuật toán đơn giản (Chèn, Chọn, Nổi bọt) phù hợp nhất để sắp xếp một danh sách dữ liệu gần như đã được sắp xếp?

12 / 30

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

Tags: Bộ đề 04

Câu 12: Phát biểu nào sau đây là SAI về thuật toán sắp xếp chọn (Selection Sort)?

13 / 30

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

Tags: Bộ đề 04

Câu 13: Thế nào là một thuật toán sắp xếp 'ổn định' (stable)?

14 / 30

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

Tags: Bộ đề 04

Câu 14: Trong ba thuật toán sắp xếp đơn giản (Chèn, Chọn, Nổi bọt), thuật toán nào KHÔNG đảm bảo tính ổn định?

15 / 30

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

Tags: Bộ đề 04

Câu 15: Một thuật toán sắp xếp được gọi là 'tại chỗ' (in-place) nếu...

16 / 30

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

Tags: Bộ đề 04

Câu 16: Cả ba thuật toán sắp xếp đơn giản (Chèn, Chọn, Nổi bọt) đều là thuật toán 'tại chỗ' (in-place). Điều này có ý nghĩa gì đối với việc sử dụng bộ nhớ của chúng?

17 / 30

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

Tags: Bộ đề 04

Câu 17: Giả sử bạn cần sắp xếp một mảng rất lớn nhưng bạn biết rằng mảng đó chỉ có một vài phần tử bị sai vị trí so với thứ tự đã sắp xếp. Thuật toán nào trong ba thuật toán đơn giản có khả năng cho hiệu suất tốt nhất trong trường hợp này?

18 / 30

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

Tags: Bộ đề 04

Câu 18: Trong thuật toán sắp xếp chèn, khi chèn một phần tử vào phần mảng đã sắp xếp, các phần tử lớn hơn nó sẽ được dịch chuyển sang phải. Quá trình dịch chuyển này có mục đích gì?

19 / 30

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

Tags: Bộ đề 04

Câu 19: Thuật toán sắp xếp nổi bọt được gọi là 'nổi bọt' vì...

20 / 30

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

Tags: Bộ đề 04

Câu 20: Cho mảng D = [5, 2, 4, 6, 1, 3]. Áp dụng thuật toán sắp xếp chọn. Sau khi hoàn thành pass thứ 3 (tức là 3 phần tử đầu tiên đã được đặt đúng vị trí), mảng D sẽ trông như thế nào?

21 / 30

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

Tags: Bộ đề 04

Câu 21: Mặc dù có độ phức tạp thời gian xấu nhất là O(n^2), thuật toán sắp xếp chèn vẫn có thể được ưu tiên sử dụng trong một số trường hợp thực tế. Trường hợp nào sau đây là ví dụ điển hình?

22 / 30

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

Tags: Bộ đề 04

Câu 22: Xét mảng E = [8, 5, 2, 6, 9, 3]. Áp dụng thuật toán sắp xếp nổi bọt (sắp xếp tăng dần). Sau khi hoàn thành pass thứ 2 của vòng lặp chính, mảng E sẽ trông như thế nào?

23 / 30

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

Tags: Bộ đề 04

Câu 23: Thuật toán nào trong ba thuật toán đơn giản (Chèn, Chọn, Nổi bọt) có số lượng phép so sánh cố định là n(n-1)/2 trong cả trường hợp tốt nhất và xấu nhất?

24 / 30

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

Tags: Bộ đề 04

Câu 24: Tại sao thuật toán sắp xếp chọn (Selection Sort) lại thực hiện ít phép hoán đổi hơn so với sắp xếp chèn (Insertion Sort) và sắp xếp nổi bọt (Bubble Sort) trong trường hợp xấu nhất?

25 / 30

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

Tags: Bộ đề 04

Câu 25: Bạn được yêu cầu sắp xếp một mảng dữ liệu có các phần tử trùng lặp và điều quan trọng là thứ tự ban đầu của các phần tử bằng nhau phải được giữ nguyên (tức là cần thuật toán ổn định). Thuật toán nào trong ba thuật toán đơn giản nên được ưu tiên?

26 / 30

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

Tags: Bộ đề 04

Câu 26: Xét thuật toán sắp xếp nổi bọt. Nếu trong một pass của vòng lặp chính, không có bất kỳ cặp phần tử nào được hoán đổi, điều này có ý nghĩa gì?

27 / 30

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

Tags: Bộ đề 04

Câu 27: Thuật toán sắp xếp chèn có thể được coi là mô phỏng cách con người sắp xếp bài trong bộ bài khi chơi. Hãy phân tích sự tương đồng này.

28 / 30

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

Tags: Bộ đề 04

Câu 28: Phát biểu nào sau đây là đúng khi so sánh hiệu suất của ba thuật toán sắp xếp đơn giản (Chèn, Chọn, Nổi bọt) trong trường hợp xấu nhất?

29 / 30

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

Tags: Bộ đề 04

Câu 29: Giả sử bạn cần sắp xếp một mảng các đối tượng phức tạp (ví dụ: các bản ghi sinh viên) và chi phí cho mỗi lần hoán đổi (swap) là rất lớn. Thuật toán nào trong ba thuật toán đơn giản (Chèn, Chọn, Nổi bọt) nên được xem xét ưu tiên để giảm thiểu số lần hoán đổi?

30 / 30

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

Tags: Bộ đề 04

Câu 30: Đâu là một trong những lý do chính khiến các thuật toán sắp xếp đơn giản như Chèn, Chọn, Nổi bọt ít được sử dụng cho các tập dữ liệu lớn trong thực tế so với các thuật toán phức tạp hơn (ví dụ: Merge Sort, Quick Sort)?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

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

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

1 / 30

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

Tags: Bộ đề 05

Câu 1: Khi thực hiện thuật toán sắp xếp chèn (Insertion Sort) trên dãy số [5, 2, 8, 1, 9], sau khi xử lý xong phần tử thứ 3 (số 8), dãy số sẽ có trạng thái như thế nào? (Giả sử dãy con đã sắp xếp ban đầu chỉ gồm phần tử đầu tiên)

2 / 30

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

Tags: Bộ đề 05

Câu 2: Thuật toán sắp xếp chọn (Selection Sort) hoạt động dựa trên ý tưởng chính nào?

3 / 30

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

Tags: Bộ đề 05

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 nổi bọt (Bubble Sort) là O(n^2). Điều này có ý nghĩa gì đối với hiệu suất của thuật toán khi xử lý một dãy dữ liệu rất lớn?

4 / 30

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

Tags: Bộ đề 05

Câu 4: Giả sử bạn có một dãy dữ liệu gần như đã được sắp xếp. Thuật toán sắp xếp đơn giản nào sau đây có khả năng cho hiệu suất tốt nhất trong trường hợp này?

5 / 30

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

Tags: Bộ đề 05

Câu 5: Khi sắp xếp dãy số [7, 4, 1, 9, 3] bằng thuật toán sắp xếp chọn (Selection Sort) để sắp xếp tăng dần, trạng thái của dãy sau khi hoàn thành vòng lặp ngoài thứ nhất (tức là sau khi phần tử nhỏ nhất được đưa về vị trí đầu tiên) là gì?

6 / 30

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

Tags: Bộ đề 05

Câu 6: Thuật toán sắp xếp nào trong ba thuật toán đơn giản (Nổi bọt, Chọn, Chèn) được coi là 'ổn định' (stable)? (Thuật toán ổn định giữ nguyên thứ tự tương đối của các phần tử bằng nhau).

7 / 30

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

Tags: Bộ đề 05

Câu 7: Xét thuật toán sắp xếp nổi bọt (Bubble Sort). Phát biểu nào sau đây mô tả đúng nhất công việc của vòng lặp bên trong (inner loop) trong mỗi bước của vòng lặp bên ngoài (outer loop)?

8 / 30

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

Tags: Bộ đề 05

Câu 8: Tại sao thuật toán sắp xếp chọn (Selection Sort) luôn có độ phức tạp thời gian O(n^2) ở cả trường hợp tốt nhất, xấu nhất và trung bình?

9 / 30

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

Tags: Bộ đề 05

Câu 9: Thuật toán sắp xếp chèn (Insertion Sort) có thể được triển khai để dừng sớm nếu dãy đã được sắp xếp. Điều này dẫn đến độ phức tạp thời gian tốt nhất là O(n). Điều kiện để thuật toán dừng sớm (với cờ tối ưu hóa) là gì?

10 / 30

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

Tags: Bộ đề 05

Câu 10: So sánh sắp xếp nổi bọt (Bubble Sort) và sắp xếp chèn (Insertion Sort). Điểm khác biệt cơ bản trong cách chúng xử lý các phần tử để đưa về đúng vị trí là gì?

11 / 30

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

Tags: Bộ đề 05

Câu 11: Cho dãy số [6, 3, 8, 2]. Áp dụng thuật toán sắp xếp nổi bọt (Bubble Sort) để sắp xếp tăng dần. Trạng thái của dãy sau khi hoàn thành *lần duyệt đầu tiên* của vòng lặp bên ngoài là gì?

12 / 30

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

Tags: Bộ đề 05

Câu 12: Thuật toán sắp xếp nào trong ba thuật toán đơn giản (Nổi bọt, Chọn, Chèn) thực hiện số lượng phép hoán đổi (swap) ít nhất trong trường hợp trung bình và xấu nhất?

13 / 30

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

Tags: Bộ đề 05

Câu 13: Tại sao thuật toán sắp xếp chèn (Insertion Sort) lại được coi là hiệu quả cho các dãy dữ liệu có kích thước nhỏ, mặc dù độ phức tạp thời gian xấu nhất là O(n^2)?

14 / 30

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

Tags: Bộ đề 05

Câu 14: Trong thuật toán sắp xếp chèn (Insertion Sort), khi chèn một phần tử vào dãy con đã sắp xếp, các phần tử lớn hơn nó sẽ được xử lý như thế nào để tạo chỗ trống?

15 / 30

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

Tags: Bộ đề 05

Câu 15: Một nhà phát triển cần chọn một thuật toán sắp xếp đơn giản để sử dụng trong một ứng dụng nhúng trên thiết bị có bộ nhớ rất hạn chế. Tiêu chí quan trọng nhất là bộ nhớ phụ sử dụng phải tối thiểu. Thuật toán nào trong ba thuật toán đơn giản là phù hợp nhất?

16 / 30

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

Tags: Bộ đề 05

Câu 16: Xét dãy số [10, 9, 8, 7]. Nếu sử dụng thuật toán sắp xếp nổi bọt (Bubble Sort) có cờ tối ưu hóa để sắp xếp tăng dần, thuật toán sẽ dừng lại sau bao nhiêu lần duyệt qua toàn bộ dãy (vòng lặp bên ngoài)?

17 / 30

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

Tags: Bộ đề 05

Câu 17: Trong thuật toán sắp xếp chọn (Selection Sort), tại sao phần tử nhỏ nhất của phần chưa sắp xếp luôn được đặt ở vị trí đầu tiên của phần đó trong mỗi bước lặp?

18 / 30

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

Tags: Bộ đề 05

Câu 18: Sự khác biệt chính về hiệu suất giữa sắp xếp chèn (Insertion Sort) và sắp xếp chọn (Selection Sort) nằm ở đâu?

19 / 30

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

Tags: Bộ đề 05

Câu 19: Khi phân tích độ phức tạp của thuật toán sắp xếp chèn (Insertion Sort), số lượng phép so sánh trong trường hợp xấu nhất (dãy sắp xếp ngược) là bao nhiêu?

20 / 30

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

Tags: Bộ đề 05

Câu 20: Xét dãy số [4, 1, 3, 2]. Sau khi thực hiện 2 lần duyệt đầu tiên của vòng lặp bên ngoài bằng thuật toán sắp xếp nổi bọt (Bubble Sort) để sắp xếp tăng dần, dãy số sẽ trông như thế nào?

21 / 30

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

Tags: Bộ đề 05

Câu 21: Giả sử bạn cần sắp xếp một danh sách các đối tượng phức tạp (ví dụ: hồ sơ sinh viên), mà việc hoán đổi chúng tốn kém nhiều thời gian và tài nguyên hơn việc so sánh. Thuật toán sắp xếp đơn giản nào trong ba loại có lợi thế hơn về số lượng phép hoán đổi?

22 / 30

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

Tags: Bộ đề 05

Câu 22: Phát biểu nào sau đây SAI về thuật toán sắp xếp chèn (Insertion Sort)?

23 / 30

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

Tags: Bộ đề 05

Câu 23: Khi áp dụng thuật toán sắp xếp chèn (Insertion Sort) trên dãy [5, 1, 4, 2, 8] để sắp xếp tăng dần, sau khi xử lý xong phần tử thứ 4 (số 2), dãy con đã sắp xếp (từ đầu đến vị trí hiện tại) sẽ là:

24 / 30

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

Tags: Bộ đề 05

Câu 24: Tại sao thuật toán sắp xếp nổi bọt (Bubble Sort) lại được gọi là 'nổi bọt'?

25 / 30

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

Tags: Bộ đề 05

Câu 25: Trong các trường hợp nào sau đây, thuật toán sắp xếp chèn (Insertion Sort) có thể là lựa chọn tốt hơn so với sắp xếp chọn (Selection Sort) hoặc nổi bọt (Bubble Sort)?

26 / 30

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

Tags: Bộ đề 05

Câu 26: Xét dãy số [9, 5, 2, 7]. Áp dụng thuật toán sắp xếp chọn (Selection Sort) để sắp xếp tăng dần. Trạng thái của dãy sau khi hoàn thành vòng lặp ngoài thứ hai là gì?

27 / 30

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

Tags: Bộ đề 05

Câu 27: Thuật toán sắp xếp nào trong ba thuật toán đơn giản (Nổi bọt, Chọn, Chèn) có thể được mô tả là xây dựng dần một dãy con đã sắp xếp từ đầu dãy?

28 / 30

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

Tags: Bộ đề 05

Câu 28: Phát biểu nào sau đây là một nhược điểm đáng kể của thuật toán sắp xếp nổi bọt (Bubble Sort) so với các thuật toán sắp xếp hiệu quả hơn (như Quick Sort, Merge Sort - dù không thuộc bài này)?

29 / 30

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

Tags: Bộ đề 05

Câu 29: Khi so sánh thuật toán sắp xếp chọn (Selection Sort) và sắp xếp nổi bọt (Bubble Sort) trên một dãy ngẫu nhiên có kích thước N, số lượng phép so sánh mà chúng thực hiện trong trường hợp trung bình là:

30 / 30

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

Tags: Bộ đề 05

Câu 30: Thuật toán sắp xếp nào trong ba thuật toán đơn giản (Nổi bọt, Chọn, Chèn) luôn đảm bảo rằng sau mỗi bước lặp của vòng lặp bên ngoài, phần tử ở vị trí cuối cùng của phần đã được xử lý (phần bên trái) là phần tử nhỏ nhất trong toàn bộ dãy?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

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

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

1 / 30

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

Tags: Bộ đề 06

Câu 1: Ý tưởng cốt lõi của thuật toán sắp xếp chèn (Insertion Sort) là gì?

2 / 30

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

Tags: Bộ đề 06

Câu 2: Khi áp dụng thuật toán sắp xếp chèn cho mảng A = [5, 2, 8, 1, 9], sau khi phần tử '2' được chèn vào đúng vị trí, mảng A sẽ có trạng thái như thế nào?

3 / 30

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

Tags: Bộ đề 06

Câu 3: Độ 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ì?

4 / 30

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

Tags: Bộ đề 06

Câu 4: Điều kiện nào của mảng đầu vào dẫn đến trường hợp xấu nhất về thời gian thực hiện của thuật toán sắp xếp chèn?

5 / 30

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

Tags: Bộ đề 06

Câu 5: Ý tưởng cốt lõi của thuật toán sắp xếp chọn (Selection Sort) là gì?

6 / 30

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

Tags: Bộ đề 06

Câu 6: Khi áp dụng thuật toán sắp xếp chọn cho mảng A = [6, 4, 1, 8, 3], sau vòng lặp đầu tiên (khi phần tử nhỏ nhất đã được đưa về đầu mảng), mảng A sẽ có trạng thái như thế nào?

7 / 30

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

Tags: Bộ đề 06

Câu 7: Độ 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ì?

8 / 30

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

Tags: Bộ đề 06

Câu 8: Số lượng phép so sánh của thuật toán sắp xếp chọn trên một mảng có n phần tử là bao nhiêu trong trường hợp tổng quát?

9 / 30

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

Tags: Bộ đề 06

Câu 9: Ý tưởng cốt lõi của thuật toán sắp x??p nổi bọt (Bubble Sort) là gì?

10 / 30

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

Tags: Bộ đề 06

Câu 10: Khi áp dụng thuật toán sắp xếp nổi bọt cho mảng A = [7, 1, 5, 2, 4], sau pass (lượt duyệt) đầu tiên, mảng A sẽ có trạng thái như thế nào?

11 / 30

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

Tags: Bộ đề 06

Câu 11: Độ 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 nổi bọt có sử dụng cờ hiệu (flag) để dừng sớm là gì?

12 / 30

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

Tags: Bộ đề 06

Câu 12: Thuật toán sắp xếp nào trong số các thuật toán đơn giản (chèn, chọn, nổi bọt) luôn có độ phức tạp thời gian O(n^2) bất kể dữ liệu đầu vào?

13 / 30

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

Tags: Bộ đề 06

Câu 13: Thuật toán sắp xếp nào trong ba thuật toán đơn giản được coi là 'ổn định' (stable), tức là giữ nguyên thứ tự tương đối của các phần tử bằng nhau?

14 / 30

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

Tags: Bộ đề 06

Câu 14: Khi sắp xếp một mảng có kích thước nhỏ (ví dụ n < 20), thuật toán nào trong ba thuật toán đơn giản (chèn, chọn, nổi bọt) thường cho hiệu quả tốt nhất trong thực tế và tại sao?

15 / 30

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

Tags: Bộ đề 06

Câu 15: Thuật toán sắp xếp nào trong ba thuật toán đơn giản (chèn, chọn, nổi bọt) thực hiện số lượng phép đổi chỗ (swap) ít nhất trong trường hợp tổng quát?

16 / 30

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

Tags: Bộ đề 06

Câu 16: Cho mảng A = [4, 1, 3, 2]. Hãy mô tả trạng thái của mảng A sau khi thuật toán sắp xếp chèn hoàn thành bước chèn phần tử thứ 3 (giá trị 3) vào đúng vị trí trong phần đã sắp xếp.

17 / 30

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

Tags: Bộ đề 06

Câu 17: Cho mảng A = [9, 5, 2, 7]. Hãy mô tả trạng thái của mảng A sau khi thuật toán sắp xếp chọn hoàn thành bước thứ hai (tìm phần tử nhỏ nhất trong phần còn lại và đổi chỗ).

18 / 30

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

Tags: Bộ đề 06

Câu 18: Cho mảng A = [3, 1, 4, 2]. Hãy mô tả trạng thái của mảng A sau khi thuật toán sắp xếp nổi bọt hoàn thành pass thứ hai.

19 / 30

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

Tags: Bộ đề 06

Câu 19: Thuật toán sắp xếp nào trong ba thuật toán đơn giản (chèn, chọn, nổi bọt) là thuật toán 'tại chỗ' (in-place), nghĩa là không yêu cầu bộ nhớ phụ đáng kể ngoài mảng đầu vào?

20 / 30

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

Tags: Bộ đề 06

Câu 20: Giả sử bạn cần sắp xếp một danh sách các đối tượng phức tạp mà chi phí cho mỗi lần đổi chỗ (swap) rất cao. Thuật toán nào trong ba thuật toán đơn giản nên được ưu tiên sử dụng để giảm thiểu số lần đổi chỗ?

21 / 30

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

Tags: Bộ đề 06

Câu 21: Cho một mảng có n phần tử. Trong trường hợp xấu nhất, thuật toán sắp xếp chèn thực hiện khoảng bao nhiêu phép so sánh?

22 / 30

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

Tags: Bộ đề 06

Câu 22: Cho một mảng có n phần tử. Thuật toán sắp xếp chọn thực hiện khoảng bao nhiêu phép đổi chỗ (swap) trong trường hợp tổng quát?

23 / 30

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

Tags: Bộ đề 06

Câu 23: Tại sao thuật toán sắp xếp nổi bọt (không có cờ hiệu tối ưu) luôn có độ phức tạp thời gian O(n^2) trong trường hợp xấu nhất?

24 / 30

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

Tags: Bộ đề 06

Câu 24: Giả sử bạn có một mảng rất lớn nhưng đã được sắp xếp gần hết, chỉ có một vài phần tử nằm sai vị trí. Thuật toán nào trong ba thuật toán đơn giản có khả năng hoạt động hiệu quả nhất trong trường hợp này?

25 / 30

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

Tags: Bộ đề 06

Câu 25: Phát biểu nào sau đây là SAI về thuật toán sắp xếp chọn?

26 / 30

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

Tags: Bộ đề 06

Câu 26: Hãy phân tích tại sao sắp xếp chèn lại hiệu quả hơn sắp xếp nổi bọt đối với mảng có ít phần tử hoặc gần như đã sắp xếp.

27 / 30

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

Tags: Bộ đề 06

Câu 27: Điều gì xảy ra với phần tử lớn nhất trong mảng sau mỗi pass (lượt duyệt) của thuật toán sắp xếp nổi bọt?

28 / 30

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

Tags: Bộ đề 06

Câu 28: So sánh Sắp xếp chèn và Sắp xếp chọn về số lượng phép đổi chỗ. Phát biểu nào sau đây là đúng?

29 / 30

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

Tags: Bộ đề 06

Câu 29: Sau một số bước thực hiện thuật toán sắp xếp trên mảng [5, 2, 8, 1, 9], ta thu được trạng thái mảng là [1, 2, 5, 8, 9]. Dựa vào trạng thái cuối cùng này, thuật toán nào trong ba thuật toán đơn giản (chèn, chọn, nổi bọt) chắc chắn ĐÚNG là thuật toán đã được sử dụng?

30 / 30

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

Tags: Bộ đề 06

Câu 30: Tại sao các thuật toán sắp xếp đơn giản như Sắp xếp chèn, Sắp xếp chọn, Sắp xếp nổi bọt thường được giới thiệu đầu tiên trong môn học về thuật toán, mặc dù chúng có độ phức tạp thời gian O(n^2) không tối ưu cho mảng lớn?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

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

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

1 / 30

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

Tags: Bộ đề 07

Câu 1: Thuật toán sắp xếp nào trong số các thuật toán đơn giản (Nổi bọt, Chọn, Chèn) có đặc điểm là ở mỗi bước lặp, nó tìm phần tử nhỏ nhất trong phần mảng chưa được sắp xếp và đặt nó vào vị trí đúng của nó?

2 / 30

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

Tags: Bộ đề 07

Câu 2: Xét mảng A = [7, 3, 8, 1, 5]. Sau khi áp dụng thuật toán Sắp xếp nổi bọt (Bubble Sort) và hoàn thành *lượt duyệt đầu tiên* (tức là vòng lặp ngoài chạy 1 lần, vòng lặp trong chạy hết), mảng A sẽ có dạng như thế nào?

3 / 30

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

Tags: Bộ đề 07

Câu 3: Độ phức tạp thời gian trong trường hợp tốt nhất (best-case time complexity) của thuật toán Sắp xếp chèn (Insertion Sort) là gì? Giải thích tại sao.

4 / 30

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

Tags: Bộ đề 07

Câu 4: Điều nào sau đây là một *nhược điểm* của thuật toán Sắp xếp chọn (Selection Sort) so với Sắp xếp chèn (Insertion Sort) và Sắp xếp nổi bọt (Bubble Sort) khi xét về số lượng phép hoán đổi (swap) trong trường hợp xấu nhất?

5 / 30

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

Tags: Bộ đề 07

Câu 5: Thuật toán Sắp xếp chèn (Insertion Sort) được mô tả là 'ổn định' (stable). Tính chất 'ổn định' của thuật toán sắp xếp có ý nghĩa gì?

6 / 30

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

Tags: Bộ đề 07

Câu 6: Xét mảng B = [10, 4, 6, 1, 8]. Áp dụng thuật toán Sắp xếp chọn (Selection Sort) để sắp xếp mảng theo thứ tự tăng dần. Sau khi hoàn thành *bước lặp thứ hai* (tức là đã đặt đúng vị trí cho 2 phần tử đầu tiên), mảng B sẽ có dạng như thế nào?

7 / 30

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

Tags: Bộ đề 07

Câu 7: Tại sao cả ba thuật toán Sắp xếp nổi bọt, Sắp xếp chọn và Sắp xếp chèn đều có độ phức tạp thời gian trường hợp xấu nhất là O(n^2)?

8 / 30

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

Tags: Bộ đề 07

Câu 8: Xét mảng C = [6, 2, 5, 1, 4]. Áp dụng thuật toán Sắp xếp chèn (Insertion Sort) để sắp xếp mảng theo thứ tự tăng dần. Sau khi phần tử *thứ ba* (giá trị 5) được chèn vào đúng vị trí trong mảng con đã sắp xếp, mảng C sẽ có dạng như thế nào?

9 / 30

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

Tags: Bộ đề 07

Câu 9: Giả sử bạn cần sắp xếp một danh sách liên kết (linked list). Thuật toán sắp xếp đơn giản nào sẽ gặp khó khăn *ít nhất* khi áp dụng trực tiếp trên cấu trúc dữ liệu này mà không cần chuyển đổi sang mảng?

10 / 30

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

Tags: Bộ đề 07

Câu 10: Trong thuật toán Sắp xếp nổi bọt (Bubble Sort), điều gì xảy ra với phần tử lớn nhất trong phần mảng chưa sắp xếp sau mỗi lần *lượt duyệt* (pass) của vòng lặp ngoài?

11 / 30

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

Tags: Bộ đề 07

Câu 11: Thuật toán sắp xếp đơn giản nào luôn thực hiện cùng một số lượng phép so sánh (khoảng n^2/2), bất kể dữ liệu đầu vào được sắp xếp như thế nào?

12 / 30

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

Tags: Bộ đề 07

Câu 12: Xét mảng D = [4, 1, 3, 2]. Áp dụng thuật toán Sắp xếp nổi bọt (Bubble Sort) để sắp xếp tăng dần. Thuật toán sẽ dừng lại sau bao nhiêu lượt duyệt (pass) tối thiểu nếu không có cặp nào cần hoán đổi trong một lượt duyệt?

13 / 30

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

Tags: Bộ đề 07

Câu 13: Khi nào thì thuật toán Sắp xếp chèn (Insertion Sort) hoạt động hiệu quả nhất trong các trường hợp của O(n^2)?

14 / 30

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

Tags: Bộ đề 07

Câu 14: Thuật toán Sắp xếp chọn (Selection Sort) có tính chất là *không ổn định* (unstable). Điều này có nghĩa là gì?

15 / 30

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

Tags: Bộ đề 07

Câu 15: Giả sử bạn có một mảng rất nhỏ (ví dụ, dưới 10 phần tử). Thuật toán sắp xếp đơn giản nào thường được coi là lựa chọn tốt nhất trong trường hợp này và tại sao?

16 / 30

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

Tags: Bộ đề 07

Câu 16: Điều nào sau đây *không phải* là đặc điểm chung của ba thuật toán sắp xếp đơn giản (Nổi bọt, Chọn, Chèn)?

17 / 30

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

Tags: Bộ đề 07

Câu 17: Xét mảng E = [2, 8, 5, 3, 9, 4]. Áp dụng Sắp xếp chèn (Insertion Sort). Mảng con đã sắp xếp ban đầu là [2]. Sau khi chèn phần tử 8, mảng con đã sắp xếp là [2, 8]. Sau khi chèn phần tử 5, mảng con đã sắp xếp là [2, 5, 8]. Tiếp tục quá trình này. Sau khi chèn *phần tử cuối cùng* (giá trị 4), mảng E sẽ có dạng như thế nào?

18 / 30

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

Tags: Bộ đề 07

Câu 18: Trong trường hợp xấu nhất, thuật toán Sắp xếp nổi bọt (Bubble Sort) thực hiện bao nhiêu phép hoán đổi (swap)?

19 / 30

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

Tags: Bộ đề 07

Câu 19: Thuật toán sắp xếp nào trong số các thuật toán đơn giản có độ phức tạp thời gian trường hợp tốt nhất là O(n), trong khi trường hợp xấu nhất là O(n^2)?

20 / 30

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

Tags: Bộ đề 07

Câu 20: Điều nào sau đây miêu tả *không chính xác* về thuật toán Sắp xếp chèn (Insertion Sort)?

21 / 30

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

Tags: Bộ đề 07

Câu 21: Xét mảng F = [5, 2, 4, 6, 1, 3]. Áp dụng Sắp xếp chọn (Selection Sort). Sau khi hoàn thành *bước lặp thứ ba* (đã đặt đúng vị trí cho 3 phần tử đầu tiên), mảng F sẽ có dạng như thế nào?

22 / 30

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

Tags: Bộ đề 07

Câu 22: Thuật toán sắp xếp đơn giản nào được coi là kém hiệu quả nhất trong thực tế cho hầu hết các trường hợp, mặc dù nó dễ hiểu và cài đặt?

23 / 30

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

Tags: Bộ đề 07

Câu 23: Điều gì xảy ra trong *vòng lặp bên trong* của thuật toán Sắp xếp nổi bọt (Bubble Sort)?

24 / 30

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

Tags: Bộ đề 07

Câu 24: Thuật toán sắp xếp đơn giản nào *không* có khả năng dừng sớm (tức là không thể nhận biết mảng đã sắp xếp trước khi hoàn thành tất cả các bước lặp cần thiết theo công thức O(n^2))?

25 / 30

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

Tags: Bộ đề 07

Câu 25: Xét mảng G = [9, 7, 5, 3, 1]. Đây là trường hợp xấu nhất cho thuật toán Sắp xếp nổi bọt (Bubble Sort) khi sắp xếp tăng dần. Tại sao?

26 / 30

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

Tags: Bộ đề 07

Câu 26: Bạn được yêu cầu sắp xếp một mảng dữ liệu mà bạn biết chắc chắn rằng nó đã được sắp xếp gần hết. Thuật toán sắp xếp đơn giản nào là lựa chọn tối ưu nhất về mặt hiệu suất trong tình huống này?

27 / 30

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

Tags: Bộ đề 07

Câu 27: Điểm khác biệt chính trong cơ chế hoạt động giữa Sắp xếp nổi bọt (Bubble Sort) và Sắp xếp chèn (Insertion Sort) là gì?

28 / 30

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

Tags: Bộ đề 07

Câu 28: Xét mảng H = [8, 1, 3, 6, 2]. Áp dụng Sắp xếp chèn (Insertion Sort). Sau khi phần tử có giá trị 6 được chèn vào đúng vị trí, mảng H sẽ có dạng như thế nào?

29 / 30

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

Tags: Bộ đề 07

Câu 29: Thuật toán nào trong các thuật toán đơn giản (Nổi bọt, Chọn, Chèn) *không* phù hợp để sắp xếp các tập dữ liệu rất lớn (ví dụ: hàng triệu phần tử) trong thực tế?

30 / 30

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

Tags: Bộ đề 07

Câu 30: Trong một bài kiểm tra, bạn thấy một câu hỏi yêu cầu sắp xếp mảng [4, 2, 5, 1, 3] bằng một thuật toán mà bạn không nhận ra tên. Mô tả thuật toán như sau: 'Lặp đi lặp lại, duyệt qua mảng, so sánh từng cặp phần tử liền kề và hoán đổi chúng nếu chúng không đúng thứ tự. Sau mỗi lượt duyệt, phần tử lớn nhất chưa được sắp xếp sẽ ở đúng vị trí của nó.' Thuật toán này là gì?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

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

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

1 / 30

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

Tags: Bộ đề 08

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

2 / 30

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

Tags: Bộ đề 08

Khi áp dụng thuật toán sắp xếp chèn cho mảng [5, 2, 8, 1, 9] để sắp xếp tăng dần, trạng thái của mảng sau khi phần tử '2' được xử lý (chèn vào phần đã sắp xếp) là gì?

3 / 30

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

Tags: Bộ đề 08

Trường hợp nào sau đây thể hiện trường hợp tốt nhất về độ phức tạp thời gian cho thuật toán sắp xếp chèn?

4 / 30

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

Tags: Bộ đề 08

Độ 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ì?

5 / 30

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

Tags: Bộ đề 08

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

6 / 30

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

Tags: Bộ đề 08

Khi áp dụng thuật toán sắp xếp chọn cho mảng [5, 2, 8, 1, 9] để sắp xếp tăng dần, trạng thái của mảng sau khi *vòng lặp ngoài đầu tiên* hoàn thành (phần tử nhỏ nhất được đưa về đầu) là gì?

7 / 30

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

Tags: Bộ đề 08

Độ phức tạp thời gian của thuật toán sắp xếp chọn trong trường hợp tốt nhất, xấu nhất và trung bình đều là O(n^2). Điều này chủ yếu là do thao tác nào chiếm ưu thế?

8 / 30

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

Tags: Bộ đề 08

Thuật toán sắp xếp chọn có đặc điểm gì về tính ổn định (stability)?

9 / 30

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

Tags: Bộ đề 08

Ý tưởng chính của thuật toán sắp xếp nổi bọt (Bubble Sort) là gì?

10 / 30

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

Tags: Bộ đề 08

Khi áp dụng thuật toán sắp xếp nổi bọt cho mảng [5, 2, 8, 1, 9] để sắp xếp tăng dần, trạng thái của mảng sau khi *vòng lặp trong đầu tiên* (duyệt từ đầu đến cuối lần 1) hoàn thành là gì?

11 / 30

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

Tags: Bộ đề 08

Độ 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 nổi bọt (có sử dụng cờ báo hiệu không có hoán đổi) là gì?

12 / 30

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

Tags: Bộ đề 08

Thuật toán sắp xếp nào trong số ba thuật toán đơn giản (Chèn, Chọn, Nổi bọt) thường được coi là hiệu quả nhất trên thực tế đối với các mảng có kích thước nhỏ hoặc mảng gần như đã được sắp xếp?

13 / 30

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

Tags: Bộ đề 08

Thuật toán sắp xếp nào sau đây là thuật toán 'tại chỗ' (in-place), nghĩa là nó chỉ yêu cầu một lượng bộ nhớ phụ nhỏ không đáng kể so với kích thước dữ liệu đầu vào?

14 / 30

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

Tags: Bộ đề 08

Tính chất 'ổn định' (stable) của một thuật toán sắp xếp có nghĩa là gì?

15 / 30

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

Tags: Bộ đề 08

Trong ba thuật toán sắp xếp đơn giản đã học, thuật toán nào *không* đảm bảo tính ổn định (stable)?

16 / 30

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

Tags: Bộ đề 08

Khi so sánh thuật toán sắp xếp chèn và sắp xếp chọn, điểm khác biệt cơ bản trong cách chúng xây dựng phần mảng đã sắp xếp là gì?

17 / 30

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

Tags: Bộ đề 08

Xét mảng [4, 1, 3, 2]. Sau khi hoàn thành *pass thứ hai* của thuật toán sắp xếp nổi bọt (không tối ưu), mảng sẽ ở trạng thái nào?

18 / 30

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

Tags: Bộ đề 08

Xét mảng [4, 1, 3, 2]. Sau khi hoàn thành *bước thứ hai* của thuật toán sắp xếp chèn (chèn phần tử '3' vào phần đã sắp xếp [1, 4]), mảng sẽ ở trạng thái nào?

19 / 30

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

Tags: Bộ đề 08

Xét mảng [4, 1, 3, 2]. Sau khi hoàn thành *bước thứ hai* của thuật toán sắp xếp chọn (tìm phần tử nhỏ nhất trong phần còn lại và đổi chỗ với phần tử ở vị trí thứ hai), mảng sẽ ở trạng thái nào?

20 / 30

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

Tags: Bộ đề 08

Điều nào sau đây là *sai* khi nói về thuật toán sắp xếp chọn?

21 / 30

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

Tags: Bộ đề 08

Trong thuật toán sắp xếp chèn, tại mỗi bước, phần tử đang xét được chèn vào phần mảng đã sắp xếp. Quá trình tìm vị trí và chèn này được thực hiện như thế nào?

22 / 30

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

Tags: Bộ đề 08

Tại sao thuật toán sắp xếp nổi bọt (Bubble Sort) lại có tên gọi như vậy?

23 / 30

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

Tags: Bộ đề 08

Xét mảng [10, 20, 30, 40, 50]. Thuật toán sắp xếp nổi bọt (có tối ưu) sẽ cần bao nhiêu lần duyệt toàn bộ mảng (pass) để xác định rằng mảng đã được sắp xếp?

24 / 30

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

Tags: Bộ đề 08

Độ phức tạp không gian (space complexity) của ba thuật toán sắp xếp đơn giản (Chèn, Chọn, Nổi bọt) là gì?

25 / 30

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

Tags: Bộ đề 08

Ưu điểm chính của các thuật toán sắp xếp đơn giản (Chèn, Chọn, Nổi bọt) so với các thuật toán phức tạp hơn (như Merge Sort, Quick Sort) là gì?

26 / 30

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

Tags: Bộ đề 08

Khi nào thì thuật toán sắp xếp chèn hoạt động kém hiệu quả nhất?

27 / 30

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

Tags: Bộ đề 08

Số lần hoán đổi (swap) trong thuật toán sắp xếp chọn là bao nhiêu trong trường hợp xấu nhất (mảng sắp xếp ngược)?

28 / 30

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

Tags: Bộ đề 08

Thuật toán sắp xếp nào sau đây thực hiện số lượng phép so sánh gần như không đổi (luôn là O(n^2)) bất kể trạng thái ban đầu của mảng?

29 / 30

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

Tags: Bộ đề 08

Một thuật toán sắp xếp được mô tả như sau: 'Trong mỗi bước, thuật toán tìm phần tử nhỏ nhất trong phần mảng chưa được sắp xếp và đặt nó vào vị trí đầu tiên của phần chưa sắp xếp đó.' Đây là mô tả của thuật toán nào?

30 / 30

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

Tags: Bộ đề 08

Khi áp dụng thuật toán sắp xếp nổi bọt (có tối ưu) cho mảng [3, 1, 4, 1, 5, 9, 2, 6], sau khi hoàn thành *pass đầu tiên*, mảng sẽ ở trạng thái nào?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

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

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

1 / 30

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

Tags: Bộ đề 09

Câu 1: Thuật toán sắp xếp chèn (Insertion Sort) hoạt động dựa trên ý tưởng chính nào?

2 / 30

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

Tags: Bộ đề 09

Câu 2: Cho mảng A = [5, 2, 8, 1, 4]. Sau khi thực hiện xong *bước thứ hai* của thuật toán sắp xếp chèn (khi phần tử có giá trị 8 được xét), mảng A sẽ có trạng thái như thế nào? (Giả sử xét từ trái sang phải, phần tử đầu tiên [5] đã được coi là mảng con đã sắp xếp ban đầu).

3 / 30

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

Tags: Bộ đề 09

Câu 3: Thuật toán sắp xếp chèn (Insertion Sort) có độ phức tạp thời gian tốt nhất (best-case time complexity) là gì và xảy ra khi nào?

4 / 30

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

Tags: Bộ đề 09

Câu 4: Trường hợp nào sau đây khiến thuật toán sắp xếp chèn (Insertion Sort) đạt đến độ phức tạp thời gian xấu nhất (worst-case time complexity) là O(n^2)?

5 / 30

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

Tags: Bộ đề 09

Câu 5: Đặc điểm nào sau đây là *đúng* về thuật toán sắp xếp chèn (Insertion Sort)?

6 / 30

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

Tags: Bộ đề 09

Câu 6: Thuật toán sắp xếp chọn (Selection Sort) hoạt động dựa trên ý tưởng chính nào?

7 / 30

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

Tags: Bộ đề 09

Câu 7: Cho mảng B = [7, 3, 9, 2, 5]. Sau khi thực hiện xong *bước thứ nhất* của thuật toán sắp xếp chọn (phần tử nhỏ nhất đầu tiên đã được đưa về đúng vị trí), mảng B sẽ có trạng thái như thế nào?

8 / 30

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

Tags: Bộ đề 09

Câu 8: Điểm nổi bật về số lượng phép hoán đổi (swaps) của thuật toán sắp xếp chọn (Selection Sort) so với sắp xếp nổi bọt (Bubble Sort) và sắp xếp chèn (Insertion Sort) là gì?

9 / 30

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

Tags: Bộ đề 09

Câu 9: Độ phức tạp thời gian (best, worst, average) của thuật toán sắp xếp chọn (Selection Sort) là gì?

10 / 30

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

Tags: Bộ đề 09

Câu 10: Tại sao thuật toán sắp xếp chọn (Selection Sort) lại có độ phức tạp thời gian là O(n^2) ngay cả trong trường hợp tốt nhất (mảng đã sắp xếp)?

11 / 30

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

Tags: Bộ đề 09

Câu 11: Thuật toán sắp xếp nổi bọt (Bubble Sort) hoạt động dựa trên ý tưởng chính nào?

12 / 30

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

Tags: Bộ đề 09

Câu 12: Cho mảng C = [6, 1, 4, 2, 5]. Sau khi thực hiện xong *vòng lặp ngoài thứ nhất* của thuật toán sắp xếp nổi bọt (phần tử lớn nhất đã nổi lên cuối mảng), mảng C sẽ có trạng thái như thế nào?

13 / 30

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

Tags: Bộ đề 09

Câu 13: Để cải tiến thuật toán sắp xếp nổi bọt (Bubble Sort) nhằm dừng sớm khi mảng đã sắp xếp, người ta thường sử dụng một biến cờ (flag). Biến cờ này được sử dụng như thế nào?

14 / 30

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

Tags: Bộ đề 09

Câu 14: Trường hợp nào sau đây là trường hợp tốt nhất (best-case) cho thuật toán sắp xếp nổi bọt (Bubble Sort) khi có sử dụng biến cờ (flag) để dừng sớm?

15 / 30

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

Tags: Bộ đề 09

Câu 15: Cả ba thuật toán sắp xếp đơn giản (Nổi bọt, Chọn, Chèn) đều có chung đặc điểm nào về không gian bộ nhớ?

16 / 30

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

Tags: Bộ đề 09

Câu 16: Giả sử bạn cần sắp xếp một danh sách các đối tượng (ví dụ: sinh viên) mà các đối tượng có thể có cùng giá trị khóa sắp xếp (ví dụ: điểm số). Bạn muốn giữ nguyên thứ tự tương đối ban đầu của các đối tượng có cùng khóa. Thuộc tính nào của thuật toán sắp xếp là quan trọng trong trường hợp này?

17 / 30

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

Tags: Bộ đề 09

Câu 17: Trong ba thuật toán sắp xếp đơn giản đã học (Nổi bọt, Chọn, Chèn), thuật toán nào *không* đảm bảo tính ổn định (stable)?

18 / 30

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

Tags: Bộ đề 09

Câu 18: Tại sao thuật toán sắp xếp chọn (Selection Sort) lại *không ổn định* trong một số trường hợp?

19 / 30

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

Tags: Bộ đề 09

Câu 19: Giả sử bạn có một mảng 1000 phần tử và bạn biết chắc rằng mảng này *gần như đã được sắp xếp* (chỉ có rất ít phần tử sai vị trí). Trong ba thuật toán đơn giản, thuật toán nào có khả năng hoạt động hiệu quả nhất trong trường hợp này?

20 / 30

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

Tags: Bộ đề 09

Câu 20: Thuật toán sắp xếp nào trong số ba thuật toán đơn giản (Nổi bọt, Chọn, Chèn) thực hiện số lượng phép so sánh *ít nhất* trong trường hợp tốt nhất?

21 / 30

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

Tags: Bộ đề 09

Câu 21: Khi phân tích độ phức tạp thời gian của thuật toán sắp xếp, O(n^2) thường được coi là kém hiệu quả hơn O(n log n) hoặc O(n) khi n (kích thước dữ liệu) rất lớn. Phát biểu nào sau đây giải thích *đúng* lý do này?

22 / 30

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

Tags: Bộ đề 09

Câu 22: Cho mảng D = [3, 1, 4, 1, 5, 9, 2, 6]. Giả sử bạn sử dụng thuật toán sắp xếp nổi bọt (Bubble Sort). Sau khi phần tử có giá trị 9 đã 'nổi' lên vị trí cuối cùng, phần tử nào sẽ chắc chắn ở vị trí áp chót (trước số 9)?

23 / 30

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

Tags: Bộ đề 09

Câu 23: So sánh sắp xếp chèn (Insertion Sort) và sắp xếp chọn (Selection Sort) về hiệu quả thực tế. Phát biểu nào sau đây thường đúng?

24 / 30

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

Tags: Bộ đề 09

Câu 24: Thuật toán sắp xếp nào trong ba thuật toán đơn giản (Nổi bọt, Chọn, Chèn) thực hiện số lượng phép so sánh *nhiều nhất* trong trường hợp xấu nhất?

25 / 30

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

Tags: Bộ đề 09

Câu 25: Bạn được yêu cầu viết một chương trình sắp xếp cho một thiết bị có bộ nhớ rất hạn chế. Trong ba thuật toán đơn giản, thuật toán nào phù hợp nhất vì yêu cầu không gian bộ nhớ phụ ít nhất?

26 / 30

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

Tags: Bộ đề 09

Câu 26: Cho mảng A = [4, 2, 7, 1, 5]. Hãy mô tả trạng thái của mảng sau khi hoàn thành *hai bước chèn* đầu tiên của thuật toán sắp xếp chèn (tức là sau khi xử lý xong phần tử 2 và 7).

27 / 30

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

Tags: Bộ đề 09

Câu 27: Cho mảng B = [9, 5, 2, 8, 1]. Sử dụng thuật toán sắp xếp chọn. Sau khi hoàn thành *bước thứ hai* (hai phần tử nhỏ nhất đã được đưa về đúng vị trí đầu mảng), mảng B sẽ có trạng thái như thế nào?

28 / 30

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

Tags: Bộ đề 09

Câu 28: Cho mảng C = [3, 2, 1]. Áp dụng thuật toán sắp xếp nổi bọt (không cải tiến). Số lượng phép so sánh và hoán đổi cần thiết để sắp xếp mảng này là bao nhiêu?

29 / 30

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

Tags: Bộ đề 09

Câu 29: Thuật toán sắp xếp đơn giản nào sau đây có *ít nhất* một trường hợp (best-case) đạt được hiệu quả O(n)?

30 / 30

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

Tags: Bộ đề 09

Câu 30: Khi so sánh ba thuật toán sắp xếp đơn giản, thuật toán nào thường được coi là có hiệu suất *ổn định nhất* (ít bị ảnh hưởng bởi thứ tự ban đầu của dữ liệu) về số lượng phép so sánh, mặc dù vẫn có độ phức tạp O(n^2)?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

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

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

1 / 30

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

Tags: Bộ đề 10

Câu 1: Ý tưởng cốt lõi của thuật toán sắp xếp chèn (Insertion Sort) là gì?

2 / 30

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

Tags: Bộ đề 10

Câu 2: Thuật toán sắp xếp chọn (Selection Sort) hoạt động theo nguyên tắc nào trong mỗi bước lặp chính?

3 / 30

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

Tags: Bộ đề 10

Câu 3: Trong thuật toán sắp xếp nổi bọt (Bubble Sort), quá trình 'nổi bọt' của các phần tử có ý nghĩa gì?

4 / 30

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

Tags: Bộ đề 10

Câu 4: Cho mảng A = [5, 2, 8, 1, 9]. Sau *vòng lặp chính đầu tiên* (tức là sau khi phần tử thứ 2 - giá trị 2 - được xử lý) của thuật toán Sắp xếp chèn, mảng A sẽ có trạng thái như thế nào?

5 / 30

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

Tags: Bộ đề 10

Câu 5: Cho mảng B = [7, 3, 9, 1, 5]. Sau *vòng lặp chính đầu tiên* của thuật toán Sắp xếp chọn (tìm phần tử nhỏ nhất và đặt vào vị trí đầu tiên), mảng B sẽ có trạng thái như thế nào?

6 / 30

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

Tags: Bộ đề 10

Câu 6: Cho mảng C = [4, 1, 6, 3]. Sau *lần duyệt mảng đầy đủ đầu tiên* của vòng lặp ngoài trong thuật toán Sắp xếp nổi bọt (Bubble Sort), mảng C sẽ có trạng thái như thế nào?

7 / 30

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

Tags: Bộ đề 10

Câu 7: Độ 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 (Insertion Sort) là bao nhiêu?

8 / 30

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

Tags: Bộ đề 10

Câu 8: Độ 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 (Insertion Sort) là bao nhiêu?

9 / 30

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

Tags: Bộ đề 10

Câu 9: Độ 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 (Selection Sort) là bao nhiêu?

10 / 30

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

Tags: Bộ đề 10

Câu 10: Độ 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 (Selection Sort) là bao nhiêu?

11 / 30

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

Tags: Bộ đề 10

Câu 11: Độ 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 nổi bọt (Bubble Sort) là bao nhiêu?

12 / 30

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

Tags: Bộ đề 10

Câu 12: Độ 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 nổi bọt (Bubble Sort) là bao nhiêu?

13 / 30

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

Tags: Bộ đề 10

Câu 13: Thuật toán sắp xếp đơn giản nào sau đây được coi là 'ổn định' (stable), nghĩa là nó giữ nguyên thứ tự tương đối của các phần tử có giá trị bằng nhau?

14 / 30

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

Tags: Bộ đề 10

Câu 14: Trong trường hợp mảng đầu vào đã được sắp xếp, thuật toán nào trong ba thuật toán sắp xếp đơn giản (Chèn, Chọn, Nổi bọt) sẽ thực hiện số lượng phép so sánh ít nhất?

15 / 30

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

Tags: Bộ đề 10

Câu 15: Thuật toán sắp xếp đơn giản nào sau đây luôn thực hiện O(n^2) phép so sánh, bất kể trạng thái ban đầu của mảng?

16 / 30

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

Tags: Bộ đề 10

Câu 16: Cho mảng D = [6, 4, 2, 8, 5]. Sau khi thực hiện xong *vòng lặp chính thứ hai* (tức là sau khi phần tử thứ 3 - giá trị 2 - được xử lý) của thuật toán Sắp xếp chèn, mảng D sẽ có trạng thái như thế nào?

17 / 30

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

Tags: Bộ đề 10

Câu 17: Cho mảng E = [9, 5, 2, 7, 1]. Sau khi thực hiện xong *vòng lặp chính thứ hai* (tìm phần tử nhỏ nhất trong phần còn lại và đưa về vị trí thứ hai) của thuật toán Sắp xếp chọn, mảng E sẽ có trạng thái như thế nào?

18 / 30

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

Tags: Bộ đề 10

Câu 18: Cho mảng F = [3, 1, 4, 2]. Sau khi thực hiện xong *lần duyệt mảng đầy đủ thứ hai* của vòng lặp ngoài trong thuật toán Sắp xếp nổi bọt (Bubble Sort), mảng F sẽ có trạng thái như thế nào?

19 / 30

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

Tags: Bộ đề 10

Câu 19: Một nhà phát triển cần sắp xếp một danh sách các mục rất nhỏ (khoảng 10-20 phần tử) trong một ứng dụng thời gian thực. Thuật toán sắp xếp đơn giản nào sau đây thường được ưu tiên sử dụng trong trường hợp này vì hiệu suất tốt trên dữ liệu nhỏ và cài đặt đơn giản?

20 / 30

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

Tags: Bộ đề 10

Câu 20: Khi phân tích hiệu quả của thuật toán sắp xếp trên một mảng có kích thước lớn, yếu tố nào sau đây thường là quan trọng nhất để so sánh giữa các thuật toán?

21 / 30

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

Tags: Bộ đề 10

Câu 21: So sánh số lượng phép hoán đổi (swap) giữa Sắp xếp chèn và Sắp xếp chọn trong trường hợp xấu nhất (mảng sắp xếp ngược). Phát biểu nào sau đây là ĐÚNG?

22 / 30

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

Tags: Bộ đề 10

Câu 22: Tại sao thuật toán Sắp xếp chọn (Selection Sort) luôn có độ phức tạp thời gian là O(n^2) cho số phép so sánh, ngay cả trong trường hợp tốt nhất?

23 / 30

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

Tags: Bộ đề 10

Câu 23: Cho mảng G = [1, 5, 3, 8, 2]. Mảng này có thể là kết quả sau một số bước của thuật toán sắp xếp nào?

24 / 30

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

Tags: Bộ đề 10

Câu 24: Cho mảng H = [1, 2, 8, 5, 9]. Nếu mảng ban đầu là [8, 5, 1, 9, 2], trạng thái H có thể đạt được sau bao nhiêu *vòng lặp chính* của thuật toán Sắp xếp chọn?

25 / 30

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

Tags: Bộ đề 10

Câu 25: Cho mảng K = [7, 2, 5, 1, 8]. Trạng thái K = [2, 5, 1, 7, 8] có thể là kết quả sau bao nhiêu *lần duyệt mảng đầy đủ* của vòng lặp ngoài trong thuật toán Sắp xếp nổi bọt?

26 / 30

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

Tags: Bộ đề 10

Câu 26: So với Sắp xếp chọn và Sắp xếp nổi bọt, Sắp xếp chèn có một ưu điểm đáng kể khi làm việc với dữ liệu nào?

27 / 30

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

Tags: Bộ đề 10

Câu 27: Phát biểu nào sau đây về bộ nhớ phụ (space complexity) của ba thuật toán sắp xếp đơn giản (Chèn, Chọn, Nổi bọt) là ĐÚNG?

28 / 30

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

Tags: Bộ đề 10

Câu 28: Trong Sắp xếp chèn, phần tử được chèn vào phần đã sắp xếp bằng cách nào?

29 / 30

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

Tags: Bộ đề 10

Câu 29: Điểm khác biệt chính trong cách xây dựng phần mảng đã sắp xếp giữa Sắp xếp chèn và Sắp xếp chọn là gì?

30 / 30

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

Tags: Bộ đề 10

Câu 30: Trong một lần duyệt của vòng lặp bên trong của thuật toán Sắp xếp nổi bọt trên một mảng n phần tử, số lượng phép so sánh tối đa có thể xảy ra là bao nhiêu?

Xem kết quả

Đề trắc nghiệm liên quan:

  1. Đề Trắc Nghiệm Tin Học 11 (Kết Nối Tri Thức) Bài 22: Thực Hành Bài Toán Sắp Xếp
  2. Đề Trắc Nghiệm Tin Học 11 (Kết Nối Tri Thức) Bài 16: Công Việc Quản Trị Cơ Sở Dữ Liệu
  3. Đề Trắc Nghiệm Tin Học 11 (Kết Nối Tri Thức) Bài 4: Bên Trong Máy Tính
  4. Đề Trắc Nghiệm Tin Học 11 (Kết Nối Tri Thức) Bài 27: Thực Hành Thiết Kế Chương Trình Theo Phương Pháp Làm Mịn Dần
  5. Đề Trắc Nghiệm Tin Học 11 (Kết Nối Tri Thức) Bài 17: Dữ Liệu Mảng Một Chiều Và Hai Chiều