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

admin2018-09-11 62

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

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

答案A

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

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

，所以最理想块长为50，故Ⅰ正确(注意：此题务必记住该结论)。补充：分块查找的数据组织方式为：数据分成若干块，每块内数据不必有序，但块问必须有序，每块内最大(或最小)的数据组成索引块。
Ⅱ：顺序查找法就是从线性表的一端开始顺序查找，并且逐个检查关键字是否满足给定的条件。所以顺序存储结构和链式存储结构均适合(表可以无序)，故Ⅱ错误。
补充：顺序查找法的平均查找长度。
若查找每个记录的概率相等，则在具有n个记录的连续文件中采用顺序查找法查找一个记录，其平均查找长度为(n+1)／2。查找第一个记录的查找长度为1，查找第n个记录的查找长度为n，并且查找每个记录的概率相等，即均为1／n，则顺序查找法的平均查找长度为

Ⅲ：判定树的结构一定是先排满一层，再排下一层，所以只有最低一层可能不满。并且最低一层的叶子结点也不一定是从左到右按序排放，故不一定是完全二叉树，故Ⅲ错误。
Ⅳ：在理想情况下，散列表通过散列函数可直接计算得到元素的位置，所以平均比较次数可达到1，故Ⅳ正确。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

宗教改革时期，影响最大的一部著作是加尔文写的()。

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

在“一战”期间，周学熙创立的()在当时产生了巨大影响。

民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

1852年，英国驻广州代办密切尔说：“经过和这么一个大国开放贸易十年之久，并且双方都已废除了一切独占制度，而拥有如此庞大人口的中国，其消费我们的制品竟不及荷兰的一半……这好像是一个奇怪的结局。”这是因为()。

1908年安庆新军起义是由()领导的。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

最短作业优先的调度算法是最优的作业调度算法。()

下列属于传染病区中半污染区的是

关于旱期妊娠的说法，下列哪项正确

报关企业接受委托办理报关手续时，对委托人要进行合理的审查，但审查的内容不包括有关进出口货物的合同、发票、运输单据、装箱单等商业单据。

对于执行人力资源稳定战略的组织，重要的是(　　)。

由组织的最高管理者正式发布的该组织总的质量宗旨和质量方向是()。

在房屋租赁合同的法律特征中，房屋租赁合同是双务合同，这是指()。

影响社区居民参与社区事务主要的因素中不包括()

在西安，两岁半女童在校车内窒息死亡，则其所在幼儿园()。

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

计算机408

学硕统考专业

宗教改革时期，影响最大的一部著作是加尔文写的()。

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

在“一战”期间，周学熙创立的()在当时产生了巨大影响。

民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

1908年安庆新军起义是由()领导的。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

最短作业优先的调度算法是最优的作业调度算法。()

下列属于传染病区中半污染区的是

关于旱期妊娠的说法，下列哪项正确

报关企业接受委托办理报关手续时，对委托人要进行合理的审查，但审查的内容不包括有关进出口货物的合同、发票、运输单据、装箱单等商业单据。

对于执行人力资源稳定战略的组织，重要的是( )。

由组织的最高管理者正式发布的该组织总的质量宗旨和质量方向是()。

在房屋租赁合同的法律特征中，房屋租赁合同是双务合同，这是指()。

影响社区居民参与社区事务主要的因素中不包括()

在西安，两岁半女童在校车内窒息死亡，则其所在幼儿园()。

对于执行人力资源稳定战略的组织，重要的是(　　)。