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

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

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

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)