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ì?
A. Tìm phần tử lớn nhất và đưa nó về đúng vị trí.
B. Tìm phần tử nhỏ nhất và đưa nó về đúng vị trí.
C. So sánh và hoán đổi các phần tử liền kề nếu chúng không đúng thứ tự.
D. Chia mảng thành các phần nhỏ hơn để sắp xếp.
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án: C
Giải thích: Trong sắp xếp nổi bọt, vòng lặp bên trong so sánh các phần tử liền kề và hoán đổi chúng nếu chúng không đúng thứ tự, điều này làm cho phần tử lớn nhất trong phần chưa sắp xếp "nổi" lên cuối mảng
Hot: 1000+ Đề thi giữa kì 1 file word cấu trúc mới 2025 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
Sách thầy cô Vietjack biên soạn:
- Trọng tâm Sử, Địa, GD KTPL 11 cho cả 3 bộ Kết nối, Chân trời, Cánh diều VietJack - Sách 2025 ( 38.000₫ )
- Trọng tâm Hóa học 11 dùng cho cả 3 bộ sách Kết nối, Cánh diều, Chân trời sáng tạo VietJack - Sách 2025 ( 58.000₫ )
- Sách lớp 11 - Trọng tâm Toán, Lý, Hóa, Sử, Địa lớp 11 3 bộ sách KNTT, CTST, CD VietJack ( 52.000₫ )
- Sách lớp 10 - Combo Trọng tâm Toán, Văn, Anh và Lí, Hóa, Sinh cho cả 3 bộ KNTT, CD, CTST VietJack ( 75.000₫ )
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
A. Phần tử lớn nhất được chuyển về cuối mảng.
B. Phần tử nhỏ nhất được đưa vào đúng vị trí.
C. Mỗi phần tử được chèn vào đúng vị trí của nó.
D. Các phần tử liền kề được hoán đổi để sắp xếp.
Lời giải
Đáp án: B
Giải thích: Trong mỗi lần lặp của thuật toán sắp xếp chọn, thuật toán chọn phần tử nhỏ nhất trong phần chưa sắp xếp và đặt nó vào đúng vị trí của nó.
Câu 2
A. Nó là thuật toán ổn định, có nghĩa là nó giữ nguyên thứ tự của các phần tử bằng nhau.
B. Nó là thuật toán tại chỗ, tức là nó sử dụng bộ nhớ phụ không đáng kể.
C. Nó luôn thực hiện số lượng so sánh giống nhau, bất kể thứ tự của đầu vào.
D. Độ phức tạp thời gian xấu nhất của nó là O(n^2).
Lời giải
Đáp án: C
Giải thích: Số lượng so sánh trong sắp xếp nổi bọt có thể thay đổi tùy thuộc vào mức độ sắp xếp của mảng đầu vào. Trong trường hợp tốt nhất, ít so sánh hơn so với trường hợp xấu nhất.
Câu 3
A. Tìm phần tử nhỏ nhất và chuyển nó vào vị trí đầu tiên.
B. So sánh từng cặp phần tử liền kề và hoán đổi nếu chúng không đúng thứ tự.
C. Chèn từng phần tử vào đúng vị trí trong một mảng con đã sắp xếp.
D. Chia mảng thành hai phần và sắp xếp từng phần đệ quy.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 5
A. O(n)
B. O(n \log n)
C. O(n^2)
D. O(1)
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 6
A. O(n)
B. O(n^2)
C. O(n \log n)
D. O(1)
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Nhắn tin Zalo