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

admin2022-06-07 44

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

选项 A、1
B、2
C、3
D、4

答案A

解析 (1)(2)(4)正确，(3)错误。因为如果发生多次冲突，则同义词在表中就不会相邻。

转载请注明原文地址:https://jikaoti.com/ti/VzDjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果需要分片请说明需要分成几片，每片长度为多少?如果不需要分片，请说明原因。

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。补码定点小数；

有A，B，C，D，E5个元素按次序入栈，在各种可能的出栈次序中，以元素C，D最先出栈的序列中，下列正确的一组是()。

对无序的扑克排序，要求先排花色，再排大小，两次排序采用同种排序法，则应选用()。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

下列关于USB总线特性的描述中，错误的是

转朱阁，低绮户，________。

作用维持时间最长的巴比妥类药物是

关于施工现场宿舍管理的说法，正确的有()。

自律性是会计法律制度与会计职业道德在()上的区别。

甲公司是一家经营粮食生产的公司，经过多年的发展逐渐壮大，由于业务的需要，该公司需要筹集资金，通过资本结构的分析，该公司需要筹集一部分债务资金，而且目前的借款利率比较低，则下列方式不合理的是()。

报表设计中，可以通过在组页眉或组页脚中创建【】来显示记录的分组汇总数据。

计算机408

学硕统考专业

一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果需要分片请说明需要分成几片，每片长度为多少?如果不需要分片，请说明原因。

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。补码定点小数；

有A，B，C，D，E5个元素按次序入栈，在各种可能的出栈次序中，以元素C，D最先出栈的序列中，下列正确的一组是()。

对无序的扑克排序，要求先排花色，再排大小，两次排序采用同种排序法，则应选用()。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

下列关于USB总线特性的描述中，错误的是

转朱阁，低绮户，________。

作用维持时间最长的巴比妥类药物是

关于施工现场宿舍管理的说法，正确的有()。

自律性是会计法律制度与会计职业道德在()上的区别。

甲公司是一家经营粮食生产的公司，经过多年的发展逐渐壮大，由于业务的需要，该公司需要筹集资金，通过资本结构的分析，该公司需要筹集一部分债务资金，而且目前的借款利率比较低，则下列方式不合理的是()。

报表设计中，可以通过在组页眉或组页脚中创建【】来显示记录的分组汇总数据。

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。