首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列的叙述不正确的个数是( )。 (1)9阶B树,除根以外的任一结点的关键字个数不少于4 (2)理想情况下,在散列表中查找一个元素的时间复杂度为O(1) (3)在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻 (4)在索引顺序表的查找中,对索
下列的叙述不正确的个数是( )。 (1)9阶B树,除根以外的任一结点的关键字个数不少于4 (2)理想情况下,在散列表中查找一个元素的时间复杂度为O(1) (3)在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻 (4)在索引顺序表的查找中,对索
admin
2019-05-10
26
问题
下列的叙述不正确的个数是( )。
(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
学硕统考专业
相关试题推荐
简述两河流域城邦是如何演变成统一王国的?
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()。
曾被日本维新派人士视为“枕中鸿宝”,对日本明治维新产生重要影响的著作是()。
“瓜步之战”发生在下列哪两个政权之间?()
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
请求分页管理系统中,假设某进程的页表内容见表A一2。页面大小为4KB,一次内存的访问时间为100ns,一次快表(TLB)的访问时间为10ns,处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置
某请求页式存储管理,允许用户空间为32个页面(每页1KB:I,主存为16KB,如有一个用户程序有10页长,且某时刻该用户进程的页表如下表所示:页表存放在主存中,对主存的一次存取需要1.5微秒,对TLB表的查找时间忽略为0,试问这两次访问共耗费多少时间
随机试题
在线气相色谱仪的工作原理是:将经过()的天然气气样自动注入一组色谱柱,气样随载气进入和馏出色谱柱,利用每个组分在色谱柱中分配系数的不同,分离天然气各组分。热导检测器(或其他检测器)检测色谱柱馏出的各组分,得到各组分色谱峰,分析仪内计算机控制仪器并对色谱
人力资源预测方法中的技能清单法主要用于【】
一般情况下,慢性疾病每张处方最多开具
我国规定的围生期为
脑血管病病人最主要的病情观察是判断有无()。
根据人民币银行结算账户管理的有关规定,存款人申请开立的下列人民币银行结算账户中,应当报送中国人民银行当地分支行核准的有()。
一般来说,______不是企业培训需求产生的动因。
A、 B、 C、 D、 B本题的规律为图形线段旱二级等差数列,左图为右图为,故选B项。
根据汉字国标GB2312—80的规定,二级常用汉字个数是_______。
Youshouldalways______sometimepracticingEnglishifyouwanttomakeprogress.
最新回复
(
0
)