可学答题网 > 问答 > 国家开放大学(数据结构)题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

对n个元素进行冒泡排序,要求按升序排列,程序中设定某一趟冒泡没有出现元素交换


对n个元素进行冒泡排序,要求按升序排列,程序中设定某一趟冒泡没有出现元素交换,就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序,则()。

  • A原序列是升序排列
  • B原序列是降序排列
  • C对序列只进行了2趟冒泡
  • D对序列只进行了3趟冒泡
参考答案
参考解析:
分类:国家开放大学(数据结构)题库
相关推荐

1、n个元素进行冒泡法排序,通常需要进行()趟冒泡,第j趟冒泡要进行()次元素间

n个元素进行冒泡法排序,通常需要进行()趟冒泡,第j趟冒泡要进行()次元素间的比较。

2、在对n个元素进行冒泡排序的过程中,至少需要()趟完成。

在对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个元素构成的降序顺序线性表,采用快速排序按照关键字升序排列时共需进行()次划分。