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

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

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

[单项选择]有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是______。
A. 37/12
B. 62/13
C. 39/12
D. 49/13
[填空题]若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动 【1】 个数据元素。
[填空题]若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动______个数据元素。
[填空题]设有序顺序表为10,20,30,40,50,60,70,采用折半搜索时,搜索成功的平均搜索长度是 【2】
[填空题]设有序顺序表为{10,20,30,4,50,60,70),采用折半搜索时,搜索成功的平均搜索长度是 【2】
[单项选择]对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
A. 5
B. 4
C. 3
D. 2
[填空题]采用顺序查找方法查找长度为n的线性表,平均查找长度为 【3】
[单项选择]对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
A. 10ng2n
B. n/2
C. n
D. n+1
[填空题]对长度为n的有序链表进行查找,最坏情况下需要比较的次数为______。
[填空题]在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为
[单项选择]在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
A. 0(n)
B. 0(2)
C. 0(log2n)
D. 0(nlog2n)
[单项选择]对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为
A. log2n
B. n/2
C. n
D. n+1
[单项选择]对长度为。的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
A. 125
B. n/2
C. /2
D. n+1

我来回答:

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

订单号:

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