首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列的叙述不正确的个数是( )。 (1)9阶B树,除根以外的任一结点的关键字个数不少于4 (2)理想情况下,在散列表中查找一个元素的时间复杂度为O(1) (3)在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻 (4)在索引顺序表的查找中,对索
下列的叙述不正确的个数是( )。 (1)9阶B树,除根以外的任一结点的关键字个数不少于4 (2)理想情况下,在散列表中查找一个元素的时间复杂度为O(1) (3)在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻 (4)在索引顺序表的查找中,对索
admin
2019-05-10
30
问题
下列的叙述不正确的个数是( )。
(1)9阶B树,除根以外的任一结点的关键字个数不少于4
(2)理想情况下,在散列表中查找一个元素的时间复杂度为O(1)
(3)在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻
(4)在索引顺序表的查找中,对索引表既可以采用顺序查找方法,也可采用二分查找方法
选项
A、1
B、2
C、3
D、4
答案
A
解析
(1)(2)(4)正确,(3)错误。因为如果发生多次冲突,则同义词在表中就不会相邻。
转载请注明原文地址:https://jikaoti.com/ti/N5GjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
文艺复兴运动兴起的时间是()。
下列社会主义运动代表人物属于工联主义的是()。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
夏启取得了对有扈氏的胜利,标志着夏王朝稳定了政权的战役是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
设某进程的访问串为1、3、1、2、4,驻留集为3块,当访问4号页面时,按LRU页面替换算法,应淘汰()号页面。
随机试题
被告人的居住地
Stayinginahotelcosts______rentingaroominanapartmentforaweek.
休克时的病理生理变化主要是血压下降,尿少和酸中毒。()
下列具有疏风散邪,清热解毒功用的方剂是()
提供互联网药品信息服务的网站发布的药品(含医疗器械)广告,必须经
患者,男性,36岁,平素体健。淋雨后发热,咳嗽2天,右侧胸痛伴咳嗽,咳少量铁锈色痰。体检:神志清楚,体温40℃,血压100/78mmHg,心率100次/分钟。胸部X线检查示右下肺叶大片模糊阴影。首选的治疗药物是
编制按( )分解的资金使用计划,通常可利用控制项目进度的网络图进一步扩充得到。
J指标常常领先于KD值显示曲线的底部和头部,J指标介于0和100之间。()
下列说法中,正确的是________。
两个以上的物品环绕一个中心组合在一起,两边平衡、重量或吸引力(包括形状、色彩等方面的吸引力)都有同等的分量,使人产生一种宁静的感觉,这就叫做均衡。根据上述定义,下列不属于均衡的是()。
最新回复
(
0
)