问题
单项选择题
下列的叙述不正确的个数是( )。 (1) 9阶B-树，除根以外的任一结点的关键字个数不少于4 (2) 理想情况下，在散列表中查找一个元素的时间复杂度为O(1) (3) 在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻 (4) 在索引顺序表的查找中，对索引表既可以采用顺序查找方法，也可采用二分查找方法
A．1
B．2
C．3
D．4
答案
参考答案：A
解析：(1)(2)(4)正确，(3)错误。因为如果发生多次冲突，则同义词在表中就不会相邻。