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

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


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

参考答案
参考解析:
分类:国家开放大学(数据结构)题库
相关推荐

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

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

2、若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入

若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为()。Aj-iBi-j-1Ci-jDi-j+1

3、对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行()次

对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行()次元素间的比较。AjBj-1Cn-jDn-j-1

4、对n个元素进行直接插入排序时间复杂度为()。

对n个元素进行直接插入排序时间复杂度为()。AO(1)BO(n)CO(n2)DO(log2n)

5、对N(n>0)个记录进行冒泡排序,最少要交换()记录。

对N(n>0)个记录进行冒泡排序,最少要交换()记录。

6、在对n个元素进行直接插入排序的过程中,共需要进行()趟。

在对n个元素进行直接插入排序的过程中,共需要进行()趟。AnBn+1Cn-1D2