首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法中正确的是( )。 Ⅰ.对有2500个记录的索引顺序表(分块表)进行查找,最理想的块长为50 Ⅱ.顺序查找法只适合于顺序存储结构,不适合于链式存储结构 Ⅲ.折半查找过程所对应的判定树是一棵完全二叉树 Ⅳ.理想情
下列说法中正确的是( )。 Ⅰ.对有2500个记录的索引顺序表(分块表)进行查找,最理想的块长为50 Ⅱ.顺序查找法只适合于顺序存储结构,不适合于链式存储结构 Ⅲ.折半查找过程所对应的判定树是一棵完全二叉树 Ⅳ.理想情
admin
2018-09-11
34
问题
下列说法中正确的是( )。
Ⅰ.对有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
学硕统考专业
相关试题推荐
下列有关《布列斯特和约》的说法中,错误的一项是()。
新文化运动把斗争矛头指向了儒家传统道德,是因为()
()是德国陆军在第二次世界大战中遭到的第一次沉重打击,它标志着德国闪击战的破产。
佛教在从印度向外传播的过程中分为两大流派,其中小乘佛教又称为()。
中华民国军政府是由下列哪个军阀成立的?()
桌上有一空盘,只允许放入一个水果。爸爸专向盘中放苹果,妈妈专向盘中放橘子,女儿专等着吃盘中的苹果,儿子专等着吃盘中的橘子。试用P,V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
在CSMA/CD协议中,下列指标与冲突时间没有关系的是()。
下列网络设备中,能够抑制广播风暴的是____。I.中继器Ⅱ.集线器Ⅲ.网桥Ⅳ.路由器
某计算机的指令流水线由四个功能段组成,指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns,则该计算机的CPU时钟周期至少是____。
随机试题
在合同实施过程中,项目法人可向承包人推荐分包人,条件是().
A.易复性疝B.滑动疝C.Richter疝D.Littre疝E.绞窄性疝嵌顿的小肠是小肠憩室
热力膨胀阀一般用于()。
敏感性分析通常是针对不确定性因素的不利变化进行,通常可将()作为考察的不确定因素。
(一)资料2014年2月初,某审计组对丙公司2013年度财务收支情况进行审计。有关货币资金业务审计的情况和资料如下:1.审计实施方案对货币资金业务的具体审计程序及所要实现的审计目标做出安排,部分摘录如下:①运用分析程序,检查银行存款期末
银行清算业务按地域划分,清算业务可分为国内联行清算和国际清算。()
政府组织动员全社会力量对社会公共生活领域进行管理的职能为()。
军事侦察侧重于侦察对象是什么、现在什么状态,是一种主动获取的方式。而军事监视侧重于将会发生什么,具有一定的预警功能,是一种相对被动的方式。根据上述定义,下列选项中属于军事侦察行为的是:
人民警察职业道德三个最显著的特征是()。
Itiscommonknowledgethathealthyfoodssuchasfruitsandvegetablescontaincertainnutrientsthatpromotegoodhealth—namel
最新回复
(
0
)