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

admin2018-09-11 36

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

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

答案A

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

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

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

曾被日本维新派人士视为“枕中鸿宝”，对日本明治维新产生重要影响的著作是()。

清朝由盛转衰的重要标志是()。

“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。

新文化运动

宋代至清代我国书籍印刷的主要方式是()

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

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。

中华民国军政府是由下列哪个军阀成立的?()

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

创伤组织修复过程中，纤维蛋白充填的作用是

COPD肺动脉高压最主要的原因是

完整的政府预算体系包括()。

审计项目负责人编制具体审计计划，应包括各具体项目的(　　)。为做好审计计划工作，注册会计师应采用　(　　)方法，了解被审计单位经营及所属行业的基本情况。

如发生重大、特大安全事故，要及时向国家旅游行政管理部门报告。()

语言教育评价的实施不能主观臆断或掺杂个人的情感色彩，这是进行教育评价最基本的原则，即()。

老师叫学生们到黑板上写数字，老师写下第一个数1，小明第二个上去，此后每个学生所写数字是前面所写数字之和，小张最后一个上去写的是1000。要使上去的学生总数最多，小明写的数字只能是：

Readthetextsfromanarticleinwhichfivepeopletalkedaboutsmoking.Forquestions61to65,matchthenameofeachperson

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

计算机408

学硕统考专业

曾被日本维新派人士视为“枕中鸿宝”，对日本明治维新产生重要影响的著作是()。

清朝由盛转衰的重要标志是()。

“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。

新文化运动

宋代至清代我国书籍印刷的主要方式是()

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

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。

中华民国军政府是由下列哪个军阀成立的?()

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

创伤组织修复过程中，纤维蛋白充填的作用是

COPD肺动脉高压最主要的原因是

完整的政府预算体系包括()。

审计项目负责人编制具体审计计划，应包括各具体项目的( )。为做好审计计划工作，注册会计师应采用 ( )方法，了解被审计单位经营及所属行业的基本情况。

如发生重大、特大安全事故，要及时向国家旅游行政管理部门报告。()

语言教育评价的实施不能主观臆断或掺杂个人的情感色彩，这是进行教育评价最基本的原则，即()。

老师叫学生们到黑板上写数字，老师写下第一个数1，小明第二个上去，此后每个学生所写数字是前面所写数字之和，小张最后一个上去写的是1000。要使上去的学生总数最多，小明写的数字只能是：

Readthetextsfromanarticleinwhichfivepeopletalkedaboutsmoking.Forquestions61to65,matchthenameofeachperson

审计项目负责人编制具体审计计划，应包括各具体项目的(　　)。为做好审计计划工作，注册会计师应采用　(　　)方法，了解被审计单位经营及所属行业的基本情况。