-
Câu hỏi:
Trong thuật toán sắp xếp nổi bọt kết thúc khi nào?
- A. Khi các phần tử đã nằm đúng thứ tự mong muốn
- B. Không còn bất kì cặp liền kề trái thứ tự mong muốn
- C. Không còn xảy ra đổi chỗ lần nào nữa
- D. Cả A, B và C đều đúng
Lời giải tham khảo:
Đáp án đúng: D
Thuật toán sắp xếp nổi bọt kết thúc khi các phần tử đã nằm đúng thứ tự mong muốn trong dãy, không còn bất kì cặp liền kề nào trái thứ tự mong muốn, tức là không còn xảy ra đổi chỗ lần nào nữa.
Đáp án D
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.
