题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2023-12-12 07:40:48

[填空题]和二分查找相比,顺序查找的优点是除了不要求表中数据元素有序之外,对______结构也无特殊要求。

更多"和二分查找相比,顺序查找的优点是除了不要求表中数据元素有序之外,对__"的相关试题:

[填空题]和二分查找相比,顺序查找的优点是除了不要求表中数据元素有序之外,对______结构也无特殊要求。
[填空题]在顺序查找与二分查找两种方法中,可以用 【2】 方法对有序线性链表进行查找。
[单项选择]设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功的情况下,s和b的关系是( )。
A. s=b
B. s>b
C. sD. s>=b
[简答题]画出对表长为13的有序顺序表进行二分查找的判定树.
[单项选择]有一个排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k值相等的元素,比较的次数分别为x和y。在查找不成功的情况下,正确的x和y的关系是______。
A. x>y
B. 总是x<y
C. x=y
D. 与k值大小有关
[单项选择]对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为______的值除以8。
A. 17
B. 19
C. 21
D. 20
[填空题]对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log2n,那么顺序查找需要比较的次数是 【2】
[填空题]对于长度为n的线性表,若进行顺序查找,时间复杂性为 【2】 ;若进行二分查找,则时间复杂性为 【3】
[填空题]在顺序表(6,10,16,18,25,28,30,48,50,52) 中,用二分查找法查找关键码值20,则需要进行关键码比较次数为______。
[填空题]在顺序表(6,10,16,18,25,28,30,48,50,52)中,用二分查找法查找关键码值20,则需要进行关键码比较次数为______。
[单项选择]对长度为n的顺序存储的有序表进行二分查找时,其对应的判定树的高度为()。
A. n
B. [log2n]
C. [log2(n+1)]
D. [log2n+1]

我来回答:

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

订单号:

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