400 câu Trắc nghiệm tổng hợp Cấu trúc dữ liệu và giải thuật có đáp án (Phần 2)

Cho dãy số {3 1 6 0 5 4 8 2 9 7}. áp dụng phương pháp sắp xếp nhanh (Quick sort)sau lần lặp đầu tiên của giải thuật ta có kết quả: {(0 1 2) 3 (5 4 8 6 9 7)}. Dãy số thu được sau lần lặp thứ

39/50

Cho dãy số {3 1 6 0 5 4 8 2 9 7}. áp dụng phương pháp sắp xếp nhanh (Quick sort)

sau lần lặp đầu tiên của giải thuật ta có kết quả: {(0 1 2) 3 (5 4 8 6 9 7)}. Dãy số thu được sau lần lặp thứ ba là:

{(0) 1 (2 3) 4 (5 6) 7 (8 9)}

{(3) 1 (6 0) 5 (4 8) 2 (9 7)}

{0 1 (2) 3 (5 4 8 6 9 7)}

{0 1 (2) 3 (5 4) 8 (6 9 7)}

Giải thích

Chọn đáp án C