对具有n个元素的任意序列采用插入排序法进行排序,排序趟数为()。
第1题:
若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为 ______。
A.1
B.i-1
C.i
D.i+1
第2题:
对于具有n个元素的一个数据序列,若只需要得到其中第A个元素之前的部分排序,最好采用(43)。
A.堆排序
B.希尔排序
C.快速排序
D.直接插入排序
第3题:
对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟排序结束时的结果如下:第一趟为13,72,68,49,50,97,27;第二趟为13,27,68,49,38,50,97,72;第三趟为13,27,38,49,68,50,97, 72。该排序采用的方法是______。
A.插入排序法
B.选择排序法
C.冒泡排序法
D.快速排序法
第4题:
对n个元素进行冒泡排序,要求按升序排列,程序中设定某一趟冒泡没有出现元素交换,就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序,则()。
A原序列是升序排列
B原序列是降序排列
C对序列只进行了2趟冒泡
D对序列只进行了3趟冒泡
第5题:
若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为______。
A.1
B.11
C.i
D.i+l
第6题:
每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素,然后将其与未排好序的序列的第一个元素交换位置。此种排序法称为(54)。
A.插入排序法
B.选择排序法
C.希尔排序法
D.快速排序法
第7题:
对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用(63)。
A.堆排序
B.希尔排序
C.快速排序
D.直接插入排序
第8题:
A.n-1
B.[log2n]
C.n
D.n+1
第9题:
对具有n个元素的任意序列采用插入排序法进行排序,排序趟数为()。
An-1
B[log2n]
Cn
Dn+1
第10题:
对于具有n个元素的序列采用堆积排序法进行排序,排序的总趟数为n-1。