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

admin2017-11-20 67

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

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

答案A

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

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

在第二次鸦片战争中，英国割占的中国领土是()。

关于“尊王攘夷”运动，不正确的说法是()。

隋在统一全国的过程中，平定江南是一个重要的部分，帮助完成岭南一带平定的是()

宋代由于旧坊制被打破，城市中行业分区性逐渐消失，北宋政府通过()来控制商人和商业。

1945年，联合国成立之时，创始会员国共有()个国家。

武则天时期，为了管理天山以北的广大区域而设立了()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

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

既往有哮喘病的甲状腺功能亢进病人，下列各项中，哪种药物不宜使用

基础是使桥涵的上部荷载传至地基，从而保证桥涵安全使用的重要部分。(　　)

符合《招标投标法》的规定，可以参加投标的是()，

下列资产负债项目中，不影响速动比率计算的是()。

根据《票据法》的规定，下列有关票据背书的表述中，正确的有()。

某5A级风景游览区人流汇集，各种纠纷、矛盾频发，推高治安、刑事案件的数量。下述关于景区管理机构排查化解景区矛盾纠纷，错误的说法是()。

实施东北地区等老工业基地振兴战略，是党中央、国务院在新世纪做出的重大决策。当前和今后一个时期是推进老工业基地全面振兴的关键时期。下列有关说法错误的是()。

WhichofthefollowingaboutthejournalistStephenFarrellisINCORRECT?

计算机408

学硕统考专业

在第二次鸦片战争中，英国割占的中国领土是()。

关于“尊王攘夷”运动，不正确的说法是()。

隋在统一全国的过程中，平定江南是一个重要的部分，帮助完成岭南一带平定的是()

宋代由于旧坊制被打破，城市中行业分区性逐渐消失，北宋政府通过()来控制商人和商业。

1945年，联合国成立之时，创始会员国共有()个国家。

武则天时期，为了管理天山以北的广大区域而设立了()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

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

既往有哮喘病的甲状腺功能亢进病人，下列各项中，哪种药物不宜使用

基础是使桥涵的上部荷载传至地基，从而保证桥涵安全使用的重要部分。( )

符合《招标投标法》的规定，可以参加投标的是()，

下列资产负债项目中，不影响速动比率计算的是()。

根据《票据法》的规定，下列有关票据背书的表述中，正确的有()。

某5A级风景游览区人流汇集，各种纠纷、矛盾频发，推高治安、刑事案件的数量。下述关于景区管理机构排查化解景区矛盾纠纷，错误的说法是()。

实施东北地区等老工业基地振兴战略，是党中央、国务院在新世纪做出的重大决策。当前和今后一个时期是推进老工业基地全面振兴的关键时期。下列有关说法错误的是()。

WhichofthefollowingaboutthejournalistStephenFarrellisINCORRECT?

基础是使桥涵的上部荷载传至地基，从而保证桥涵安全使用的重要部分。(　　)