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 thuật toán sắp xếp chèn, tại bước đầu tiên của thiết kế, công việc nào được thực hiện?

3/15

Trong thuật toán sắp xếp chèn, tại bước đầu tiên của thiết kế, công việc nào được thực hiện?

Tạo biến mới để lưu giá trị cần chèn

Duyệt từ phần tử thứ hai đến phần tử cuối của dãy

Sắp xếp các phần tử theo thứ tự giảm dần

Tạo danh sách mới từ danh sách cũ

Giải thích

Đáp án: B

Giải thích: Bước đầu tiên của thuật toán sắp xếp chèn là duyệt từ phần tử thứ hai đến phần tử cuối của dãy để chèn các phần tử vào vị trí đúng trong dãy đã sắp xếp.