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

44/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: (0 1 2) 3 (5 4 8 6 9 7)

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

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

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

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

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

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

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

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

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

Merge sort

Quick sort

Select sort

Insert sort

Giải thích

Chọn đáp án B