首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列的叙述不正确的个数是( )。 (1)9阶B树,除根以外的任一结点的关键字个数不少于4 (2)理想情况下,在散列表中查找一个元素的时间复杂度为O(1) (3)在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻 (4)在索引顺序表的查找中,对索
下列的叙述不正确的个数是( )。 (1)9阶B树,除根以外的任一结点的关键字个数不少于4 (2)理想情况下,在散列表中查找一个元素的时间复杂度为O(1) (3)在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻 (4)在索引顺序表的查找中,对索
admin
2019-05-10
45
问题
下列的叙述不正确的个数是( )。
(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
学硕统考专业
相关试题推荐
《贝希斯敦铭文》使用何种语言?()
下列法律文件中,规定内阁对君主负责的是()。
沙俄企图侵占中国东北地区,制造“海兰泡惨案”的时间是()。
《中国人民解放军宣言》发表的具体时间是()。
下列选项中,不是由晁错提出的是()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
桌上有一空盘,只允许放入一个水果。爸爸专向盘中放苹果,妈妈专向盘中放橘子,女儿专等着吃盘中的苹果,儿子专等着吃盘中的橘子。试用P,V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
随机试题
下列关于嗜铬细胞瘤产生的多种肽类激素,其中引起腹泻的是
对癫痫大发作和小发作无效,且可诱发癫痫的药物是
某施工企业针对建筑主体钢结构工程编制专项施工方案,该施工方案应由()进行审批。
金融机构无法以合理的成本迅速增加负债或变现资产获得足够的资金,从而影响其盈利水平,这种风险是()。
把下面的六个图形分成两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
中国音乐剧近些年确实很热闹,世界经典作品纷纷引进,原创音乐剧不时上演,中国排演外国名作的消息也不断传来,可以说,音乐剧这种艺术形式已经在中国生根,而且培育出了数量可观的固定观众。但是.当我们仔细回味中国音乐剧的现状后,不难发现,本土音乐剧的各类问题依旧存在
(2015年第28题)1946年1月10日,政治协商会议在重庆开幕,出席会议的有国民党、共产党、民主同盟、青年党和无党派人士的代表38人。会议通过了宪法草案、政府组织案、国民大全案、和平建国纲领、军事问题案五项协议。按照协议规定建立的政治体制相当于英国、法
有如下类声明: class MyBASE{ int k; public: void set(iht n){k=n;} int get()coast{return k;} }; class M
在C++流的输入输出格式控制中,使用操作符setw,可以控制
Moreoftenthannot,itisdifficultto______theexactmeaningofaChineseidiominEnglish.
最新回复
(
0
)