首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列的叙述不正确的个数是( )。 (1)9阶B树,除根以外的任一结点的关键字个数不少于4 (2)理想情况下,在散列表中查找一个元素的时间复杂度为O(1) (3)在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻 (4)在索引顺序表的查找中,对索
下列的叙述不正确的个数是( )。 (1)9阶B树,除根以外的任一结点的关键字个数不少于4 (2)理想情况下,在散列表中查找一个元素的时间复杂度为O(1) (3)在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻 (4)在索引顺序表的查找中,对索
admin
2019-05-10
50
问题
下列的叙述不正确的个数是( )。
(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/U6Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述10—13世纪大垦殖运动的内容及其影响。
简述“十四点原则”的主要内容及其评价。
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
论述魏晋玄学。
戊戌政变发生的时间是()。
下列哪两个国家是第二次工业革命的发源地和“中心”?
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
操作数地址存放在寄存器的寻址方式叫()。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
多道程序设计是指()。
随机试题
(2021年聊城莘县)《中华人民共和国教师法》仅适用于民办的各级各类学校中从事教育教学工作的教师。()
男,12岁,口底部广泛性水肿2天。检查:水肿范围上及面颊部,下至锁骨水平,皮肤灼热,红肿发硬,压痛明显,呈凹陷性水肿,并可扪及捻发音。此病的诊断应是
窦性心律的特点哪项是错误的()
在一种高分子囊材溶液中加入凝聚剂以降低囊材溶解度而凝聚成微囊的方法是通过在分散相与连续相的界面上发生单体的缩聚反应,生成微囊囊膜以制备微囊的方法是
会计职业道德与会计法律制度的性质不同,会计法律制度是通过()来推行的会计行为规范。
当建筑物传给地基的压应力等于或大于地基容许承载力时,须要采取相应措施为()。
某人非法介绍买卖外汇,数额较大,情节严重,根据《外汇管理条例》的规定,对其处以的罚款金额为()。
韩愈提出教师应“以身立教”,这样的教师才会“其身亡而其教存”。这体现了教师职业道德中的()。
水与空气、食品是人类生命和健康的三大要素。人体的水分占体重的50%到60%.儿童体内的水分多达体重的80%,没有水就没有生命。地球上的淡水资源只占地球水资量的3%,这3%的淡水中,可直接饮用的又只有0.5%。所以说,水是宝贵的资源,是生命之泉。但目前水污染
工厂布置:是指工厂在厂区范围内,对车间(科室)、仓库、设施、厂内运输线路、动力线路、供气管道、三废处理、绿化等各组成部分进行合理安排和组合。下列不属于工厂布置的一项是( )。
最新回复
(
0
)