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

Phát biểu nào sau đây đúng về thuật toán chèn trong sắp xếp danh sách?

10/15

Phát biểu nào sau đây đúng về thuật toán chèn trong sắp xếp danh sách?

Luôn tìm phần tử lớn nhất và đưa về đầu danh sách

Thực hiện dịch chuyển phần tử lớn hơn sang phải để tạo khoảng trống cho phần tử chèn vào

Thực hiện hoán đổi phần tử ở vị trí đầu và cuối

Thực hiện sắp xếp dãy theo thứ tự ngẫu nhiên

Giải thích

Đáp án: B

Giải thích: Trong sắp xếp chèn, các phần tử lớn hơn sẽ dịch sang phải để tạo chỗ trống, giúp chèn phần tử hiện tại vào đúng vị trí.