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

admin2017-11-20 57

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

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

答案A

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

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

蒙古军西征之后，罗斯处于()的控制之下。

1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

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

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

根据越南战争的起源和发展，分析“冷战”时期美国对第三世界政策的目标和动机。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

以下哪项不是光疗的副作用

女性，59岁。因发作性面部剧烈疼痛而来门诊求治。疼痛从右侧口角开始，扩散至右面颊部，呈刀割样或撕裂样，爆发性发作，每次发作数秒钟，并常为说话、刷牙或咀嚼所触发疼痛部位的神经支配区是

在财务管理的各环节中，财务管理的核心是()。

因社会制度、历史与文化的差异，劳动关系可以表述为()。

我国传统图案里以石榴象征()。

某教师经常体罚学生，学校对他的这种行为进行过多次批评和教育，但他屡教不改。在这种情形下，学校可以给予他的最严重处罚是()

下列关于占有的表述，正确的是()。

A、11,500.B、30,000.C、250,000.D、300,000.B男士说：“来Harolds的顾客平均每天可达大约30000人。”B正确。A是lightbulbs的数量，D是大减价时可能达到的顾客人数。