-
Câu hỏi:
Cho dãy số: 15, 1, 31, 9, 78, 42. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy trên tăng dần thì sau bao nhiêu lượt đổi chỗ thì thuật toán kết thúc?
-
A.
2
-
B.
3
-
C.
4
-
D.
5
Lời giải tham khảo:
Đáp án đúng: C
Có 4 lần đổi chổ hai phần tử liền kề như hình sau đây:
Đáp án C
Hãy trả lời câu hỏi trước khi xem đáp án và lời giải -
A.
Câu hỏi này thuộc đề thi trắc nghiệm dưới đây, bấm vào Bắt đầu thi để làm toàn bài
QUẢNG CÁO
CÂU HỎI KHÁC
- Mô tả thuật toán sắp xếp nổi bọt bằng ngôn ngữ tự nhiên gồm có mấy bước?
- Thuật toán sắp xếp chọn sẽ so sánh các phần tử ở vị trí nào?
- Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách nào?
- Cho dãy số a như hình dưới đây
- Mô tả thuật toán sắp xếp chọn bằng ngôn ngữ tự nhiên gồm có mấy bước?
- Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn?
- Thuật toán sắp xếp nổi chọn xét từng vị trí phần tử từ đâu đến đâu?
- Cho dãy số: 6, 4, 5, 3.
- Trong thuật toán sắp xếp nổi bọt kết thúc khi nào?
- Cho dãy số: 15, 1, 31, 9, 78, 42.
VIDEO
YOMEDIA
ADMICRO
