-
Câu hỏi:
Cho dãy số a như hình dưới đây
Sử dụng thuật toán sắp xếp chọn để sắp xếp dãy số theo thứ tự giảm 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: D
Có 5 lần đổi chỗ như hình dưới đây
Đá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.
