首页 > 行业知识> 出国/留学
题目内容 (请给出正确答案)
[单选题]

设有100个元素,用折半查找法进行查找时,最大、最小比较次数分别时()。

A.7,1

B.6,1

C.5,1

D.8,1

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有100个元素,用折半查找法进行查找时,最大、最小比较次数…”相关的问题
第1题
从原理上讲,折半查找法要求查找表中各元素的键值必须是()。

A.递增或递减

B.递增

C.递减

D.无序

点击查看答案
第2题
已知如下所示长度为12的表:(Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec)①试按表中元
已知如下所示长度为12的表:(Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec)①试按表中元

已知如下所示长度为12的表:(Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec)

①试按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成之后的二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。

②若对表中元素先进行排序构成有序表,求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。

③按表中元素顺序构造一棵平衡二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。

点击查看答案
第3题
有序表按关键字排列如下:7,14,18,21,23,29,31,35,38,42,46,49,52,在表中查找关键字为14的数据元素,并画出折半查找过程的判定树。

点击查看答案
第4题
设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(1
设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(1

0,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:

①画出哈希表的示意图;

②若查找关键字63,需要依次与哪些关键字进行比较?

③若查找关键字60,需要依次与哪些关键字比较?

④假定每个关键字的查找概率相等,求查找成功时的平均查找长度。

点击查看答案
第5题
折半查找不适用于链式存储。()
点击查看答案
第6题
分块查找同时使用了顺序查找和折半查找,故一般而言,其性能介于顺序查找和折半查找之间。()
点击查看答案
第7题
请教:2008年下半年《网络管理员》上午试题(标准答案版)第1大题第1小题如何解答?

【题目描述】

● 若线性表(24, 13, 31, 6, 15, 18, 8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Key mod 11,则构造散列表时发生冲突的元素为 (1) 。(其中的mod表示整除取余运算)

(1)

A. 24和13

B. 6 和15

C. 6 和24

D. 18和8

【我提交的答案】: B
【参考答案与解析】:

正确答案:A

答案分析:

【我的疑问】(如下,请求专家帮助解答)

求详解

点击查看答案
第8题
利用双向链表作线性表的存储结构的优点是()。
利用双向链表作线性表的存储结构的优点是()。

A、便于进行插入和删除的操作

B、提高按关系查找数据元素的速度

C、节省空间

D、便于销毁结构释放空间

点击查看答案
第9题
假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度________,在查找不成功情况下的平均查找长度________。

点击查看答案
第10题
在使用find命令进行文件查找时,如果只想查找目录文件,可以使用参数()。

A.-d

B.--dir

C.-typed

D.-permd

点击查看答案
第11题
医疗机构发生医院感染暴发时,所在地的疾病预防控制机构应当及时进行流行病学调查,查找()

A.感染源

B.感染途径

C.易感人群

D.感染因素

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改