题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2023-10-08 13:12:05

[填空题]对n个元素的序列进行冒泡排序时,最少的比较次数是 【5】

更多"对n个元素的序列进行冒泡排序时,最少的比较次数是 【5】 。"的相关试题:

[填空题]对n个元素的序列进行冒泡排序时,最少的比较次数是 【5】
[填空题]对n个元素的序列进行冒泡排序时,最少的比较次数是______。
[单项选择]从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为
A. 插入排序
B. 选择排序
C. 希尔排序
D. 归并排序
[单项选择]对以下4个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是()。
A. 89,27,35,78,41,15
B. 27,35,41,16,89,70
C. 15,27,46,40,64,85
D. 90,80,45,38,30,25
[单项选择]平均增长量是时间序列中( )的序时平均数。
A. 累计增长量
B. 报告期水平与某一固定时期水平(通常是时间序列最初水平)之差
C. 逐期增长量
D. 报告期发展水平
[判断题]在项目管理中,关键路径是指网络终端元素的元素序列,该序列具有最长的总工期并决定了整个项目的最短完成时间。( )
[单项选择]

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

(45)处填()。
A. 从大到小排列好的
B. 从小到大排列好的
C. 元素无序
D. 元素基本有序
[单项选择]

将数组1,1,2,4,7,5从小到大排序,若采用(1)排序算法,则元素之间需要进行的比较次数最少,共需要进行(2)次元素之间的比较。

(1)处填()。
A. 5
B. 6
C. 7
D. 8
[单项选择]对具有n个元素的有序序列进行二分查找时,______。
A. 查找元素所需的比较次数与元素的位置无关
B. 查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]
C. 元素位置越靠近序列后端,查找该元素所需的比较次数越少
D. 元素位置越靠近序列前端,查找该元素所需的比较次数越少
[单项选择]

用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下。
①25,84,21,47,15,27,68,35,20 ②20,15,21,25,47,27,68,35,84
③5,20,21,25,35,27,47,68,84 ④15,20,21,25,27,35,47,68,84
则所采用的排序方法是 (19) 。不稳定的排序是 (20) 。外排序是指 (21)

19()
A. 选择排序
B. 希尔排序
C. 归并排序
D. 快速排序

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

截图扫码使用小程序[完全免费查看答案]
请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码