首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法中正确的是( )。 Ⅰ．对有2500个记录的索引顺序表(分块表)进行查找，最理想的块长为50 Ⅱ．顺序查找法只适合于顺序存储结构，不适合于链式存储结构 Ⅲ．折半查找过程所对应判定树是一棵完全二叉树 Ⅳ．理想情况下，散列表的平均比较次数可达到1
下列说法中正确的是( )。 Ⅰ．对有2500个记录的索引顺序表(分块表)进行查找，最理想的块长为50 Ⅱ．顺序查找法只适合于顺序存储结构，不适合于链式存储结构 Ⅲ．折半查找过程所对应判定树是一棵完全二叉树 Ⅳ．理想情况下，散列表的平均比较次数可达到1
admin
2017-11-20
36
问题
下列说法中正确的是( )。
Ⅰ．对有2500个记录的索引顺序表(分块表)进行查找，最理想的块长为50
Ⅱ．顺序查找法只适合于顺序存储结构，不适合于链式存储结构
Ⅲ．折半查找过程所对应判定树是一棵完全二叉树
Ⅳ．理想情况下，散列表的平均比较次数可达到1次
选项
A、Ⅰ、Ⅳ
B、Ⅱ、Ⅲ、Ⅳ
C、Ⅲ、Ⅳ
D、Ⅰ、Ⅱ、Ⅲ、Ⅳ
答案
A
解析
Ⅰ：分块查找的平均查找长度不仅和表的总长度n有关，而且和所分的子表个数有关，对于n给定的情况下，s取
时，平均查长度取得最小值
，所以最理想块长为50，故Ⅰ正确(注意：此题务必记住该结论)。
Ⅱ：顺序查找法就是从线性表的一端开始顺序查找，并且逐个检查关键字是否满足给定的条件。所以顺序存储结构和链式存储结构均适合(表可以无序)，故Ⅱ错误。
Ⅲ：判定树的结构一定是先排满一层，再排下一层，所以只有最低一层可能不满。并且最低一层的叶子结点也不一定是从左到右按序排放，故不一定是完全二叉树，故Ⅲ错误。
Ⅳ：在理想情况下，散列表通过散列函数可直接计算得到元素的位置，所以平均比较次数可达到1，故Ⅳ正确。
转载请注明原文地址:https://kaotiyun.com/show/JARi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。
《齐民要求.序》中写道：“今采摭经传，爰及歌谣，洵之老成，验之行事，起自农耕，终于醯醢(酱醋)，资生之靡不毕书书；号日《齐民要术》……舍本逐末，贤哲所非……故商贾之事，阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。
民族区域自治制度是在国家的统一领导下，在()实行民族区域自治，设立自治机关，行使自治制度。
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
根据越南战争的起源和发展，分析“冷战”时期美国对第三世界政策的目标和动机。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
武则天时期，为了管理天山以北的广大区域而设立了()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。
随机试题
从警察起源上看，()。
不属于第一顺序法定继承人的是（）
中共十一届三中全会是新中国成立以来党的历史上具有深远意义的伟大转折。
CustomsA)Oneofthelittleritualsallinternationaltravelersgothroughiscustoms.Tomostpeople,thisisjustanother
DWDM系统的构成主要有()和单纤双向两种形式。
某猪场部分3月龄以上猪突然发生咳嗽，呼吸困难，急性死亡，病死前口鼻流出有血色的液体。剖检见肺与胸壁粘连，肺充血、出血。分离病原时应选用的培养基是()
下列关于基督教四传中国之说不正确的是()。
一国的国际储备通常包括()。(对外经贸大学2000)
已知齐次线性方程组(Ⅰ)的基础解系为ξ1=[1，0，1，1]T，ξ2=[2，1，0，一1]T，ξ3=[0，2，1，一1]T，添加两个方程后组成齐次线性方程组(Ⅱ)，求(Ⅱ)的基础解系．
Yearsofexperiencehavetaughtushowimportantbusinessmeetingsare.That’swhywe’vedevelopedauniqueMeetingGuide.Itof
最新回复
(
0
)
