题目内容 (请给出正确答案)
[主观题]

假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题:①画出描述折半

假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题:①画出描述折半

假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题:

①画出描述折半查找过程的判定树;

②若查找元素54,需依次与哪些元素比较?

③若查找元素90,需依次与哪些元素比较?.

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

提问人:网友yanjingjing2019 发布时间:2022-01-07
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“假定对有序表:(3,4,5,7,24,30,42,54,63…”相关的问题
第1题

对有序的单链表能够进行折半查找。

点击查看答案
第2题

设顺序表为{4,6,12,32,40,42,50,60,72 },用折半查找法查找72,需要进行的键值比较次数为( )

A、2

B、3

C、4

D、5

点击查看答案
第3题

已知一个有7个数据元素的有序顺序表,其关键字为{3,18,25,37,69,87,99}。给出用折半查找方法查找关键字值18的查找过程。

点击查看答案
第4题
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99},当折半查找值为82的结点时,查找成功的比较次数是( )。

A.1

B.2

C.4

D.8

点击查看答案
第5题

以下不属于存储结构是 ______。

A、顺序表

B、单链表

C、邻接表

D、线性表

点击查看答案
第6题

折半查找可以在有序的双向链表上进行。( )

点击查看答案
第7题
对于顺序有序表(3,5,7,9,12,34,45,67,88)进行折半查找...

对于顺序有序表(3,5,7,9,12,34,45,67,88)进行折半查找。回答以下问题: 1)查找67进行多少次比较? 2)查找4进行多少次比较? 3)写出其判定树中序遍历序列。

点击查看答案
第8题
假设一棵完全二叉树的第6层有24个叶结点,则此完全二叉树最多有()个结点。
A、55

B、79

C、81

D、127

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信