Câu hỏi:
19/11/2024 564Khi nào thuật toán sắp xếp nổi bọt (Bubble Sort) được cho là đã hoàn thành?
a) Khi không còn cặp phần tử nào là nghịch thế.
b) Khi tất cả các phần tử trong dãy đều bằng nhau.
c) Khi không xảy ra bất kỳ thao tác đổi chỗ nào trong một vòng lặp.
d) Khi đã thực hiện đủ n vòng lặp.
Quảng cáo
Trả lời:
a) Sai. Dù không còn nghịch thế, thuật toán có thể chưa hoàn thành nếu vẫn cần kiểm tra các vòng lặp tiếp theo.
b) Sai. Việc tất cả các phần tử bằng nhau không phải là điều kiện cần thiết để thuật toán hoàn thành.
c) Đúng. Nếu trong một vòng lặp không xảy ra bất kỳ thao tác đổi chỗ nào, có nghĩa là dãy đã được sắp xếp và thuật toán hoàn thành.
d) Sai. Việc thực hiện đủ n vòng lặp không đảm bảo rằng dãy đã được sắp xếp, có thể cần ít hơn n vòng lặp nếu dãy đã sắp xếp từ trước.
Hot: 500+ Đề thi thử tốt nghiệp THPT các môn, ĐGNL các trường ĐH... file word có đáp án (2025). Tải ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Thuật toán sắp xếp nổi bọt (Bubble Sort) hoạt động như thế nào để sắp xếp một dãy số?
Câu 2:
Thuật toán sắp xếp chèn (Insertion Sort) hoạt động như thế nào khi chèn một phần tử vào dãy đã sắp xếp?
a) Nó so sánh phần tử với các phần tử trong dãy và di chuyển chúng sang trái cho đến khi tìm thấy vị trí thích hợp.
b) Nó thêm phần tử vào cuối dãy và sắp xếp lại toàn bộ dãy.
c) Nó chỉ thay đổi vị trí của phần tử mà không cần so sánh với các phần tử khác.
d) Nó sử dụng một dãy tạm thời để lưu trữ các phần tử trong khi sắp xếp.
Câu 5:
PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.
Thuật toán sắp xếp nào được gọi là sắp xếp tại chỗ?
Câu 6:
Trong thuật toán sắp xếp nổi bọt, điều gì sẽ xảy ra nếu trong một vòng lặp không có bất kỳ lần đổi chỗ nào?
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 26 có đáp án
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 25 có đáp án
Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 1)
Bộ 4 đề thi cuối học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 1)
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 27 có đáp án
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 17 có đáp án
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 24 có đáp án
15 câu Trắc nghiệm Tin học 11 Cánh diều Bài 1: Làm quen với Microsoft Access có đáp án
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận