信息技术 高二 选择题 标准

排序算法:插入排序与选择排序 — 信息技术选择题

粤教版·信息技术 第五章 数据结构的应用 AI 三重审校通过

题目
对序列 10,4,7,2,9 分别进行升序插入排序和选择排序。插入排序每趟将未排序部分的首个元素插入前方有序部分;选择排序每趟将未排序部分的最小值与该部分首个元素交换。两种排序各完成两趟后,所得序列分别是哪一组? A. 插入排序:4,7,10,2,9;选择排序:2,4,7,10,9 B. 插入排序:2,4,7,10,9;选择排序:4,7,10,2,9 C. 插入排序:4,10,7,2,9;选择排序:2,4,7,10,9 D. 插入排序:4,7,10,2,9;选择排序:2,4,10,7,9