Trắc nghiệm Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

A A. Có, nếu định nghĩa đúng phép so sánh giữa các chuỗi. B B. Không, chỉ áp dụng cho số. C C. Chỉ áp dụng cho các chuỗi có độ dài bằng nhau. D D. Chỉ áp dụng khi các chuỗi chỉ chứa ký tự in hoa.

A A. Hoán đổi vị trí của `a` và `b`. B B. Không hoán đổi và tiếp tục. C C. Bỏ qua phần tử `a`. D D. Bỏ qua phần tử `b`.

A A. So sánh hai phần tử liền kề và hoán đổi vị trí nếu chúng không theo thứ tự mong muốn. B B. Tìm phần tử nhỏ nhất trong danh sách và chuyển nó về đầu danh sách. C C. Chia danh sách thành hai nửa và sắp xếp từng nửa một. D D. Sử dụng một cấu trúc dữ liệu trung gian để lưu trữ các phần tử.

A A. Các phần tử lớn nhất nổi lên cuối danh sách như bọt nước. B B. Các phần tử nhỏ nhất nổi lên đầu danh sách. C C. Các phần tử được sắp xếp theo hình dạng bong bóng. D D. Quá trình sắp xếp diễn ra rất nhanh chóng như bong bóng xà phòng.

A A. 1 B B. 2 C C. 4 D D. 5

A A. O(n) B B. O(log n) C C. O(1) D D. O(n^2)

A A. Nếu `a < b` B B. Nếu `a > b` C C. Nếu `a == b` D D. Luôn hoán đổi

A A. [1, 4, 2, 5, 8] B B. [1, 2, 4, 5, 8] C C. [5, 1, 4, 2, 8] D D. [1, 5, 2, 4, 8]

A A. 9 B B. 8 C C. 7 D D. 5

A A. [1, 2, 3] B B. [3, 1, 2] C C. [1, 3, 2] D D. [2, 1, 3]

A A. Hoán đổi vị trí của `a` và `b`. B B. Không làm gì cả, tiếp tục so sánh cặp tiếp theo. C C. Chuyển `a` về cuối danh sách. D D. Chuyển `b` về đầu danh sách.

A A. Danh sách sẽ được sắp xếp theo thứ tự giảm dần. B B. Thuật toán sẽ bị lỗi. C C. Danh sách sẽ bị xáo trộn hoàn toàn. D D. Số lần hoán đổi sẽ tăng gấp đôi.

A A. Khi danh sách đã được sắp xếp hoàn toàn. B B. Khi chỉ còn một phần tử chưa được sắp xếp. C C. Khi phần tử đầu tiên và cuối cùng đã đúng vị trí. D D. Khi một nửa danh sách đã được sắp xếp.

A A. 1000 B B. 500,000 C C. 1,000,000 D D. 2000

A A. 3 B B. 4 C C. 1 D D. 2

A A. Danh sách không thay đổi. B B. Danh sách bị xóa phần tử. C C. Danh sách sẽ bị đảo ngược. D D. Báo lỗi.

A A. Tốn quá nhiều bộ nhớ. B B. Độ phức tạp thời gian O(n^2) là quá chậm. C C. Không thể sắp xếp các loại dữ liệu khác nhau. D D. Khó cài đặt hơn các thuật toán khác.

A A. Sắp xếp theo lựa chọn (Selection Sort). B B. Sắp xếp theo chèn (Insertion Sort). C C. Sắp xếp trao đổi (Exchange Sort). D D. Sắp xếp trộn (Merge Sort).

A A. Sắp xếp nhanh (Quick Sort). B B. Sắp xếp trộn (Merge Sort). C C. Sắp xếp chọn (Selection Sort). D D. Sắp xếp nổi bọt cải tiến (với cờ báo).

A A. Hiệu quả hơn trên các danh sách lớn và đã gần như sắp xếp. B B. Đơn giản để cài đặt và dễ hiểu, hiệu quả tốt trên danh sách nhỏ hoặc gần như sắp xếp. C C. Luôn nhanh hơn tất cả các thuật toán khác. D D. Tốn ít bộ nhớ nhất.

A A. 4 B B. 1 C C. 3 D D. 2

A A. Khoảng n*(n-1)/2 lần so sánh. B B. Chỉ 1 lần duyệt toàn bộ danh sách. C C. Khoảng n lần so sánh. D D. Không bao giờ dừng sớm nếu không có lệnh dừng.

A A. O(n) B B. O(n log n) C C. O(n^2) D D. O(log n)

A A. Một phần tử. B B. Hai phần tử. C C. Nửa danh sách. D D. Không giảm theo quy luật cố định.

A A. Độ phức tạp thời gian cao (O(n^2)). B B. Sử dụng nhiều bộ nhớ. C C. Không thể sắp xếp các phần tử trùng lặp. D D. Khó hiểu.