首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法中正确的是( )。 Ⅰ.对有2 500个记录的索引顺序表(分块表)进行查找,最理想的块长为50 Ⅱ.顺序查找法只适合于顺序存储结构,不适合于链式存储结构 Ⅲ.折半查找过程所对应判定树是一棵完全二叉树 Ⅳ.理想情况下,散列表的平均比较次数可达到
下列说法中正确的是( )。 Ⅰ.对有2 500个记录的索引顺序表(分块表)进行查找,最理想的块长为50 Ⅱ.顺序查找法只适合于顺序存储结构,不适合于链式存储结构 Ⅲ.折半查找过程所对应判定树是一棵完全二叉树 Ⅳ.理想情况下,散列表的平均比较次数可达到
admin
2019-03-15
63
问题
下列说法中正确的是( )。
Ⅰ.对有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
学硕统考专业
相关试题推荐
汉代的三河地区是()。
“空中花园”
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
佛教在从印度向外传播的过程中分为两大流派,其中小乘佛教又称为()。
法国的共和制政体确立的标志是()。
在意大利统一过程中,加富尔为了获得拿破仑三世的支持,让与法国的领土是()。
关于“一战”后构筑的凡尔赛体系,说法不正确的是()。
请根据下面材料,结合相关知识,分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价,按照习惯宣誓保证所报各项均属真实,全部财产均已按最高价格估价,并陈报父亲系何人,自己的年龄,自己的妻子和子女的名字,每人的籍贯隶属市中哪个部落或乡间
阅读下列材料,结合所学知识回答问题:材料一16—17世纪西欧医生的地位还很低,尽管主要的宫廷医生有很高的经济收入,但医生并不被认为是一个很光荣的职业,直到17世纪中叶,一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等,
“三世纪危机”后,罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
随机试题
如果A国的利率高于B国,则A国货币相对于B国货币在远期将( )。
下列有关证券公司内部控制制度机制建设的基本要求,说法错误的是()。
(2002年真题)书稿加工要符合规范原则,其中特别要注意简化字、繁体字、异体字的使用,数字用法,汉语拼音拼写方法以及()等。
①成长和成才所包含的意蕴要深刻和正面,也是多元化的②真正意义上的成功,已经被狭隘的“成功学”所污染了,它所携带的那些正面力量就因此被人们一并厌恶③让青年不被庸俗的“成功学”左右,首先要釜底抽薪——我们不要总谈“成功”,要转化话语系统④对青年,我们不建
在美国这样的商业社会里,无论他们抛出了多少关乎人文、情怀、精神的词藻,几乎所有艺术与技术,_______都是一门生意,即便是教主乔布斯和他的苹果也不例外。但这本身无可指摘,也不_______这些公司和这些人缔造一个伟大的时代。填入画横线部分最恰当的一项是:
多个事务在某个调度下的执行是正确的,是能保证数据库一致性的,当且仅当该调度是______。
下列叙述中正确的是()。
检查软件产品是否符合需求定义的过程称为______。
目前使用的硬磁盘,在其读/写寻址过程中()。
Peopletendtobuyprivatecarstoday.Formanypeople,especiallyyoungpeople,owningaprivatecarhassomanyadvantagestha
最新回复
(
0
)