首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法中正确的是( )。 Ⅰ.对有2500个记录的索引顺序表(分块表)进行查找,最理想的块长为50 Ⅱ.顺序查找法只适合于顺序存储结构,不适合于链式存储结构 Ⅲ.折半查找过程所对应的判定树是一棵完全二叉树 Ⅳ.理想情
下列说法中正确的是( )。 Ⅰ.对有2500个记录的索引顺序表(分块表)进行查找,最理想的块长为50 Ⅱ.顺序查找法只适合于顺序存储结构,不适合于链式存储结构 Ⅲ.折半查找过程所对应的判定树是一棵完全二叉树 Ⅳ.理想情
admin
2018-09-11
55
问题
下列说法中正确的是( )。
Ⅰ.对有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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读以下史料,并回答问题:初,范阳祖逖,少有大志,与刘琨俱为司州主簿,同寝,中夜闻鸡鸣,蹴琨觉,曰:“此非恶声也!”因起舞。及渡江,左丞相睿以为军谘祭酒。逖居京口,纠合骁健,言于睿曰:“晋室之乱,非上无道而下怨叛也,由宗室争权,自相鱼肉,遂使戎狄乘隙,毒
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是()。
下列选项中,不是由晁错提出的是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
以孙中山为首的革命派和以康有为代表的维新派,是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
下列网络设备中,能够抑制广播风暴的是____。I.中继器Ⅱ.集线器Ⅲ.网桥Ⅳ.路由器
随机试题
(2017年德州齐河)当代学校教育中的班主任必须实行由管理者角色向指导者角色的重心转移。()
男,60岁,进行性吞咽困难伴消瘦3个月,现在仅能进食半流质,诊断首选是
4个月小儿,按照计划免疫程序规律接种,此时应当接种
功能活动反映于体表的是
下列可以抵押的财产有()等。
(2008)在春秋战国时期,伍子胥提出“相土尝水、象天法地”的规划思想,他主持建造的阖闻城是哪国的国都?
()是控制建设工程投资的基础和依据。
财务因素分析是信用风险分析过程中的一个重要组成部分,非财务因素分析只是对财务因素分析的一个辅助与补充。()
下列关于地域管辖的表述中,符合民事诉讼法律制度规定的是()。
某次考试,题目是30道多项选择题,每题选对所有正确选项3分,少选且正确得1分,不选或选错倒扣1分,小王最终得分为50分。现要求改变评分方式,选对所有正确选项得4分,少选且正确得1分,不选或错选倒扣2分,问这种评分方式下小王将得多少分?()
最新回复
(
0
)