对n个元素进行冒泡排序,要求按升序排列,程序中设定某一趟冒泡没有出现元素交换,就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序,则()。
- A原序列是升序排列
- B原序列是降序排列
- C对序列只进行了2趟冒泡
- D对序列只进行了3趟冒泡
对n个元素进行冒泡排序,要求按升序排列,程序中设定某一趟冒泡没有出现元素交换,就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序,则()。
1、n个元素进行冒泡法排序,通常需要进行()趟冒泡,第j趟冒泡要进行()次元素间
n个元素进行冒泡法排序,通常需要进行()趟冒泡,第j趟冒泡要进行()次元素间的比较。
在对n个元素进行冒泡排序的过程中,至少需要()趟完成。A1BnCn-1Dn/2
3、若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入
若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为()。Aj-iBi-j-1Ci-jDi-j+1
4、对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行()次
对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行()次元素间的比较。AjBj-1Cn-jDn-j-1
5、对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下:统计
对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下:统计A中-1、0和1的个数,设分别为n1、n2和n3,然后将A中的前n1个元素赋值为-1,第n1+1到n1+n2个元素赋值为0...
6、对于n个元素构成的降序顺序线性表,采用快速排序按照关键字升序排列时共需进行(
对于n个元素构成的降序顺序线性表,采用快速排序按照关键字升序排列时共需进行()次划分。