题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2023-09-29 20:24:32

[单项选择]长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是( )。
A. 37/12
B. 62/13
C. 39/12
D. 49/13

更多"长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,"的相关试题:

[单项选择]长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。
A. 37/12
B. 62/13
C. 39/12
D. 49/13
[单项选择]长度为12的按关键字有序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是( )
A. 37/12
B. 62/13
C. 39/12
D. 49/13
[单项选择]对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下,平均查找长度为______的值除以8。
A. 17
B. 19
C. 21
D. 20
[单项选择]对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为______的值除以8。
A. 17
B. 19
C. 21
D. 20
[单项选择]对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的
A. 冒泡排序为n/2
B. 冒泡排序为n
C. 快速排序为n
D. 快速排序为n(n-1)/2
[单项选择]一般情况下在长度为n的顺序结构线性表中,在第1个元素(0<I<n+1)之前插入一个元素时,需要向后移动的元素个数为( )。
A. n-i
B. n-I-1
C. n-I+1
D. 1
[单项选择]在文件“局部有序”或文件长度较小的情况下,最佳内部排序方法是______。
A. 直接插入排序
B. 冒泡排序
C. 简单选择排序
D. 归并排序
[单项选择]对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
A. 冒泡排序为n/2
B. 冒泡排序为n
C. 快速排序为n
D. 快速排序为n(n-1)/2

我来回答:

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

订单号:

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