首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设包含4个数据元素的集合S={“do”,“for”,“repeat”,“while”},各元素的查找概率依次为:p1=0.35,p2=0.15,p3=0.15,p4=0.35。将S保存在一个长度为4的顺序表中,采用折半查找法,查找成功时的平均查找长度为2.
设包含4个数据元素的集合S={“do”,“for”,“repeat”,“while”},各元素的查找概率依次为:p1=0.35,p2=0.15,p3=0.15,p4=0.35。将S保存在一个长度为4的顺序表中,采用折半查找法,查找成功时的平均查找长度为2.
admin
2014-01-15
48
问题
设包含4个数据元素的集合S={“do”,“for”,“repeat”,“while”},各元素的查找概率依次为:p1=0.35,p2=0.15,p3=0.15,p4=0.35。将S保存在一个长度为4的顺序表中,采用折半查找法,查找成功时的平均查找长度为2.2。请回答:
若采用顺序存储结构保存S,且要求平均查找长度更短,则元素应如何排列?应使用何种查找方法?查找成功时的平均查找长度是多少?
选项
答案
采用顺序存储结构,数据元素按其查找概率降序排列。采用顺序查找方法。查找成功时的平均查找长度=0.35×1+0.35×2+0.15×3+0.15×4=2.1。
解析
转载请注明原文地址:https://kaotiyun.com/show/Zqxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
“俟新棉出,以钱贸于东之人,委积肆中,高下若霜雪。即有抱布者踵门,较其中幅,以时估之,棉与布交易而退”;“村民人市,买棉归诸妇,妇女日业于此,且篝灯相从夜作,亦一月.得四十五日工。计日成匹。旋以易棉,蚩蚩续来不已”。这两段史料描述了()的经营状况。
马克思创立马克思主义哲学时,吸收了被列宁称之为“基本内核”的哲学思想,该思想的创立者是()。
下列关于王政时代后期的叙述,不正确的是()。
晚清时期下列武装力量出现的先后顺序是()。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
计算机系统采用补码运算是为了()。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
现代操作系统中,文件系统都有效地解决了重名问题,允许不同的文件可以有相同的文件名。那么,实现该功能的主要方法是()。
随机试题
Afteramealinrestaurant,oneasksthewaiterforthe______.
掌跖部的表皮不具有透明层。()
患者,男性,63岁。四肢无力3年,行走、持物不稳,脚踩棉花感3个月余。查体:步态蹒跚不稳,双手痛触觉减退,快速精细活动困难,握力Ⅳ级。Jackson(一),双侧Hoffmann试验(+),双侧Spurling试验(一),双上肢外展试验(一)。双膝跟腱反射亢
成人糖尿病酮症酸中毒胰岛素治疗采用
场外申购赎回时,ETF的申购对价、赎回对价不包括()。
皇泽寺的主体建筑有()。
认为提取线索很重要的遗忘理论是()。
Thatboysandgirls—andmenandwomen—areprogrammedbyevolutiontobehavedifferentlyfromoneanotherisnowwidelyaccepted.
Whichofthefollowingstatementsistrueaccordingtowhatyouhear?
Wheredidthewomangettheadvertisement?
最新回复
(
0
)