下列的叙述不正确的个数是( )。 (1)9阶B树，除根以外的任一结点的关键字个数不少于4 (2)理想情况下，在散列表中查找一个元素的时间复杂度为O(1) (3)在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻 (4)在索引顺序表的查找中，对索

admin2019-05-10 35

问题下列的叙述不正确的个数是( )。
(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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。

简述罗斯福新政的背景、主要内容及作用。

洪武八年。朱元璋仿照元朝的办法，印造()，命令民间通行。形成了钱、钞并用的货币制度。

试述西欧城市兴起的原因、方式及其影响。

洋务派创办军事工业的方式是()。

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

下列法律文件中，规定内阁对君主负责的是()。

全国高校院系调整的时间是()。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

为什么要在Web文档中使用＜HTML＞＜／HTML＞标识符?

3岁患儿于夏季突然发病，高热4h，体温39.5℃，惊厥3次，无呕吐、腹泻，血压降低，脑脊液中白细胞8×106/L，蛋白(-)，糖3.0mml/L。外周血白细胞21.0×109L，中性粒细胞80%.。病前有可疑不洁饮食史。最可能的诊断是

女性，32岁。近1年来活动后气急，两肺中下部听到响亮的小泡音。胸部CT示双肺中下肺网状阴影，双侧少量积液。PaO264mmHg，PaCO235mmHg，此病人最适当的治疗为

患者，64岁，脑血管破裂后昏迷，需插胃管供给营养，插胃管的操作方法正确的是

李某，女，62岁，慢性支气管炎，肺气肿，痰液黏稠，不易咳出，用超声雾化吸入，下述错误的是()。

下列关于病毒的说法，不正确的是()。

[2012年第116题]下列住宅节能设计参照建筑的确定原则中，错误的是：

有下列情况之一的，要约不得撤销()。

社会监督主体可以通过批评、建议、申诉、控告等监督形式对公安机关的执法行为进行监督。（）

使用6K的MODEM拨号上网，在网络比较空闲时从网上下载文件，那么半小时下载的数据量可能是：(　　　)

计算机408

学硕统考专业

明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。

简述罗斯福新政的背景、主要内容及作用。

洪武八年。朱元璋仿照元朝的办法，印造()，命令民间通行。形成了钱、钞并用的货币制度。

试述西欧城市兴起的原因、方式及其影响。

洋务派创办军事工业的方式是()。

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

下列法律文件中，规定内阁对君主负责的是()。

全国高校院系调整的时间是()。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

为什么要在Web文档中使用＜HTML＞＜／HTML＞标识符?

3岁患儿于夏季突然发病，高热4h，体温39.5℃，惊厥3次，无呕吐、腹泻，血压降低，脑脊液中白细胞8×106/L，蛋白(-)，糖3.0mml/L。外周血白细胞21.0×109L，中性粒细胞80%.。病前有可疑不洁饮食史。最可能的诊断是

女性，32岁。近1年来活动后气急，两肺中下部听到响亮的小泡音。胸部CT示双肺中下肺网状阴影，双侧少量积液。PaO264mmHg，PaCO235mmHg，此病人最适当的治疗为

患者，64岁，脑血管破裂后昏迷，需插胃管供给营养，插胃管的操作方法正确的是

李某，女，62岁，慢性支气管炎，肺气肿，痰液黏稠，不易咳出，用超声雾化吸入，下述错误的是()。

下列关于病毒的说法，不正确的是()。

[2012年第116题]下列住宅节能设计参照建筑的确定原则中，错误的是：

有下列情况之一的，要约不得撤销()。

社会监督主体可以通过批评、建议、申诉、控告等监督形式对公安机关的执法行为进行监督。（）

使用6K的MODEM拨号上网，在网络比较空闲时从网上下载文件，那么半小时下载的数据量可能是：( )

使用6K的MODEM拨号上网，在网络比较空闲时从网上下载文件，那么半小时下载的数据量可能是：(　　　)