Trắc nghiệm đúng sai Tin học 7 chân trời Bài 14: Thuật toán sắp xếp

CHỦ ĐỀ 5. GIẢI QUYẾT VẤN ĐỀ VỚI SỰ GIÚP CỦA MÁY TÍNH

BÀI 14: THUẬT TOÁN SẮP XẾP

Câu 1: Cho đoạn thông tin:

Thuật toán sắp xếp nổi bọt (Bubble Sort) là một trong những thuật toán sắp xếp đơn giản nhất. Thuật toán này hoạt động bằng cách 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 theo thứ tự. Quá trình này lặp lại cho đến khi không còn phần tử nào cần hoán đổi.

Hãy đánh giá tính đúng sai của các nhận định sau:

a) Thuật toán sắp xếp nổi bọt chỉ có thể sắp xếp các số nguyên.
b) Thuật toán này có thể được sử dụng để sắp xếp bất kỳ loại dữ liệu nào.
c) Sắp xếp nổi bọt là một thuật toán hiệu quả cho danh sách dài.
d) Thuật toán sắp xếp nổi bọt dễ hiểu và dễ triển khai.

Đáp án:

- B, D đúng

- A, C sai

Câu 2: Cho đoạn thông tin:

Thuật toán sắp xếp chọn (Selection Sort) hoạt động bằng cách tìm kiếm phần tử nhỏ nhất trong danh sách chưa được sắp xếp và hoán đổi nó với phần tử đầu tiên. Quá trình này lặp lại cho đến khi danh sách được sắp xếp hoàn toàn. 

Hãy đánh giá tính đúng sai của các nhận định sau:

a) Thuật toán sắp xếp chọn có độ phức tạp thời gian O(n^2).
b) Sắp xếp chọn là phương pháp hiệu quả hơn so với sắp xếp nổi bọt cho danh sách lớn.
c) Thuật toán này chỉ hoạt động với danh sách đã được sắp xếp.
d) Sắp xếp chọn không thể được áp dụng cho danh sách chứa nhiều loại dữ liệu.

Câu 3: Cho đoạn thông tin:

Cả thuật toán sắp xếp nổi bọt và sắp xếp chọn đều là những thuật toán đơn giản và dễ hiểu nhưng không phải là lựa chọn tốt nhất cho các danh sách lớn do hiệu suất chậm. 

Hãy đánh giá tính đúng sai của các nhận định sau:

a) Cả hai thuật toán đều có thể sắp xếp danh sách lớn một cách hiệu quả.
b) Sắp xếp nổi bọt và sắp xếp chọn đều có thể gây ra sự chậm trễ khi xử lý danh sách lớn.
c) Chỉ thuật toán sắp xếp nổi bọt mới có hiệu suất kém với danh sách lớn.
d) Cả hai thuật toán đều có thể được sử dụng cho danh sách nhỏ một cách hiệu quả.

Câu 4: Cho đoạn thông tin:

Một trong những đặc điểm của thuật toán sắp xếp nổi bọt là nó có thể được cải tiến bằng cách thêm một biến cờ để kiểm tra xem có bất kỳ sự hoán đổi nào xảy ra trong một vòng lặp hay không. Nếu không có, thuật toán có thể dừng lại sớm. 

Hãy đánh giá tính đúng sai của các nhận định sau:

a) Thuật toán sắp xếp nổi bọt có thể dừng lại sớm nếu không có hoán đổi.
b) Cải tiến này không làm tăng hiệu suất của thuật toán.
c) Biến cờ giúp giảm số lần lặp không cần thiết.
d) Thuật toán sắp xếp nổi bọt không thể được cải tiến.

Câu 5: Cho đoạn thông tin:

Trong thực tế, thuật toán sắp xếp nổi bọt thường không được sử dụng cho các ứng dụng thực tế do độ phức tạp cao và hiệu suất kém so với các thuật toán sắp xếp khác như Quick Sort hoặc Merge Sort. (Nguồn: Tài liệu Tin học 7, NXB Giáo dục)

Hãy đánh giá tính đúng sai của các nhận định sau:

a) Thuật toán sắp xếp nổi bọt là lựa chọn tốt nhất cho mọi trường hợp.
b) Quick Sort và Merge Sort thường hiệu quả hơn sắp xếp nổi bọt.
c) Sắp xếp nổi bọt vẫn có thể được sử dụng trong các ứng dụng thực tế.
d) Tất cả các thuật toán sắp xếp đều có độ phức tạp giống nhau.

--------------- Còn tiếp ---------------