首页 > 学历类考试
题目内容 (请给出正确答案)
[单选题]

已知有序表(13,18,24,35,47,56,62,83,96,115,134),当折半查找值为90的元素时,查找成功的比较次数为()

A.5

B.2

C.3

D.8

答案
收藏

A、5

如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知有序表(13,18,24,35,47,56,62,83,…”相关的问题
第1题
二分查找算法要求被查找的表是()A.键值有序的链表B.键值不一定有序的链表C.键值有序的顺序表D.键

二分查找算法要求被查找的表是()

A.键值有序的链表

B.键值不一定有序的链表

C.键值有序的顺序表

D.键值不一定有序的顺序表

点击查看答案
第2题
以下术语属于逻辑结构的是()。

A.顺序表

B.哈希表

C.有序表

D.单链表

点击查看答案
第3题
下列哪两个数据结构,同时具有较高的查找和删除性能?()。

A.有序数组

B.有序链表

C.AVL树

D.Hash表

点击查看答案
第4题
索引非顺序文件是指()。
索引非顺序文件是指()。

A、主文件中记录无序排列,索引表中索引项有序排列

B、主文件中记录有序排列,索引表中索引项无序排列

C、主文件中记录有序排列,索引表中索引项有序排列

D、主文件中记录无序排列,索引表中索引项无序排列

点击查看答案
第5题
有序用电方案包括()以及必要的附件等部分内容。

A.客户错避峰方案

B.临时供用电方案

C.超计划限电序位表

D.有序用电安排方式指引

点击查看答案
第6题
具有12个关键字的有序表,查找成功时折半查找的平均查找长度是()

A.3.1

B.4

C.2.5

D.5

点击查看答案
第7题
在长度为32的有序表中进行二分查找时,所需进行的关键字比较次数最多为()A.4B.5C.6D.7

在长度为32的有序表中进行二分查找时,所需进行的关键字比较次数最多为()

A.4

B.5

C.6

D.7

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

点击查看答案
第9题
为了保证团组在研学课程中安全、有序迅速地乘车,可以提前对人员进行乘车分配,并制作()。

A.分车信息表

B.车辆座位信息表

C.车辆分配信息表

D.票务信息表

点击查看答案
第10题
在有序用电错避峰措施使用后,仍危及电网安全稳定时,按()实施强制限电。

A.负荷大小排序

B.负荷重要性

C.《超计划限电序位表》

D.开关序号排列

点击查看答案
第11题
如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数()对应的判定树的

如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数()对应的判定树的高度(假设树高h≥2)。

A.大于

B.小于

C.等于

D.无法确定

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