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

admin2017-11-20 35

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

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

答案A

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

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

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

转载请注明原文地址:https://jikaoti.com/ti/ntfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

晚清时期清帝年号的正确排序是()

1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。

宁夏回族自治区的设立时间是()。

第二次工业革命引起的生产关系方面最突出的变化是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

经过多年较量，明政府认为起义军中“最强无过闯王”，这里闯王指的是()。

首次提出“长期共存，互相监督”观念的是在文件()中。

著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

关于环甲膜穿刺的注意事项，下列说法错误的是()

卫氏并殖吸虫病的主要防治原则是()

进行性血胸表现为心脏压塞的特征是

A，浮肿、血尿、高血压B，发作性肉眼血尿、无浮肿及高血压C，浮肿、蛋白尿、高脂血症、低白蛋白血症D，浮肿、蛋白尿、血尿、高血压、低蛋白血症E，蛋白尿、血尿、高血压、肾功能损害慢性肾小球肾炎的症状是

建筑砂浆的稠度常用()表示。

下列各项业务中，关于营业税计税依据的表述正确的有()。

以“产婆术”著称的提倡启发式教学是古代先哲()，

北京联合公司汇往上海50000元开立采购物资专户。在上海采购原材料共支付材料价款47000元。对于多余的3000元资金，北京联合公司的合理处理应为()。

J2EE的四层体系架构(客户层/表示层/业务逻辑层/数据层)中，可用来实现业务逻辑层的技术是______。