Câu hỏi:
30/11/2024 167Trường hợp tốt nhất của thuật toán sắp xếp nổi bọt là gì?
Đáp án chính xác
Sale Tết giảm 50% 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 49k/cuốn).
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án: B
Giải thích: Trường hợp tốt nhất của sắp xếp nổi bọt là khi mảng đã được sắp xếp, khi đó chỉ cần một lần duyệt qua với không cần hoán đổi, dẫn đến độ phức tạp thời gian O(n).
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 2:
Mục đích của vòng lặp bên trong trong thuật toán sắp xếp nổi bọt là gì?
Xem đáp án »
30/11/2024
179
Câu 3:
Độ phức tạp thời gian trong trường hợp tốt nhất của thuật toán sắp xếp chọn là gì?
Xem đáp án »
30/11/2024
174
Câu 5:
Độ phức tạp thời gian trong trường hợp xấu nhất của thuật toán sắp xếp chèn là gì?
Xem đáp án »
30/11/2024
143
Bình luận
🔥 Đề thi HOT:
-
Đề thi cuối học kì 1 Tin học 11 Kết nối trí thức có đáp án (Đề 3)
-
Đề thi cuối học kì 1 Tin học 11 Kết nối trí 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 11 có đáp án
-
Đề thi cuối học kì 1 Tin học 11 Kết nối trí thức có đáp án (Đề 2)
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 10 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 12 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 13 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 14 có đáp án
về câu hỏi!