-
Câu hỏi:
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?
- A. Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách
- B. Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách
- C. Hoán đổi nhiều lần các giá trị liền kề nếu giá trị của chúng không đúng thứ tự
- D. Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách theo đúng thứ tự
Lời giải tham khảo:
Đáp án đúng: C
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách hoán đổi nhiều lần các giá trị liền kề nếu giá trị của chúng không đúng thứ tự.
Qúa trình sắp xếp nổi bọt bao gồm 4 bước.
Đá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.
