首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法中正确的是( )。 Ⅰ.对有2500个记录的索引顺序表(分块表)进行查找,最理想的块长为50 Ⅱ.顺序查找法只适合于顺序存储结构,不适合于链式存储结构 Ⅲ.折半查找过程所对应的判定树是一棵完全二叉树 Ⅳ.理想情
下列说法中正确的是( )。 Ⅰ.对有2500个记录的索引顺序表(分块表)进行查找,最理想的块长为50 Ⅱ.顺序查找法只适合于顺序存储结构,不适合于链式存储结构 Ⅲ.折半查找过程所对应的判定树是一棵完全二叉树 Ⅳ.理想情
admin
2018-09-11
56
问题
下列说法中正确的是( )。
Ⅰ.对有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
学硕统考专业
相关试题推荐
“班禅额尔德尼”最早是由清朝的()皇帝敕封的。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
唐太宗、武则天、唐玄宗(前期)都共同注意的问题是()
“文化大革命”结束后,在纠正“文化大革命”错误的过程中,整个过程受到()的严重阻碍。
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
“二战”期间,美国研制了原子弹并用于实践;1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
民初政党林立,其中进步党是由几个党派合并而成的,这其中不包括()。
1950年,人民政府开始全面调整工商业,采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
洋务运动期间,军事企业主要采取的组织形式是()。
以下()协议完成了从网卡到IP地址的映射。
随机试题
自由竞争资本主义时期,资本主义国家对外经济联系的主要方式是
研究人员准备在某城市开展氟化饮水的试点研究,该城市的饮水氟浓度为0.3rag/L。饮水氟化后,仍可使用的氟防龋措施是
《公路水运工程安全生产监督管理办法》明确规定,施工现场应当按照每()万元施工合同额配备一名的比例配备专职安全生产管理人员,不足的至少配备一名。
下列选项中,属于个人贷款定价的一般原则的有()。
甲公司采用出包方式交付承建商建设一条生产线。生产线建设工程于20×8年1月1日开工,至20×8年12月31日尚未完工。专门为该生产线建设筹集资金的情况如下(1)20×8年1月1日,按每张98元的价格折价发行分期付息、到期还本的公司债券30万张。该债券每张
在使用皮褶厚度计的时候,是用左手拇指和食指将特定解剖部位的皮肤连同皮下组织捏起,右手握皮褶计测量距左手拇指捏起部位()处的皮褶厚度。
三毛是哪位漫画家笔下的人物?()
学校课余体育竞赛的法规性文件是竞赛规程。()
Therealdifferencebetweenplantsandanimals______inwhattheydo,andnotinwhattheyseemtobe.
Inbringingupchildren,everyparentwatcheseagerlythechild’slearningofeachnewskill--thefirstspokenwords,thefirs
最新回复
(
0
)