首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。
admin
2013-02-02
75
问题
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。
选项
A、41
B、25
C、45
D、62
答案
B
解析
287个元素,按分块查找的要求等分成7块,则每块有41个元素。于是查找概率相等的情况下,查找确定块需要4次比较,块中进行顺序查找需要21次比较,所以查找成功时的平均查找长度为25。
转载请注明原文地址:https://kaotiyun.com/show/kUVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
网络故障管理的目的是保证网络能够提供连续、可靠的服务,主要是(59)。
一台PC服务器,安装Linux并配置DNS服务。通过(43)命令测试DNS是否正常。
Internet是用一种称之为(31)的专用设备将网络互连在一起的。
某软件公司开发的媒体播放软件,在我国受法律保护的依据是(53)。 按制定标准的不同层次和适应范围,标准可分为国际标准、国家标准、行业标准和企业标准等,(54)制定的标准是国际标准。 我国国家标准分为强制性国家标准和推荐性国家标准,强制性国家标准
某软件公司开发的媒体播放软件,在我国受法律保护的依据是(53)。 按制定标准的不同层次和适应范围,标准可分为国际标准、国家标准、行业标准和企业标准等,(54)制定的标准是国际标准。 我国国家标准分为强制性国家标准和推荐性国家标准,强制性国家标准
在Word编辑状态下,可以把一段字符的格式快速应用到另一段字符上,这样能够提高编排文章的效率,其方法是:单击常用工具栏上的(16)按钮,然后移动鼠标到待格式化的文本开始处,(17)。
在OSPF路由协议中,OSPF接口可以处于(42)种状态之一,该协议采用路由算法是(43)。
结构化程序中的基本结构不包括______。A.嵌套B.顺序C.循环D.选择
In(75)programming,theuserdeterminesthesepuenceofinstionstobeexecuted,notprogrammer.
Anantivirusprogram(1)avirusbysearchingcoderecognizedasthatofoneofthethousandsofvirusesknowntoafflictcomput
随机试题
怎样判别三极管的基极?
不属于肉瘤特征的是
大地公司在得知彩虹公司申请仲裁后,能否申请参加宇宙公司与彩虹公司正在进行的仲裁程序?为什么?()。在仲裁裁决已确认宇宙公司与彩虹公司的合同有效的情况下,法院能否判决宇宙公司与大地公司之间的合同有效?为什么?()。
2013年9月某外国人受其任职的境外公司委派,来华到一境内合资企业从事技术服务工作,已知该外国人所在国与我国签订税收协定,12月30日离开中国,中国工作期间每月取得境外公司支付的工资50000元,境内合资企业支付的工资40000元。该个人12月份应在中国缴
住所地在阳光市的张某在X地实施了侵犯住所地在风江市的李某权益的行为,李某在Y地受到了损害。如果李某起诉张某,管辖法院为()。
下列各项不属于与价格有关的顾客满意度指标的是()。
作为世界三大宗教之一的伊斯兰教的经典是()。
人民民主专政的基本任务包括()。
从她的文字看来,她是一个亲切而慷慨的朋友,又不失敏锐的头脑和绝佳的幽默感。
Itissoeasytoearnrewards!Awiderangeofpartnerswhereveryougo!Tomaketravelingeveneasier,AirFranceoffersyo
最新回复
(
0
)