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 6 0 5 4 8 2 9 7Bước 2: 1 3 6 0 5 4 8 2 9 7Bước 3: 1 3 6 0 5 4 8 2 9 7Bước 4: 0 1 3 5 6 4 8 2 9 7Bước 5: 0 1 3 5 6 4 8 2 9

45/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 6 0 5 4 8 2 9 7

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

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

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

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

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

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

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

Bước 9: 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

Merge sort

Select sort

Insert sort

Giải thích

Chọn đáp án B