Câu hỏi:
30/11/2024 17Mụ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ì?
Đáp án chính xác
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
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
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Độ 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
23
Câu 2:
Tại mỗi bước của thuật toán sắp xếp chọn, phần tử nào sẽ được đổi chỗ?
Xem đáp án »
30/11/2024
19
Câu 4:
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.
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.
Ý tưởng chính của thuật toán sắp xếp chèn là gì?
Xem đáp án »
30/11/2024
15
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
15
Câu 6:
PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai
PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai
Cho dãy A = [5, 8, 1, 0, 10, 4, 3], thuật toán sắp xếp chèn sẽ hoạt động như thế nào?
a) Sắp xếp từng phần tử vào vị trí đúng trong dãy con đã sắp xếp.
b) Đổi chỗ phần tử nhỏ nhất trong dãy còn lại với phần tử đang xét.
c) Kiểm tra từng cặp phần tử liền kề và đổi chỗ nếu không đúng thứ tự.
d) So sánh từng phần tử và hoán đổi nếu chúng không đúng vị trí.
Xem đáp án »
30/11/2024
15
về câu hỏi!