Thứ tự các phần tử trong dãy số sau ba vòng lặp liên tiếp của thuật toán sắp xếp được mô tả như sau:
5, 7, 4, 6, 9, 20, 8
4, 5, 7, 6, 9, 20, 8
4, 5, 6, 7, 9, 20, 8
Thuật toán sắp xếp được sử dụng là:
A. Thuật toán sắp xếp chọn.
C. Thuật toán sắp xếp nổi bọt.
B. Thuật toán sắp xếp chèn.
Quảng cáo
1 câu trả lời 76
Đán đúng là: B. Thuật toán sắp xếp chèn. Chúng ta có thể thấy ở vòng lặp thứ hai, phần tử thứ ba của dãy (số 4) đã được chèn vào đúng vị trí của nó (trước số 5). Tiếp theo, ở vòng lặp thứ ba, phần tử thứ tư của dãy (số 6) được chèn vào đúng vị trí của nó (giữa số 5 và số 7). Như vậy, thuật toán sắp xếp được sử dụng ở đây là thuật toán sắp xếp chèn.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
86027
