15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22 có đáp án

Trong thuật toán sắp xếp chèn, tại sao chúng ta phải dịch chuyển các phần tử lớn hơn giá trị đang xét lên một vị trí?

2/15

Trong thuật toán sắp xếp chèn, tại sao chúng ta phải dịch chuyển các phần tử lớn hơn giá trị đang xét lên một vị trí?

Để tìm vị trí chính xác của phần tử mới

Để giảm số lần so sánh

Để giảm số lần trao đổi

Để tăng tốc độ sắp x

Giải thích

Đáp án: A

Giải thích: Việc dịch chuyển các phần tử lớn hơn lên một vị trí giúp tạo khoảng trống tại vị trí chính xác cho phần tử đang xét, đảm bảo danh sách được sắp xếp đúng thứ tự.