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 3)

Cho dãy số sau: 40 25 75 15 65 55 90 30 95 85. Áp dụng phương pháp sắp xếp hòa nhập (Merge_Sort) trực tiếp, sau lượt 1 dãy sẽ được sắp xếp lại như thế nào?

18/29

Cho dãy số sau: 40 25 75 15 65 55 90 30 95 85. Áp dụng phương pháp sắp xếp hòa nhập (Merge_Sort) trực tiếp, sau lượt 1 dãy sẽ được sắp xếp lại như thế nào?

[15 40] [30 25] [55 65] [75 85] [90 95]

[40 25] [55 15] [30 65] [75 90] [85 95]

[15 25] [40 75] [30 55] [65 90] [85 95]

[25 40] [15 75] [55 65] [30 90] [85 95]

Giải thích

Chọn đáp án D