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 và các bước sắp xếp sau:Bước 1: 1 3 0 6 4 5 2 8 7 9Bước 2: 0 1 3 6 2 4 5 8 7 9Bước 3: 0 1 2 3 4 5 6 8 7 9Bước 4: 0 1 2 3 4 5 6 7 8 9Các bước trên dựa theo gi

46/50

Cho dãy số : 3 1 6 0 5 4 8 2 9 7 và các bước sắp xếp sau:

Bước 1: 1 3 0 6 4 5 2 8 7 9

Bước 2: 0 1 3 6 2 4 5 8 7 9

Bước 3: 0 1 2 3 4 5 6 8 7 9

Bước 4: 0 1 2 3 4 5 6 7 8 9

Các bước trên dựa theo giải thuật sắp xếp nào?

Quick sort

Select sort

Merge sort

Merge sort hai đường trực tiếp

Giải thích

Chọn đáp án D