设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(28)。

admin2013-02-02 58

问题设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(28)。

选项 A、41
B、25
C、45
D、62

答案B

解析 287个元素，按分块查找的要求等分成7块，则每块有41个元素。于是查找概率相等的情况下，查找确定块需要4次比较，块中进行顺序查找需要21次比较，所以查找成功时的平均查找长度为25。

转载请注明原文地址:https://kaotiyun.com/show/kUVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(28)。

程序员上午基础知识考试

软考初级

C　+　+　is　used　with　proper(75)design　techniques.

Windows系列操作系统在配置网络时应该遵循的基本顺序为(55)。

TCP/IP协议的最高层等于OSI协议的(37)。

《南方软件报》报社拟从发表在期刊《软件》(该社主办)上的文章中筛选出部分文章辑成《软件应用》出版。在此，《南方软件报》社______。

Passwordisasecretseriesof(73)thatenablesausertoaccessafile,computer,orprogram.Onmulti-usersystems,eachuser

HTP协议使用端口(39)监听Web请求：而安全超文本传输协议HTTPS一般是使用端口(40)。

Microwavecommunicationuseshigh-frequency(1)______wavesthattravelinstraightlinesthroughtheair.Becausethewavescann

(71)isnotaprogramminglanguage.

患者男性，38岁，胸痛2周，咳嗽时加重。查体：胸骨左缘3、4肋间可闻及搔刮样粗糙音，6天后消失。最可能的诊断为患者女性，58岁，突发胸闷、憋气。查体：血压50/30mmHg，心率150bpm，吸气时动脉收缩压下降。最可能的诊断为

以下不属于管理组织结构确定原则的是()。

根据民法权利能力理论，下列有关法人民事权利能力的说法中正确的是()。

某公司2020年普通股收益为100万元，2021年息税前利润预计增长20％，假设财务杠杆系数为3，则2021年普通股收益预计为()万元。

刑事警察简称“刑警”，是负责刑事案件侦破和检察工作的人民警察。()

快乐是人们主观感受到的愉悦的身心状态，也是一种由对存在世界认知与体验形成的幸福感、满意状态带来的多个层次的体验过程。根据上述定义，下列不能称其为快乐的是()。

长安：西安

《物权法》第101条规定：“按份共有人可以转让其享有的共有的不动产或者动产份额。其他共有人在同等条件下享有优先购买的权利。”请分析：如何认定本条规定中的“同等条件”?

下列叙述中正确的是()。

AGayBiologistMolecularbiologistDeanHamerhasblueeyes,lightbrownhairandagoodsenseofhumor.Hesmokescigarett

设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(28)。

程序员上午基础知识考试

软考初级

C + + is used with proper(75)design techniques.

Windows系列操作系统在配置网络时应该遵循的基本顺序为(55)。

TCP/IP协议的最高层等于OSI协议的(37)。

《南方软件报》报社拟从发表在期刊《软件》(该社主办)上的文章中筛选出部分文章辑成《软件应用》出版。在此，《南方软件报》社______。

Passwordisasecretseriesof(73)thatenablesausertoaccessafile,computer,orprogram.Onmulti-usersystems,eachuser

HTP协议使用端口(39)监听Web请求：而安全超文本传输协议HTTPS一般是使用端口(40)。

Microwavecommunicationuseshigh-frequency(1)______wavesthattravelinstraightlinesthroughtheair.Becausethewavescann

(71)isnotaprogramminglanguage.

患者男性，38岁，胸痛2周，咳嗽时加重。查体：胸骨左缘3、4肋间可闻及搔刮样粗糙音，6天后消失。最可能的诊断为患者女性，58岁，突发胸闷、憋气。查体：血压50/30mmHg，心率150bpm，吸气时动脉收缩压下降。最可能的诊断为

以下不属于管理组织结构确定原则的是()。

根据民法权利能力理论，下列有关法人民事权利能力的说法中正确的是()。

某公司2020年普通股收益为100万元，2021年息税前利润预计增长20％，假设财务杠杆系数为3，则2021年普通股收益预计为()万元。

刑事警察简称“刑警”，是负责刑事案件侦破和检察工作的人民警察。()

快乐是人们主观感受到的愉悦的身心状态，也是一种由对存在世界认知与体验形成的幸福感、满意状态带来的多个层次的体验过程。根据上述定义，下列不能称其为快乐的是()。

长安：西安

《物权法》第101条规定：“按份共有人可以转让其享有的共有的不动产或者动产份额。其他共有人在同等条件下享有优先购买的权利。”请分析：如何认定本条规定中的“同等条件”?

下列叙述中正确的是()。

AGayBiologistMolecularbiologistDeanHamerhasblueeyes,lightbrownhairandagoodsenseofhumor.Hesmokescigarett

C　+　+　is　used　with　proper(75)design　techniques.