下列说法中正确的是( )。 Ⅰ．对有2500个记录的索引顺序表(分块表)进行查找，最理想的块长为50 Ⅱ．顺序查找法只适合于顺序存储结构，不适合于链式存储结构 Ⅲ．折半查找过程所对应判定树是一棵完全二叉树 Ⅳ．理想情况下，散列表的平均比较次数可达到1

admin2017-11-20 72

问题下列说法中正确的是( )。
Ⅰ．对有2500个记录的索引顺序表(分块表)进行查找，最理想的块长为50
Ⅱ．顺序查找法只适合于顺序存储结构，不适合于链式存储结构
Ⅲ．折半查找过程所对应判定树是一棵完全二叉树
Ⅳ．理想情况下，散列表的平均比较次数可达到1次

选项 A、Ⅰ、Ⅳ
B、Ⅱ、Ⅲ、Ⅳ
C、Ⅲ、Ⅳ
D、Ⅰ、Ⅱ、Ⅲ、Ⅳ

答案A

解析 Ⅰ：分块查找的平均查找长度不仅和表的总长度n有关，而且和所分的子表个数有关，对于n给定的情况下，s取

时，平均查长度取得最小值

，所以最理想块长为50，故Ⅰ正确(注意：此题务必记住该结论)。
Ⅱ：顺序查找法就是从线性表的一端开始顺序查找，并且逐个检查关键字是否满足给定的条件。所以顺序存储结构和链式存储结构均适合(表可以无序)，故Ⅱ错误。
Ⅲ：判定树的结构一定是先排满一层，再排下一层，所以只有最低一层可能不满。并且最低一层的叶子结点也不一定是从左到右按序排放，故不一定是完全二叉树，故Ⅲ错误。
Ⅳ：在理想情况下，散列表通过散列函数可直接计算得到元素的位置，所以平均比较次数可达到1，故Ⅳ正确。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。

鸦片战争中，林则徐被革职查办反映的问题是()。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

全国高校院系调整的具体时间是()。

基辅罗斯国家对居民征税的方式是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

根据我国《民事诉讼法》的规定，民事再审申请书必须在（　　）提出。

患儿，4岁。反复患呼吸道和胃肠疾病，医生疑是免疫缺陷病，拟进行进一步检查，下列检查项目临床意义解释错误的是

社区感染性肺炎最常见的病原菌是（　　）。【2004年考试真题】

经济增长的质量是指()。

影响市场利率以及利率期货价格的主要因素包括()。

供应商认证的重要意义有()。

对于调解书、仲裁机构的生效裁决、公证机关依法赋予强制执行效力的债权文书，由被执行人住所地或者被执行的财产所在地人民法院执行。()

微程序控制器中，机器指令与微指令的关系是()。

根据下面材料回答下列题。下图显示的是内蒙古、重庆、江西、陕西、吉林五个省(市)2003年与2007年地区生产总值，请根据图形回答以下的问题。以上列举的五个省(市)中，2007年国内生产总值最小的是()。

计算机408

学硕统考专业

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。

鸦片战争中，林则徐被革职查办反映的问题是()。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

全国高校院系调整的具体时间是()。

基辅罗斯国家对居民征税的方式是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

根据我国《民事诉讼法》的规定，民事再审申请书必须在（ ）提出。

患儿，4岁。反复患呼吸道和胃肠疾病，医生疑是免疫缺陷病，拟进行进一步检查，下列检查项目临床意义解释错误的是

社区感染性肺炎最常见的病原菌是（ ）。【2004年考试真题】

经济增长的质量是指()。

影响市场利率以及利率期货价格的主要因素包括()。

供应商认证的重要意义有()。

对于调解书、仲裁机构的生效裁决、公证机关依法赋予强制执行效力的债权文书，由被执行人住所地或者被执行的财产所在地人民法院执行。()

微程序控制器中，机器指令与微指令的关系是()。

根据下面材料回答下列题。下图显示的是内蒙古、重庆、江西、陕西、吉林五个省(市)2003年与2007年地区生产总值，请根据图形回答以下的问题。以上列举的五个省(市)中，2007年国内生产总值最小的是()。

根据我国《民事诉讼法》的规定，民事再审申请书必须在（　　）提出。

社区感染性肺炎最常见的病原菌是（　　）。【2004年考试真题】