首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法中正确的是( )。 Ⅰ.对有2 500个记录的索引顺序表(分块表)进行查找,最理想的块长为50 Ⅱ.顺序查找法只适合于顺序存储结构,不适合于链式存储结构 Ⅲ.折半查找过程所对应判定树是一棵完全二叉树 Ⅳ.理想情况下,散列表的平均比较次数可达到
下列说法中正确的是( )。 Ⅰ.对有2 500个记录的索引顺序表(分块表)进行查找,最理想的块长为50 Ⅱ.顺序查找法只适合于顺序存储结构,不适合于链式存储结构 Ⅲ.折半查找过程所对应判定树是一棵完全二叉树 Ⅳ.理想情况下,散列表的平均比较次数可达到
admin
2019-03-15
36
问题
下列说法中正确的是( )。
Ⅰ.对有2 500个记录的索引顺序表(分块表)进行查找,最理想的块长为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/zICi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
东汉末期的农民起义出现的新特点是()。
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
明朝中叶,美洲高产的农作物()的传入,对改变当时人们的食品结构产生了重大影响。
阅读下列材料,结合所学知识回答问题:材料一16—17世纪西欧医生的地位还很低,尽管主要的宫廷医生有很高的经济收入,但医生并不被认为是一个很光荣的职业,直到17世纪中叶,一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等,
欧洲历史上第一部系统完备的法典是()。
关于亚历山大远征,下列说法中错误的是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
随机试题
A.对周围事物的刺激判断能力下降,有定向力障碍B.持续睡眠状态,刺激可唤醒,刺激停止后又入睡C.无肢体活动,对一切刺激无反应,深浅反射消失D.四肢活动,有错觉和幻觉,烦躁不安,言语紊乱E.无随意运动丧失,疼痛有反应,瞳孔有对光反射浅昏迷是
化学致癌物诱发的肿瘤,其肿瘤抗原的显著特征是
下列哪项除外均是浅龋的特征
[1999年第073题]关于塔式高层建筑中的疏散楼梯为剪刀楼梯的有关规定.下列哪条是错误的?
You’rebusyfillingouttheapplicationformforapositionyoureallyneed;let’sassumeyouonceactuallycompletedacoupleof
反映教师职业与其他职业不同的本质特征是()。
2020年中央经济工作会议指出,加快构建以国内大循环为主体、国内国际双循环相互促进的新发展格局。下列选项中,不属于构建新发展格局要求的是()。
下列方法中,属于白盒法设计测试用例的方法的是()。
Readthefollowingtext(s)andwriteanessayto1)summarizethemainpointsofthetext(s),2)makeclearyourownvie
MyfavoritefestivalistheLunarNewYear.ItisquiteagreateventintheChinesecommunityaswellasineveryindividualfa
最新回复
(
0
)