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...

Câu hỏi :

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ứ bốn là:

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

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

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

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

* Đáp án

* Hướng dẫn giải

Chọn đáp án B

Copyright © 2021 HOCTAP247