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

admin2022-06-07 50

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

学硕统考专业

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

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。　　请回答下列问题(要求用十六进制表示二进制序列)：　　(1)寄存器A

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E

(1)流水线的节拍时间应取各过程段所需时间的最大值，即100ns，该流水线的加速比为(80ns+100ns+60ns+90ns)／100ns=3．3(2)如四个过程段所需执行时间都为85ns，则流水线的节拍时间为85ns，流水线的

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

某浏览器发出的HTTP请求报文如下：下列叙述中，错误的是_______。

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

A．风门B．丰隆C．阴谷、关元D．气海肾气虚所致的哮喘除选主穴外还可配用

设备监造与施工监理的不同点包括()。

适筋梁正截面受力分析中，正常使用极限状态变形和裂缝宽度的计算在第(　　)阶段。

对会议主持人的语言要求不包括()。

简述生产力对教育的制约作用。

在人类社会的发展史上，经历了三次科技革命，其标志为()。

(2013年真题)常言道：“不知者，不为罪。”请结合我国刑法学中的认识错误理论加以辨析。

据某地区统计，今年中小学生中肥胖学生约占10%，而且肥胖学生人数正在以8%的速度增长。假设近年中小学生的总量变化不大，据此我们可以推算出，明年该地区中小学生中肥胖学生的比例约为(28)。

计算机408

学硕统考专业

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

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。 请回答下列问题(要求用十六进制表示二进制序列)： (1)寄存器A

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E

(1)流水线的节拍时间应取各过程段所需时间的最大值，即100ns，该流水线的加速比为(80ns+100ns+60ns+90ns)／100ns=3．3(2)如四个过程段所需执行时间都为85ns，则流水线的节拍时间为85ns，流水线的

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

某浏览器发出的HTTP请求报文如下：下列叙述中，错误的是_______。

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

A．风门B．丰隆C．阴谷、关元D．气海肾气虚所致的哮喘除选主穴外还可配用

设备监造与施工监理的不同点包括()。

适筋梁正截面受力分析中，正常使用极限状态变形和裂缝宽度的计算在第( )阶段。

对会议主持人的语言要求不包括()。

简述生产力对教育的制约作用。

在人类社会的发展史上，经历了三次科技革命，其标志为()。

(2013年真题)常言道：“不知者，不为罪。”请结合我国刑法学中的认识错误理论加以辨析。

据某地区统计，今年中小学生中肥胖学生约占10%，而且肥胖学生人数正在以8%的速度增长。假设近年中小学生的总量变化不大，据此我们可以推算出，明年该地区中小学生中肥胖学生的比例约为(28)。

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。　　请回答下列问题(要求用十六进制表示二进制序列)：　　(1)寄存器A

适筋梁正截面受力分析中，正常使用极限状态变形和裂缝宽度的计算在第(　　)阶段。