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

Trong thuật toán sắp xếp chèn, thuật toán xác định vị trí để chèn phần tử như thế nào trong mỗi lần lặp?A. Bằng cách tìm phần tử ở giữa và chèn vào đó.B. Bằng cách dịch chuyển các phần tử lớ

10/15

Trong thuật toán sắp xếp chèn, thuật toán xác định vị trí để chèn phần tử như thế nào trong mỗi lần lặp?

Bằng cách tìm phần tử ở giữa và chèn vào đó.

Bằng cách dịch chuyển các phần tử lớn hơn phần tử hiện tại sang bên phải.

Bằng cách hoán đổi các phần tử liền kề cho đến khi phần tử hiện tại ở đúng vị trí.

Bằng cách chia mảng ra đệ quy.

Giải thích

Đáp án: B

Giải thích: Thuật toán sắp xếp chèn chèn phần tử hiện tại vào đúng vị trí của nó bằng cách dịch chuyển các phần tử lớn hơn nó sang bên phải, tạo ra khoảng trống để chèn.