首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列的叙述不正确的个数是( )。 (1)9阶B-树,除根以外的任一结点的关键字个数不少于4 (2)理想情况下,在散列表中查找一个元素的时间复杂度为O(1) (3)在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻 (4)在索引顺序表
下列的叙述不正确的个数是( )。 (1)9阶B-树,除根以外的任一结点的关键字个数不少于4 (2)理想情况下,在散列表中查找一个元素的时间复杂度为O(1) (3)在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻 (4)在索引顺序表
admin
2022-06-07
64
问题
下列的叙述不正确的个数是( )。
(1)9阶B-树,除根以外的任一结点的关键字个数不少于4
(2)理想情况下,在散列表中查找一个元素的时间复杂度为O(1)
(3)在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻
(4)在索引顺序表的查找中,对索引表既可以采用顺序查找方法,也可采用二分查找方法
选项
A、1
B、2
C、3
D、4
答案
A
解析
(1)(2)(4)正确,(3)错误。因为如果发生多次冲突,则同义词在表中就不会相邻。
转载请注明原文地址:https://kaotiyun.com/show/rt3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列说法中错误的是()。
CPU的中断周期前可能是()。
某基于动态分区存储管理的计算机,其主存容量为55MB(初始为空闲),采用最佳适配(BestFit)算法,分配和释放的顺序为:分配15MB,分配30MB,释放15MB,分配8MB,分配6MB,此时主存中最大空闲分区的大小是____。
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是____。
设有一缓冲池P,P中含有10个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的设置。输入进程输出进程
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中,不属于偏移寻址方式的是____。
一台主机申请了一个到WWW.Abcedu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:本地DNS服务器的查询顺序是什么?
已知数组A[1..n]的元素类型为整型int,设计一个时间和空间上尽可能高效的算法,将其调整为左右两部分,左边所有元素为负整数,右边所有元素为正整数。不要求对这些元素排序。(1)给出算法的基本设计思想;(2)根据设计思想,采用C或C++
下列网络设备中,能够抑制广播风暴的是_______。Ⅰ.中继器Ⅱ.集线器Ⅲ.网桥Ⅳ.路由器
下面关于各种不同的寻址方式的叙述中,说法正确的是()。Ⅰ.确定本条指令中数据的地址或下一条指令地址的方法就称为寻址方式Ⅱ.立即寻址方式就是将操作数本身存放在地址码字段Ⅲ.基址寻址用于为数据和程序分配存储区域,支持多道程
随机试题
患儿女,14岁。突然出现左下后牙咬物痛,无明显诱因自发肿痛1天,夜间加剧。检查:恒牙列,牙齿排列整齐,口腔卫生良好,左下5未见明显龋坏及缺损,叩(++),I度松动,对应根尖区黏膜肿胀,触痛明显。应急处理后最佳的后续治疗方案
男性,95岁。尿毒症患者,腹胀,腹部移动性浊音阳性。该患者腹腔内游离的腹水量至少为
主要侵犯网状内皮系统的双相性真菌为
下列关于安全生产监督检查方式的说法中,正确的是()。
4.2011年7月1日,人民法院裁定受理债务人甲公司的破产申请,并指定某律师事务所担任破产管理人,管理人接管甲公司后,发现以下事实:(1)甲公司欠A企业100万元货款。2010年6月1日,应债权人A企业的要求,甲公司以自己100万元的设备设定
苗族的三大方言指的是()。
岗位分级与品位分类存在本质的不同,主要区别不正确的是()
小陈特别爱干净,每次吃完东西一定要去刷牙,每次刷牙时间都在十分钟以上,即使他知道没有这个必要但还是很难控制自己的行为。小陈的表现属于()。
当事人订立合同,应当具有()。
把领导划分为专制型、民主型和自由放任型三种基本风格的是()
最新回复
(
0
)