首页 > 大学本科> 工学
题目内容 (请给出正确答案)
[主观题]

对n个元素的序列进行起泡排序时,最少的比较次数是__________。【东华大学2003一、3(1分)】

对n个元素的序列进行起泡排序时,最少的比较次数是__________。【东华大学2003一、3(1分)】

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对n个元素的序列进行起泡排序时,最少的比较次数是______…”相关的问题
第1题
按排序策略分类,起泡排序属于(①)。对n个元素的序列进行排序时,如果待排序元素序列的初始排列已
按排序策略分类,起泡排序属于(①)。对n个元素的序列进行排序时,如果待排序元素序列的初始排列已

经全部有序,则起泡排序过程中需进行(②)次元素值的比较,(③)次元素值的交换。如果待排序元素序列的初始排列完全逆序,则起泡排序过程中需进行(④)次元素值的比较,(⑤)次元素的交换。(1)供选择的答案:A、插入排序;B、选择排序;C、交换排序;D、分配排序;E、归并排序.

点击查看答案
第2题
在对,z个元素的序列进行排序时,堆排序所需要的附加存储空间是()。【西安电子科技大学2001计算

在对,z个元素的序列进行排序时,堆排序所需要的附加存储空间是()。【西安电子科技大学2001计算机应用一、10(2分)】

A.O(log2n)

B.D(1)

C.O(n)

D.()(nlog2n)

点击查看答案
第3题
试证明对一个有n个元素的序列进行基于比较的排序,最少需要执行nlog2n次排序码比较。

点击查看答案
第4题
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的若干中间状态(按先后

用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的若干中间状态(按先后出现次序排列,但不一定是连续的)如下: (1)25,84,21,47,15,27,68,35,20 (2)20,15,21,25,47,27,68,35,84 (3)15,20,21,25,35,27,47,68,84 (4)15,20,21,25,27,35,47,68,84 则所采用的排序方法是_______。

A.选择排序

B.Shell排序

C.归并排序

D.快速排序

点击查看答案
第5题
对n个元素的序列采用冒泡排序的方法,最少的比较次数为______。

点击查看答案
第6题
在对10个记录的序列(9,35,19,77,2,10,53,45,27,68)进行直接插入排序时,当把第6个记录10插入到
在对10个记录的序列(9,35,19,77,2,10,53,45,27,68)进行直接插入排序时,当把第6个记录10插入到

有序表时,为寻找插入位置,元素间需比较()次。(按升序排序)

点击查看答案
第7题
交换排序法是对序列中的元素进行一系列比较,当被比较的两个元素逆序时,进行交换,冒泡排序和快速排序是基于这类方法的两种排序方法,冒泡排序算法的最坏时间复杂性是O(n*n),而快速排序算法的最坏时间复杂性是O(nlog2n);所以快速排序比冒泡排序效率更高。()【上海海事大学1998一、10(1分)1997一、9(1分)1995一、10(1分)】此题为判断题(对,错)。
点击查看答案
第8题
用直接插入排序对下面四个序列进行排序(由小到大),元素比较次数最少的是()。A.94,32,40,90,80,

用直接插入排序对下面四个序列进行排序(由小到大),元素比较次数最少的是()。

A.94,32,40,90,80,46,21,69

B.32,40,21,46,69,94,90,80

C.21,32,46,40,80,69,90,94

D.90,69,80,46,21,32,94,40

点击查看答案
第9题
对序列(10,5,17,5*,1,9)排序时,若采用稳定的排序算法递增排序,其结果为(1,5,5*,9,10,17)。()
点击查看答案
第10题
对序列(15,52,17,5*,1,5)排序时,若采用不稳定的排序算法递增排序,其结果为(1,5*,5,15,17,52)。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改