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ố: "4 7 0 9 2 5 3 1 8 6" và các bước sắp xếp sau:Bước 1: 0 4 7 1 9 2 5 3 6 8”Bước 2: 0 1 4 7 2 9 3 5 6 8Bước 3: 0 1 2 4 7 3 9 5 6 8Bước 4: 0 1 2 3 4 7 5 9 6 8Bước 5: 0 1 2 3 4 5 7 6

42/50

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

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

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

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

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

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

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

Bubble sort

Select sort

Quick sort

Insert sort

Giải thích

Chọn đáp án A