答案及解析：[应用题]42.（10分）设包含4个数据元素的集合S={"do"，"for"，"repeat"，" while"}，各元素的查找概

问题：

[应用题] 42.（10分）设包含4个数据元素的集合S={"do"，"for"，"repeat"，" while"}，各元素的查找概率依次为∶pl=0.35，p2=0.15，p3=0.15，p4=0.35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2.2。请回答∶
（1）若采用顺序存储结构保存 S，且要求平均查找长度更短，则元素应如何排列?应使用何种查找方法?查找成功时的平均查找长度是多少?
（2）若采用链式存储结构保存 S，目要求平均香找长度更短，则元素应如何排列? 应使用何种查找方法?查找成功时的平均查找长度是多少?

Tags：

答案解析：

╋纠错

您可能感兴趣的问题

3．辩证法
5．三大社会形态
2．“有条件的相对同一性与无条件的绝对斗争性贯穿在事物发展的全过程中”，谈谈你的理解。
3．历史规律与人的活动的关系
２５．认为认知功能的年老减退与额叶皮层功能或执行功能减退关系密切的是（）。
５７．如果研究表明，高考分数与大学学习成绩有高度正相关，那么可以认为，对于大学学习而言，高考分数具有较高的（）。
６２．韦氏成人智力量表显示，在同年龄组中，只有２．５％的个体智力比小伟高，则小伟的韦氏智力成绩是（）。
７８．有人认为托尔曼是认知心理学的开山鼻祖，请分析其依据。
６３．下列关于智力测验的描述不正确的是（）。
７９．试比较完全随机设计与随机区组设计的优、缺点。