首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列的叙述不正确的个数是( )。 (1)9阶B-树,除根以外的任一结点的关键字个数不少于4 (2)理想情况下,在散列表中查找一个元素的时间复杂度为O(1) (3)在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻 (4)在索引顺序表
下列的叙述不正确的个数是( )。 (1)9阶B-树,除根以外的任一结点的关键字个数不少于4 (2)理想情况下,在散列表中查找一个元素的时间复杂度为O(1) (3)在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻 (4)在索引顺序表
admin
2022-06-07
66
问题
下列的叙述不正确的个数是( )。
(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
学硕统考专业
相关试题推荐
在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中,假定存在下表所示的地址映像关系,问:对应于下列虚拟地址的物理地址分别是什么?(1)22433007H(2)13385ABCH(3)ABC89011H
在windows操作系统中支持FAT32文件系统,一个文件的物理结构是用文件分配表FAT来表示的,在FAT32中,文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统,每簇8扇区,扇区的大小为512字节,则该分区最大可为多少字节?每个FAT表占用
在一个根目录常驻内存的文件系统中,目录文件采用链接结构,每个目录下最多存放80个文件或目录(称为下级文件)。每个磁盘块最多可存放10个文件目录项,且满足下列要求:如果下级文件是目录文件,则上级目录项指向该目录文件的第一块地址。假设目录结构中文件或子目录按自
对无序的扑克排序,要求先排花色,再排大小,两次排序采用同种排序法,则应选用()。
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中,不属于偏移寻址方式的是____。
下列给出的指令系统特点中,有利于实现指令流水线的是____。I.指令格式规整且长度一致Ⅱ.指令和数据按边界对齐存放Ⅲ.只有Load/Store指令才能对操作数进行存储访问
某网络拓扑如图所示,其中路由器内网接口、DHCP服务器、WWW服务器与主机1均采用静态IP地址配置,相关地址信息见图中标注;主机2~主机N通过DHCP服务器动态获取IP地址等配置信息。请回答下列问题:若主机2的ARP表为空,则该主机访问Intern
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
下列有关RAM和ROM的叙述中,正确的是_______。Ⅰ.RAM是易失性存储器,ROM是非易失性存储器Ⅱ.RAM和ROM都采用随机存取方式进行信息访问Ⅲ.RAM和ROM都可用作CaCheⅣ.RAMM和ROM都需要进行刷新
下列说法中,不正确的是()。
随机试题
A青霉素B头孢他啶C氯霉素D头孢氨苄E克拉维酸钩端螺旋体病选用
脾虚中气下陷,冲任不固的常用方剂有
落锤弯沉仪法利用重锤自由落下的瞬间产生的冲击荷载测定弯沉,属于动态弯沉,并能反算路面的回弹模量,快速连续测定,使用时应采用贝克曼梁法进行()。
个人住房贷款可以实行抵押、质押和保证三种担保方式。()
设立普通合伙企业,应当具备的条件有()。
毛泽东《登庐山》一诗的首联是()。
信息分类的类目内容范围应由各企业根据自身需要自行确定。
案例:初中物理“探究通过导体的电流与电压和电阻的关系”的一段课堂教学实录如下:师:同学们,在之前我们学习过电流、电压、电阻,还记得它们对于一个电路都有什么作用?生:电压是产生电流的原因,电压越大,电流越大;电阻表示导体对电流的阻碍作用,电阻越大,电流
一位社会学家发现大楼的一块玻璃坏了,起初他没太当回事,没过多久,他发现许多处窗户都破损了,经过调研后,他得出结论:一样东西如果有点破损,人们就会有意无意地加快它的破损速度,一样东西如果完好无损,或是及时维护,人们就会精心地护理。这就是著名的“破窗定律”。下
【B1】【B5】
最新回复
(
0
)