Trắc nghiệm đúng sai tin học 7 cánh diều bài 4: Sắp xếp nổi bọt

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

Sắp xếp nổi bọt (Bubble Sort) là một thuật toán sắp xếp đơn giản, trong đó các phần tử được so sánh và hoán đổi chỗ với nhau nếu chúng không đúng thứ tự. Thuật toán này có độ phức tạp thời gian O(n^2) trong trường hợp xấu nhất. 

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à một trong những thuật toán sắp xếp đơn giản nhất.
b) Sắp xếp nổi bọt có độ phức tạp thời gian là O(n).
c) Trong sắp xếp nổi bọt, các phần tử được so sánh với nhau theo cặp.
d) Thuật toán này nhanh hơn các thuật toán sắp xếp khác như Quick Sort trong mọi trường hợp.

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

Sắp xếp nổi bọt hoạt động bằng cách lặp qua danh sách nhiều lần, mỗi lần so sánh các phần tử liền kề và hoán đổi chúng nếu cần. Quá trình này tiếp tục cho đến khi không còn hoán đổi nào xảy ra. (Nguồn: Wikipedia)

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

a) Sắp xếp nổi bọt có thể dừng lại sớm nếu không có hoán đổi nào xảy ra trong một lần lặp.
b) Sắp xếp nổi bọt chỉ có thể sắp xếp các số nguyên.
c) Thuật toán này có thể được cải thiện bằng cách theo dõi vị trí của phần tử cuối cùng đã được sắp xếp.
d) Sắp xếp nổi bọt là một thuật toán hiệu quả cho danh sách có kích thước lớn.

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

Sắp xếp nổi bọt thường được sử dụng trong các bài giảng về thuật toán vì tính đơn giản và dễ hiểu của nó. Tuy nhiên, nó 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 kém.

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

a) Sắp xếp nổi bọt là một thuật toán lý tưởng cho các danh sách lớn.
b) Thuật toán này giúp học sinh hiểu rõ hơn về cách hoạt động của các thuật toán sắp xếp.
c) Sắp xếp nổi bọt là một trong những thuật toán phức tạp nhất trong lập trình.
d) Sắp xếp nổi bọt có thể được áp dụng cho bất kỳ loại dữ liệu nào.

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

Một trong những nhược điểm lớn nhất của sắp xếp nổi bọt là số lần so sánh và hoán đổi cần thiết để sắp xếp một danh sách. Điều này dẫn đến thời gian thực hiện lâu hơn so với các thuật toán sắp xếp khác như Merge Sort hoặc Quick Sort. 

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

a) Sắp xếp nổi bọt luôn nhanh hơn các thuật toán sắp xếp khác.
b) Số lần so sánh trong sắp xếp nổi bọt có thể lên đến n(n-1)/2.
c) Sắp xếp nổi bọt không thể được sử dụng cho dữ liệu lớn.
d) Sắp xếp nổi bọt là một thuật toán không ổn định.

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

Để cải thiện hiệu suất của sắp xếp nổi bọt, có thể sử dụng một biến cờ (flag) để theo dõi xem có hoán đổi nào xảy ra trong một lần lặp hay không. Nếu không có hoán đổi, thuật toán sẽ dừng lại. (Nguồn: Codecademy)

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

a) Việc sử dụng biến cờ có thể giúp giảm số lần lặp không cần thiết.
b) Sắp xếp nổi bọt không thể dừng lại cho đến khi tất cả các phần tử được sắp xếp.
c) Biến cờ giúp tối ưu hóa thuật toán sắp xếp nổi bọt.
d) Sắp xếp nổi bọt không cần phải so sánh các phần tử nếu chúng đã được sắp xếp.