Trắc nghiệm Tin học 11 kết nối tri thứcTrắc nghiệm Tin học 11 Kết nối tri thức KHMT bài 22 Thực hành bài toán sắp xếp Đăng vào 3 Tháng 5, 2026 bởi admin Trắc nghiệm Tin học 11 Kết nối tri thức KHMT bài 22 Thực hành bài toán sắp xếp Trắc nghiệm Tin học 11 Kết nối tri thức KHMT bài 22 Thực hành bài toán sắp xếp Số câu25Quiz ID40961 Làm bài Câu 1 Tại sao trong thực tế, sau khi sắp xếp dữ liệu, việc tìm kiếm lại trở nên nhanh hơn? A Vì dữ liệu đã được nén lại nhỏ hơn B Vì có thể áp dụng thuật toán tìm kiếm nhị phân thay vì tìm kiếm tuần tự C Vì máy tính không cần đọc hết toàn bộ danh sách D Vì các dữ liệu sai lệch đã bị loại bỏ tự động Câu 2 Trong thực tế, nếu danh sách dữ liệu có kích thước rất lớn, ta nên ưu tiên điều gì khi chọn thuật toán sắp xếp? A Chọn thuật toán có độ phức tạp thấp hơn như O(n log n) thay vì O(n^2) B Chọn thuật toán dễ viết mã nhất có thể C Chọn thuật toán không cần dùng biến trung gian D Chọn thuật toán sắp xếp chọn vì nó luôn đổi chỗ ít hơn Câu 3 Biểu thức 'key=lambda x: x[1]' khi sắp xếp một danh sách các tuple có ý nghĩa gì? A Sắp xếp dựa trên phần tử đầu tiên của mỗi tuple B Sắp xếp dựa trên phần tử thứ hai của mỗi tuple C Sắp xếp theo thứ tự ngược lại của danh sách D Chỉ sắp xếp các tuple có hai phần tử Câu 4 Trong bài toán thực hành, nếu muốn sắp xếp danh sách sản phẩm theo giá từ cao đến thấp, ta nên làm gì? A Sử dụng tham số reverse=True trong hàm sắp xếp B Nhân tất cả các mức giá với số -1 trước khi sắp xếp tăng dần C Sử dụng thuật toán sắp xếp chèn nhưng đổi điều kiện so sánh thành nhỏ hơn D Tất cả các phương án trên đều có thể áp dụng tùy ngữ cảnh Câu 5 Lệnh 'sorted('python')' sẽ trả về kết quả nào sau đây? A ['h', 'n', 'o', 'p', 't', 'y'] B 'hnopty' C ['p', 'y', 't', 'h', 'o', 'n'] D ['y', 't', 'p', 'o', 'n', 'h'] Câu 6 Khi sắp xếp danh sách các đối tượng phức tạp như danh sách học sinh (mỗi học sinh là một tuple gồm tên và điểm), ta dùng tham số nào để chỉ định tiêu chí sắp xếp? A Tham số 'key' B Tham số 'index' C Tham số 'object' D Tham số 'filter' Câu 7 Trong bài toán thực hành sắp xếp danh sách học sinh theo điểm số giảm dần, nếu hai học sinh có cùng điểm số, ta muốn sắp xếp theo tên tăng dần. Đây là ví dụ của loại bài toán nào? A Sắp xếp đơn mục tiêu B Sắp xếp theo nhiều tiêu chí (đa mục tiêu) C Sắp xếp ngẫu nhiên D Sắp xếp không ổn định Câu 8 Trong Python, nếu ta thực hiện 'a = [10, 2, 5]; a.sort(); print(a)', kết quả xuất ra màn hình là gì? A [10, 5, 2] B [2, 5, 10] C [10, 2, 5] D None Câu 9 Khi thực hiện sắp xếp chèn trên dãy [3, 5, 2, 1], tại bước chèn số 2 vào dãy đã sắp xếp [3, 5], trạng thái tiếp theo của dãy là gì? A [2, 3, 5, 1] B [1, 2, 3, 5] C [3, 2, 5, 1] D [2, 5, 3, 1] Câu 10 Mục tiêu chính của việc giải quyết bài toán sắp xếp trong thực tế là gì? A Làm cho dữ liệu trở nên phức tạp hơn để bảo mật B Tổ chức dữ liệu theo một trật tự nhất định để thuận tiện cho việc tra cứu và xử lý C Xóa bỏ hoàn toàn các dữ liệu không cần thiết trong danh sách D Tăng dung lượng lưu trữ của các tệp tin trong hệ thống Câu 11 Thuật toán sắp xếp chèn (Insertion Sort) thực hiện việc sắp xếp một dãy số bằng cách nào? A Xây dựng dần dãy đã sắp xếp bằng cách chèn mỗi phần tử mới vào đúng vị trí của nó trong dãy đã được sắp trước đó B Luôn luôn đổi chỗ phần tử lớn nhất với phần tử cuối cùng của dãy C Chỉ so sánh phần tử đầu tiên và phần tử cuối cùng của toàn bộ danh sách D Loại bỏ các phần tử nhỏ hơn giá trị trung bình của danh sách Câu 12 Ưu điểm nổi bật của thuật toán sắp xếp chèn (Insertion Sort) so với sắp xếp chọn (Selection Sort) là gì? A Luôn thực hiện ít phép so sánh hơn trong mọi trường hợp B Có hiệu suất rất tốt (gần như O(n)) khi dãy đầu vào đã gần như được sắp xếp C Dễ cài đặt hơn vì không cần sử dụng vòng lặp D Sử dụng nhiều bộ nhớ tạm hơn để tăng tốc độ Câu 13 Để sắp xếp danh sách 'a' trong Python theo thứ tự tăng dần mà không làm thay đổi danh sách gốc, ta sử dụng cách nào? A Sử dụng phương thức a.sort() B Sử dụng hàm sorted(a) C Sử dụng hàm a.reverse() D Sử dụng phương thức a.update() Câu 14 Hàm lambda nào sau đây giúp sắp xếp danh sách các chuỗi theo độ dài của chuỗi đó? A key=lambda x: len(x) B key=lambda x: x[0] C key=lambda x: str(x) D key=lambda x: count(x) Câu 15 Trong Python, để sắp xếp danh sách 'a' theo thứ tự giảm dần, tham số nào cần được truyền vào hàm 'sort()' hoặc 'sorted()'? A decrease=True B reverse=True C sort=False D order='desc' Câu 16 Trong thuật toán sắp xếp chọn (Selection Sort), bước cốt lõi được thực hiện ở mỗi vòng lặp là gì? A So sánh hai phần tử liên tiếp và đổi chỗ chúng nếu sai thứ tự B Chèn phần tử hiện tại vào đúng vị trí trong dãy đã được sắp xếp C Tìm phần tử nhỏ nhất trong dãy chưa được sắp xếp và đổi chỗ nó với phần tử đầu tiên của dãy đó D Chia danh sách thành nhiều phần nhỏ để sắp xếp riêng biệt Câu 17 Thuật toán sắp xếp nào được mô tả bởi việc 'luôn tìm giá trị nhỏ nhất trong phần còn lại của danh sách và đưa nó về vị trí đúng'? A Sắp xếp chèn B Sắp xếp chọn C Sắp xếp nổi bọt D Sắp xếp nhanh Câu 18 Khi nào thuật toán sắp xếp chọn (Selection Sort) kết thúc quá trình xử lý của nó? A Sau khi đã thực hiện đủ n-1 lượt tìm kiếm và đổi chỗ (với n là số phần tử) B Ngay khi tìm thấy một phần tử nhỏ nhất C Khi tất cả các phần tử trong dãy đều bằng nhau D Khi không còn phép đổi chỗ nào xảy ra trong một vòng lặp Câu 19 Giả sử danh sách a = [5, 2, 9, 1]. Sau bước đầu tiên của thuật toán sắp xếp chọn (tìm phần tử nhỏ nhất để đưa lên đầu), danh sách sẽ trở thành gì? A [1, 2, 9, 5] B [1, 5, 2, 9] C [2, 5, 9, 1] D [5, 2, 1, 9] Câu 20 Khi viết chương trình sắp xếp trong Python, hàm 'lambda x: x' đóng vai trò là gì nếu truyền vào tham số 'key'? A Sắp xếp các phần tử theo chính giá trị của chúng B Đảo ngược thứ tự của các phần tử C Làm cho hàm sắp xếp không hoạt động D Sắp xếp theo thứ tự bảng chữ cái một cách bắt buộc Câu 21 Để sắp xếp danh sách học sinh theo điểm giảm dần, nếu cùng điểm thì xếp theo tên tăng dần, ta sử dụng biểu thức 'key' nào phù hợp nhất trong Python? A key=lambda x: (x.diem, x.ten) B key=lambda x: (-x[1], x[0]) C key=lambda x: (x[1], -x[0]) D key=lambda x: x[1] + x[0] Câu 22 Trong thuật toán sắp xếp chèn, biến 'i' thường chạy từ vị trí nào để bắt đầu quá trình so sánh và chèn? A Từ phần tử đầu tiên (chỉ số 0) B Từ phần tử thứ hai (chỉ số 1) C Từ phần tử cuối cùng D Từ phần tử ở giữa danh sách Câu 23 Phát biểu nào sau đây là SAI về thuật toán sắp xếp chọn? A Số lần so sánh của thuật toán không phụ thuộc vào trạng thái ban đầu của dãy B Thuật toán này luôn có độ phức tạp O(n^2) C Số lần đổi chỗ phần tử của thuật toán này rất lớn, tương đương với sắp xếp nổi bọt D Dễ cài đặt và phù hợp với các danh sách có kích thước nhỏ Câu 24 Đặc điểm của một thuật toán sắp xếp 'ổn định' (stable sort) là gì? A Nó không bao giờ làm thay đổi giá trị của các phần tử B Nó giữ nguyên thứ tự tương đối của các phần tử có giá trị bằng nhau C Nó luôn có tốc độ thực hiện không đổi trong mọi trường hợp D Nó sử dụng ít bộ nhớ nhất trong các loại thuật toán Câu 25 Độ phức tạp thời gian trung bình của thuật toán sắp xếp chọn (Selection Sort) và sắp xếp chèn (Insertion Sort) đều là bao nhiêu? A O(log n) B O(n) C O(n^2) D O(n log n) Trắc nghiệm Tin học 11 Kết nối tri thức KHMT bài 21 Các thuật toán sắp xếp đơn giản Trắc nghiệm Khoa học máy tính 12 Chân trời bài F2: Tạo và định dạng trang web với các thẻ HTML
