CMS专题
单选题对记录序列{314，298，508，123，486，145}按从小到大的顺序进行插入排序，经过两趟排序后的结果为：（）A {314，298，508，123，145，486}B {298，314，508，123，486，145}C {298，123，314，508，486，145}D {298，314，508，123，486，145}
题目
{314，298，508，123，145，486}
{298，314，508，123，486，145}
{298，123，314，508，486，145}
{298，314，508，123，486，145}
参考答案和解析
相似问题和答案
第1题：
A、每条记录的记录号接从小到大排序
B、每条记录的长度按从小到大排序
C、按记录的某个关键数据项的排序顺序组织文件
D、记录按写入的先后顺序存放，并按写入的先后顺序读出
第2题：
A.简单选择排序
B.冒泡排序
C.直接插入排序
D.快速排序
第3题：
对初始状态为递增序列的数组按递增顺序排序，最省时间的是插入排序算法，最费时间的算法是()
A.堆排序
B.快速排序
C.插入排序
D.归并排序
第4题：
对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。
An-1
B[log2n]
Cn
Dn+1
A
略
第5题：
设有字母序列{Q，D，F，X，A，P，N，B，Y，M，C，W}，请写出按归并排序方法对该序列进行一趟扫描后的结果【 】。
DQFXAPBNMYCW 解析：按照归并排序法对一组数据进行排序通常是先将这些数据分成每两个一组共若干组，第一趟扫描便将每组中的两个数排序。所以本题12个元素在第一次分组后就是：QD、FX、AP、NB、YM、CW；排序后即是：DQ、FX、AP、BN、MY、CW；再归并就是：DQFXAPBNMYCW。
第6题：
A.冒泡排序
B.归并排序
C.直接插入排序
D.简单选择排序
第7题：
A.插入排序
B.选择排序
C.快速排序
D.起泡排序
第8题：
数据序列(8,9,l0,4,5,6,20,1,2)只能是下列排序算法中的()的两趟排序后的结果。
A、直接选择排序
B、冒泡排序
C、直接插入排序
D、堆排序
第9题：
B.7
C.9
D.6
第10题：
已知序列（70，83，100，105，10，32，7，9），请写出对此序列采用插入排序法进行升序排序时各趟的结果。
原始序列：（70），83，100，65，10，32，7，9
第1趟：（70，83），100，65，10，32，7，9
第2趟：（70，83，100），65，10，32，7，9
第3趟：（65，70，83，100），10，32，7，9
第4趟：（10，65，70，83，100），32，7，9
第5趟：（10，32，65，70，83，100），7，9
第6趟：（7，10，32，65，70，83，100），9
第7趟：（7，9，10，32，65，70，83，100）
略