首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法中正确的是( )。 Ⅰ.对有2 500个记录的索引顺序表(分块表)进行查找,最理想的块长为50 Ⅱ.顺序查找法只适合于顺序存储结构,不适合于链式存储结构 Ⅲ.折半查找过程所对应判定树是一棵完全二叉树 Ⅳ.理想情况下,散列表的平均比较次数可达到
下列说法中正确的是( )。 Ⅰ.对有2 500个记录的索引顺序表(分块表)进行查找,最理想的块长为50 Ⅱ.顺序查找法只适合于顺序存储结构,不适合于链式存储结构 Ⅲ.折半查找过程所对应判定树是一棵完全二叉树 Ⅳ.理想情况下,散列表的平均比较次数可达到
admin
2019-03-15
73
问题
下列说法中正确的是( )。
Ⅰ.对有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
学硕统考专业
相关试题推荐
东汉末期的农民起义出现的新特点是()。
希腊化时代控制希腊半岛的是()。
简述诺曼征服的过程及其影响。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
春秋时期,标志着周天子的地位一落千丈的战役是()。
“三世纪危机”后,罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
系统阐明社会主义初级阶段理论是在()。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
随机试题
关于头颅摄影的注意事项,不妥的是
[案情]社会主义法治理念是体现社会主义法治内在要求的一系列观念、信念、理想和价值的集合体,是指导和调整社会主义立法、执法、司法、守法和法律监督的方针和原则。[问题]请运用所学到的法学知识谈谈对社会主义法治理念的理解。[答题要求]1.
收集信息与功能分析阶段的主要工作内容有()。
当厂房仅设一个安全出口时,需满足()。
仅从偿还债务角度考虑,比率越高,偿还债务能力越强的有()
下列各项中,不影响利润总额的是()。
挫折一侵犯学说的要点包括()。
豌豆花的腋生和顶生受一对基因B、b控制。下列是几组杂交实验结果:请根据以上实验结果分析回答:请用遗传图解写出杂交组合三的过程。
有一种商品价格提高30%以后是78元,要想恢复原价,则( )。
程序中的DrawAny是一个显示图像的Applet,并且允许用户通过参数指定所要显示的图像,请在画线处填入正确的语句使得程序能够正确运行。testl5.html:<HTML><HEAD><TITLE>ASimpleP
最新回复
(
0
)