题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2023-11-16 21:19:13

[单项选择]对100个数据元素采用折半查找法,最大比较次数为( )。
A. 6
B. 7
C. 8
D. 9

更多"对100个数据元素采用折半查找法,最大比较次数为( )。"的相关试题:

[单项选择]在线性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应()。
A. 数据元素按值有序
B. 采用顺序存储结构
C. 据元素按值有序,并且采用顺序存储结构
D. 据元素按值有序,并且采用链式存储结构
[单项选择]有100个有序元素的线性表,用二分查找法进行查找,最小比较的是______次。
A. 7
B. 4
C. 2
D. 1
[单项选择]已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多是()。
A. 4
B. 5
C. 6
D. 7
[单项选择]将数据元素2,4,6,8,10,12,14,16,18,20依次存放于一个一维数组中,然后采用折半查找方法查找数组元素12,被比较过的数组元素的下标依次为()。
A. 10,16,12
B. 10,12,16
C. 5,8,6
D. 5,6,8
[单项选择]对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为( )。
A. R[0],R[1],R[2],R[3]
B. R[0],R[13],R[2],R[3]
C. R[6],R[2],R[4],R[3]
D. R[6],R[4],R[2],R[3]
[单项选择]对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
A. 5
B. 4
C. 3
D. 2
[单项选择]对线性表采用折半查找法,该线性表必须 ______。
A. 采用顺序存储结构
B. 采用链式存储结构
C. 采用顺序存储结构,且元素按值有序
D. 采用链式存储结构,且元素按值有序

我来回答:

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

订单号:

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