首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列的叙述不正确的个数是( )。 (1)9阶B树,除根以外的任一结点的关键字个数不少于4 (2)理想情况下,在散列表中查找一个元素的时间复杂度为O(1) (3)在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻 (4)在索引顺序表的查找中,对索
下列的叙述不正确的个数是( )。 (1)9阶B树,除根以外的任一结点的关键字个数不少于4 (2)理想情况下,在散列表中查找一个元素的时间复杂度为O(1) (3)在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻 (4)在索引顺序表的查找中,对索
admin
2019-05-10
47
问题
下列的叙述不正确的个数是( )。
(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
学硕统考专业
相关试题推荐
标志着中国共产党从幼稚走向成熟的是()。
20世纪30年代墨西哥总统卡德纳斯发动了一场著名的改革,核心内容是()。
论述曹操巩固北方统治的重要措施。
简述战后日本民主改革的背景、内容和意义。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
基辅罗斯国家对居民征税的方式是()。
论述秦汉地方行政制度及其变化。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
在网络中计算机接收的信号是()。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
随机试题
A.3~4个月B.3~6个月C.7~8个月D.1岁左右E.3岁以后佝偻病患儿出现颅骨软化的时间是
TNF的主要生物学功能不包括
下列不属于共济失调的特征是
预制装配式钢筋混凝土楼梯中,梁承式楼梯梯梁的断面形式,视踏步构件的形式而定,下列关于其断面形式的表述中,正确的有()。
上述招标的做法违反了《合同法》中的( )原则。下列协议中,适用《合同法》的是( )。
下列关于交易型开放式指数基金(ETF)的特征,错误的是()。
金融深化的原因之一是经济活动中存在着信息不对称。信息不对称的含义是指交易一方对交易另一方的信息掌握()。
设函数f(x)在x=0处连续,且,则________。
"Iaskyoutodrinktohishealthasayoungmanfullthespiritofadventurewhohaslituptheworldwithaflashofcourage."
Accordingtotheweatherforecast,whichisusually______,itwillsnowthisafternoon.
最新回复
(
0
)