首页 > 远程教育> 南开大学
题目内容 (请给出正确答案)
[主观题]

对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数最多为()。

A.n+1

B、n

C、n-1

D、n(n-1)/2

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数…”相关的问题
第1题
对n个不同的排序码的元素进行冒泡排序,在(45)情况下比较的次数最少,其比较次数为(46)。在(47)情况
对n个不同的排序码的元素进行冒泡排序,在(45)情况下比较的次数最少,其比较次数为(46)。在(47)情况下比较次数最多,其比较次数为(48)。

A.从大到小排列好的

B.从小到大排列好的

C.元素无序

D.元素基本有序

点击查看答案
第2题
对n个具有不同排序码值的元素进行起泡排序,在(①)情况下排序码比较次数最小;在(②)情况下排序码比较次数最大。

点击查看答案
第3题
对n个不同的记录按排序码值从小到大次序重新排列,用冒泡(起泡)排序方法,在()情况下,与排序码值总比较次数最多。

A.按排序码值从小到大排列

B.按排序码值从大到小排列

C.随机排列(完全无序)

D.基本按排序码值升序排列

点击查看答案
第4题
对n个不同的记录按排序码值从小到大次序重新排列,用快速排序方法,在()情况下与排序码值总比较次数最多。

A.按排序码值从小到大排列

B.按排序码值从大到小排列

C.随机排列(完全无序)

D.基本按排序码值升序排列

点击查看答案
第5题
对n个不同的记录按排序码值从小到大次序重新排列,用快速排序方法在()情况下,与排序码值总比较次数最少。

A.按排序码值从小到大排列

B.按排序码值从大到小排列

C.随机排列(完全无序)

D.基本按排序码值升序排列

点击查看答案
第6题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。A.快速排序
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

点击查看答案
第7题
冒泡排序在最坏情况下的比较次数是

点击查看答案
第8题
对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的排序方法是______。A.快速排序B.冒
对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的排序方法是______。

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

点击查看答案
第9题
将6个数据进行冒泡排序,在最坏情况下需要比较的次数是

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改