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

admin2022-06-07 40

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?

为实现快速排序算法，待排序序列宜采用的存储方式是____。

(13分)已知一个整数序列A=(a0,a1，…，an-1)，其中0≤ai

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

下列选项中，不可能是快速排序第2趟排序结果的是()。

已知一算术表达式的中缀形式为A+BC-D／E，后缀形式为ABC+DE／一，其前缀形式为()。

如果IOBASE2以太网中有一台工作站的网卡出现故障，它始终不停地发送帧。试分析一下，这个网络会出现什么现象?()

设备工程中的总承包主要形式有()。

某大学留学生之间发生斗殴事件，来自B国的留学生用刀刺伤来自A国的留学生，造成重伤。本案有管辖权的一审法院应当是_______。

女性，80岁。慢性咳嗽咳痰20余年，冬季加重。近5年活动后气促。1周前感冒后痰多，气促加剧。近2天嗜睡。血白细胞18．6×109／L，中性粒细胞0．90，动脉血气：pH7．29，PaCO280mmHg，PaO247mmHg，BE－3．5mmol／L。经

便血伴皮肤黏膜出血常见于以下哪些疾病

可预防心身疾病的措施除外

南水北调工程通过三条调水线路与()的联系，以利于实现中国水资源南北调配、东西互济的合理配置格局。

我国实行的学制是（）。

OncefoundalmostentirelyinthewesternUnitedStatesandinAsia,dinosaurfossilsarenowbeingdiscoveredonallsevencont

计算机408

学硕统考专业

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?

为实现快速排序算法，待排序序列宜采用的存储方式是____。

(13分)已知一个整数序列A=(a0,a1，…，an-1)，其中0≤ai

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

下列选项中，不可能是快速排序第2趟排序结果的是()。

已知一算术表达式的中缀形式为A+B*C-D／E，后缀形式为ABC*+DE／一，其前缀形式为()。

如果IOBASE2以太网中有一台工作站的网卡出现故障，它始终不停地发送帧。试分析一下，这个网络会出现什么现象?()

设备工程中的总承包主要形式有()。

某大学留学生之间发生斗殴事件，来自B国的留学生用刀刺伤来自A国的留学生，造成重伤。本案有管辖权的一审法院应当是_______。

女性，80岁。慢性咳嗽咳痰20余年，冬季加重。近5年活动后气促。1周前感冒后痰多，气促加剧。近2天嗜睡。血白细胞18．6×109／L，中性粒细胞0．90，动脉血气：pH7．29，PaCO280mmHg，PaO247mmHg，BE－3．5mmol／L。经

便血伴皮肤黏膜出血常见于以下哪些疾病

可预防心身疾病的措施除外

南水北调工程通过三条调水线路与()的联系，以利于实现中国水资源南北调配、东西互济的合理配置格局。

我国实行的学制是（）。

OncefoundalmostentirelyinthewesternUnitedStatesandinAsia,dinosaurfossilsarenowbeingdiscoveredonallsevencont

已知一算术表达式的中缀形式为A+BC-D／E，后缀形式为ABC+DE／一，其前缀形式为()。