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

Trong bước làm mịn "Chèn A[i] vào đúng vị trí", thao tác nào dưới đây là đúng?

4/15

Trong bước làm mịn "Chèn A[i] vào đúng vị trí", thao tác nào dưới đây là đúng?

So sánh A[i] với tất cả phần tử trong dãy

So sánh A[i] với các phần tử bên phải của nó

Chuyển các phần tử lớn hơn A[i] sang phải

Chèn A[i] vào vị trí đầu tiên của dãy

Giải thích

Đáp án: C

Giải thích: Trong bước "Chèn A[i] vào đúng vị trí", thuật toán chỉ chuyển các phần tử lớn hơn A[i] sang phải để tạo không gian trống cho A[i].