Ý tưởng chính của thuật toán sắp xếp chèn là gì?A. Tìm phần tử nhỏ nhất và chuyển nó vào vị trí đầu tiên.B. So sánh từng cặp phần tử liền kề và hoán đổi nếu chúng không đúng thứ tự.C. Chèn t

1/15

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.

Ý tưởng chính của thuật toán sắp xếp chèn là gì?

Tìm phần tử nhỏ nhất và chuyển nó vào vị trí đầu tiên.

So sánh từng cặp phần tử liền kề và hoán đổi nếu chúng không đúng thứ tự.

Chèn từng phần tử vào đúng vị trí trong một mảng con đã sắp xếp.

Chia mảng thành hai phần và sắp xếp từng phần đệ quy.

Giải thích

Đáp án: C

Giải thích: Thuật toán sắp xếp chèn hoạt động bằng cách lấy các phần tử từ phần chưa sắp xếp và chèn chúng vào đúng vị trí trong một mảng con đã sắp xếp, mảng con này sẽ lớn dần sau mỗi lần lặp.