第1题:
按排序策略分类,冒泡排序属于(59)。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行(60)次元素值的比较。
(50)
A.插入排序
B.选择排序
C.交换排序
D.归并排序
第2题:
对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行()次元素间的比较。
Aj
Bj-1
Cn-j
Dn-j-1
第3题:
此题为判断题(对,错)。
第4题:
假定一组记录为(46,79,56,38,40,80,46,75,28,46),对其进行归并排序的过程中,供需要()趟完成。
第5题:
n个元素进行冒泡法排序,通常需要进行()趟冒泡。
第6题:
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( )
A.冒泡排序 B.快速排序 C.直接插入排序 D.归并排序
第7题:
n个元素进行冒泡法排序,第j趟冒泡要进行()次元素间的比较。
第8题:
第9题:
对一组初始关键字序列(40,50,95,20,15,70,60,45,10)进行冒泡排序,则第一趟需要进行相邻记录的比较的次数为(),在整个排序过程中最多需要进行()趟排序才可以完成。
第10题:
假定一组记录为(46,79,56,25,76,38,40,80),对其进行快速排序的第一次划分后,右区间内元素的个数为()