-
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
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
YOMEDIA
Hướng dẫn Trắc nghiệm Online và Tích lũy điểm thưởng
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.
