Trong thuật toán sắp xếp chèn, tại sao chúng ta phải dịch chuyển các phần tử lớn hơn giá trị đang xét lên một vị trí?
A. Để tìm vị trí chính xác của phần tử mới
Đáp án: A
Giải thích: Việc dịch chuyển các phần tử lớn hơn lên một vị trí giúp tạo khoảng trống tại vị trí chính xác cho phần tử đang xét, đảm bảo danh sách được sắp xếp đúng thứ tự.
Phát biểu nào sau đây đúng về thuật toán chèn trong sắp xếp danh sách?
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.
Thuật toán nào phù hợp nhất để sắp xếp số lượng các mặt hàng trong kho theo thứ tự tăng dần?
Trong nhiệm vụ 1, hàm InsertionSort(soluong_ds) thực hiện chức năng gì?
Trong nhiệm vụ 2, thuật toán nào được sử dụng để sắp xếp điểm trung bình môn Tin học theo thứ tự giảm dần?
Dòng lệnh nào trong nhiệm vụ 1 dùng để thêm số lượng mặt hàng vào danh sách soluong_ds?
Trong nhiệm vụ 2, việc sắp xếp điểm trung bình theo thứ tự giảm dần có thể thực hiện bằng cách nào?
Dòng lệnh nào sẽ hiển thị danh sách điểm trung bình đã sắp xếp từ cao đến thấp?