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

admin2022-06-07 49

问题下列的叙述不正确的个数是(  )。
  (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

学硕统考专业

已知主机A的主频为40MHz，现在用这台主机运行一组标准测试程序A，A中包含的各种指令和响应所需要的时间如下表所示：请回答以下问题：(1)求主机有效的CPI。(2)求主机的MIPS。(3)假设程序A在计算机上运行的时间为100

设有4台主机A、B、C和D都处在同一物理网络中，它们的IP地址分别为192．155．28．112、192．155．28．120、192．155．28．135和192．155．28．202，子网掩码都是255．255．255．224，请回答：若要加入第5

在系统总线的数据线上，不可能传输的是____。

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

在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在()位置上。

假设有一个信道的带宽是3000Hz，其信噪比为20dB，那么这个信道可以获得的理论最大传输速率是()。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

下列网络设备中，能够抑制广播风暴的是_______。Ⅰ．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器

若某个零部件的功能成本比值系数为1．60，则我们对其功能与成本协调情况的评价是()

_____从理论上归纳了传统管理者的人性观，提出了X理论和Y理论。

上颌中切牙的唇面通常位于切牙乳突中点前：()

语音震颤减弱常见于（）

以下关于矿粉热安定性试验的描述，不正确的是()。

采用沥青碎石混合料作为面层铺筑材料的公路，对应的公路等级是()。【2008年真题】

SDS采取的是()评分方法。

下列选项中，不会出现在Cisco路由器路由表中的是()。