题目详情
当前位置:首页 > 计算机考试 > 初级程序员
题目详情:
发布时间:2023-12-11 01:38:22

[单项选择]采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为()。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2

更多"采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为()。"的相关试题:

[单项选择]长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。
A. 37/12
B. 62/13
C. 39/12
D. 49/13
[单项选择]下列查找方法中平均查找长度与元素的个数无关的方法是( )。
A. 散列法
B. 顺序查找法
C. 二分法
D. 上述3种
[单项选择]在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是( )。
A. 顺序查找
B. 二分法
C. 利用二叉搜索树
D. 利用哈希(hash)表
[单项选择]长度为255的表,采用分块查找法进行查找,每块的最佳长度为()合适。
A. 13
B. 14
C. 15
D. 16
[单项选择]如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。
A. 大于
B. 小于
C. 等于
D. 无法确定
[单项选择]有一个长度为10的有序表,现对其进行折半查找,则等概率时查找成功的平均查找长度为()
A. 2.9
B. 3
C. 5
D. 6
[单项选择]在下列查找方法中,平均查找长度与元素的个数无关的方法是()。
A. 顺序查找法
B. 折半查找法
C. 散列表查找法
D. 无论哪种查找法
[单项选择]对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为______的值除以8。
A. 17
B. 19
C. 21
D. 20
[单项选择]对于长度为n的顺序存储的有序表,若采用二分查找法,则对所有元素的最长查找长度为______的值向下取整再加1。
A. log2(n+1)
B. n/2
C. log2n
D. (n+1)/2
[单项选择]已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多是()。
A. 4
B. 5
C. 6
D. 7
[单项选择]对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为______。
A. 3
B. 4
C. 5
D. 6
[单项选择]下面4种排序方法中,平均查找长度最小的是______。
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
[单项选择]对一组记录的关键码25,38,48,63,74采用二分法查找25时,( )次查找成功。
A. 4
B. 3
C. 2
D. 1
[单项选择]对一组记录的关键码(25,38,48,52,63,74)采用二分法查找52时,第几次查找成功
A. 4
B. 3
C. 2
D. 1

我来回答:

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

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码