首页/ 题库 / [单选题]数据序列(8,9,10,4,5,6,20的答案

数据序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中的(  )的两趟排序后的结果。

单选题
2022-05-22 12:42
A、选择排序
B、冒泡排序
C、插入排序
D、堆排序
查看答案

正确答案
C

试题解析

A.    不可能,8不是序列中的最大或最小值。选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。

B.不可能,2不是最大值或最小值。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成
C. 插入排序:两趟排序后前三个是依次排序的
 D. 不可能,8不是序列中的最大或最小值。



相关题目
50个数,1、2、3、2、3、4、3、4、5、4、5、6、5、6、7、6、7、8…之和是(  )。
若有如下说明int a[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为5的元素的表达式是 ( )
集合A={1,2,3,4,5,6,7,8,9,10},A上的整除关系是一个偏序关系,则元素10是集合 的( ).
对关键字序列(5,1,4,3,7,2,8,6)进行快速排序时,以第一个元素5为基准的一次划分的结果为(   )
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(5)处应选择()
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(4)处应选择()
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(3)处应选择()
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
有以下程序 main () { int aa[4][4]={{1,2,3,4} {5,6,7,8},{3,9.10,2},{4,2,9,6}}; int i. s=0 for(i=0;i<4;i++) s+=aa[i] [1]; printf ( "%d ", s); } 程序运行后的输出结果是
有以下程序: main() { int aa[4][4]:{{1,2,3,4},{5,6,7,8},{3,9,10,2},{4,2,9,6}}; int i,S=0; for(i=0;i<4;i++) s+=aa[i][1]; printf("%d ",s); } 程序运行后的输出结果是( )。
有以下程序 main() { int aa[4][4]={{1,2,3,4},{5,6,7,8},{3,9,10,2},{4,2,9,6}}; int i,s=0; for(i=0;i<4;i++)s+=aa[i][1]; pdrintf(“%d ”,s); } 程序运行后的输出结果是
有以下程序: main( ) { int aa[4][4]={ {1,2,3,4},{5,6,7,8},{3,9,10,2},{4,2,9,6} }; int i,s=0; for(i=0;i<4;i++) s+=aa[i][1]; printf("%d ",s); } 程序运行后的输出结果是
已知序列(10,18,4,3,6,12,1,9,15,8),请写出对此序列采用归并排序法进行升序排序时各趟的结果。
已知序列(10,18,4,3,6,12,1,9,18,8)请用快速排序写出每一趟排序的结果。
用DIMENSIONS(4,5)命令定义数组S后,再对各数组元素赋值:S(1,1)=1,S(1,2)=2,S(1,3)=3,S(1,4)=4,S(1,5)=5,S(2,1)=6,S(2,2)=7,S(2,3)=8,S(2,4)=9,S(2,5)=10,然后再执行命令?S(6),则显示结果是()。
用DIMENSIONS(4,5)命令定义数组S后,再对各数组元素赋值:S(1,1)=1,S(1,2)=2,S(1,3)=3,S(1,4)=4,S(1,5)=5,S(2,1)=6,S(2,2)=7,S(2,3)=8,S(2,4)=9,S(2,5)=10,然后再执行命令?S(6),则显示结果是()。
数据序列(2,1,4,9,8,10,6,20)只能是下列排序算法中的(  )的两趟排序后的结果。
数据序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中的(  )的两趟排序后的结果。
有如下说明: int a[10]={1,2,3,4,5,6,7,8,9,10},* P=a; 则数值为9的表达式是( )。
有如下说明 int a[10]={1,2,3,4,5,6,7,8,9,10},*p=a; 则数值为9的表达式是( )
广告位招租WX:84302438

免费的网站请分享给朋友吧