设包含4个数据元素的集合S = {" do",‘‘for", "repeat", "while"},各元素的査找概率依次为:p1 = 0.35 ,p2 = 0.15,p3 = 0.15,p4 = 0.35。 将S保存在一个长度为4 的顺序表中,采用折半査找法,査找成功时的平均查找长度为2. 2。请回答: (1) 若采用顺序存储结构保存S,且要求平均査找长度更短,则元素应如何排列?应使用何种查找方法?査找成功时的平均査找长度是多少? (2) 若釆用链式存储结构保存S,且要求平均査找长度更短,则元素应如何排列?应使用何种查找方法?查找成功时的平均查找长度是多少?-笔试面试资料

这是qklbishe.com第16919 篇笔试面试资料
提供答案分析,通过本文《设包含4个数据元素的集合S = {" do",‘‘for", "repeat", "while"},各元素的査找概率依次为:p1 = 0.35 ,p2 = 0.15,p3 = 0.15,p4 = 0.35。 将S保存在一个长度为4 的顺序表中,采用折半査找法,査找成功时的平均查找长度为2. 2。请回答: (1) 若采用顺序存储结构保存S,且要求平均査找长度更短,则元素应如何排列?应使用何种查找方法?査找成功时的平均査找长度是多少? (2) 若釆用链式存储结构保存S,且要求平均査找长度更短,则元素应如何排列?应使用何种查找方法?查找成功时的平均查找长度是多少?-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。

答案:

设包含4个数据元素的集合S = {" do",‘‘for", "repeat", "while"},各元素的査找概率依次为:p1 = 0.35 ,p2 = 0.15,p3 = 0.15,p4 = 0.35将S保存在一个长度为4 的顺序表中,采用折半査找法,査找成功时的平均查找长度为2. 2。请回答:

(1) 若采用顺序存储结构保存S,且要求平均査找长度更短,则元素应如何排列?应使用何种查找方法?査找成功时的平均査找长度是多少?

(2) 若釆用链式存储结构保存S,且要求平均査找长度更短,则元素应如何排列?应使用何种查找方法?查找成功时的平均查找长度是多少?
设包含4个数据元素的集合S = {" do",‘‘for", "repeat", "while"},各元素的査找概率依次为:p1 = 0.35 ,p2 = 0.15,p3 = 0.15,p4 = 0.35。 将S保存在一个长度为4 的顺序表中,采用折半査找法,査找成功时的平均查找长度为2. 2。请回答:    (1) 若采用顺序存储结构保存S,且要求平均査找长度更短,则元素应如何排列?应使用何种查找方法?査找成功时的平均査找长度是多少?    (2) 若釆用链式存储结构保存S,且要求平均査找长度更短,则元素应如何排列?应使用何种查找方法?查找成功时的平均查找长度是多少? 单人可
(1)采用顺序存储结构,数据元素按其查找概率降序排列。
采用顺序查找方法。
查找成功时的平均查找长度=0.35×1+0.35×2+0.15×3+0.15×4=2.1。
(2)
答案一:
采用链式存储结构,数据元素按其查找概率降序排列,构成单链表。
采用顺序查找方法。
查找成功时的平均查找长度=0.35×1+0.35×2+0.15×3+0.15×4=2.1。

答案二:

采用二叉链表存储结构,构造二叉排序树,
元素存储方式
根结点for,左子树do,右子树根结点while(while左子树repeat) (a)
根结点while,左子树根结点do(do右子树for),右子树while       (b)
采用二叉排序树的查找方法。
查找成功时的平均查找长度=0.15×1+0.35×2+0.35×2+0.15×3=2.0。

2021-10-03 21:33:35 回复(0)

文章部分来自互联网,侵权联系删除
www.qklbishe.com

区块链毕设网(www.qklbishe.com)全网最靠谱的原创区块链毕设代做网站
部分资料来自网络,侵权联系删除!
资源收费仅为搬运整理打赏费用,用户自愿支付 !
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 设包含4个数据元素的集合S = {" do",‘‘for", "repeat", "while"},各元素的査找概率依次为:p1 = 0.35 ,p2 = 0.15,p3 = 0.15,p4 = 0.35。 将S保存在一个长度为4 的顺序表中,采用折半査找法,査找成功时的平均查找长度为2. 2。请回答: (1) 若采用顺序存储结构保存S,且要求平均査找长度更短,则元素应如何排列?应使用何种查找方法?査找成功时的平均査找长度是多少? (2) 若釆用链式存储结构保存S,且要求平均査找长度更短,则元素应如何排列?应使用何种查找方法?查找成功时的平均查找长度是多少?-笔试面试资料

提供最优质的资源集合

立即查看 了解详情