下列的叙述不正确的个数是()。(1)9阶B-树，除根以外的任一结点的关键字个数不少于4(2)理想情况下，在散列表中查找一个元素的时间复杂度为0(1)(3)在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻(4)在索引顺序表的查找中，对索引表既可以采用顺序查找方法，也可采用=分查找方法A.1B.2C.3D.4
下列的叙述不正确的个数是()。(1)9阶B-树，除根以外的任一结点的关键字个数不少于4(2)理想情况下，在散列表中查找一个元素的时间复杂度为0(1)(3)在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻(4)在索引顺序表的查找中，对索引表既可以采用顺序查找方法，也可采用=分查找方法
A.1
B.2
C.3
D.4
B.2
C.3
D.4
参考解析
解析：如果发生多次冲突，则同义词在表中就不会相邻，因此(3)是错误的，其它正确。
相关考题：
在索引顺序表中查找一个元素,可用的且最快的方法是()。 A.用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找B.用顺序查找法确定元素所在块，再用二分查找法在相应块中查找C.用二分查找法确定元素所在块，再用顺序查找法在相应块中查找D.用二分查找法确定元素所在块，再用二分查找法在相应块中查找
国际疾病分类编码的操作方法(按操作的顺序)是( )。A、确定主导词-在索引中查找编码-在类目表中核对编码B、确定主导词-在类目表中查找编码-在索引中核对编码C、在索引中查找编码-在类目表中核对编码-确定主导词D、在索引中查找编码-确定主导词-在类目表中核对编码E、在类目表中查找编码-在索引中核对编码-确定主导词
设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为______。A．21B．23C．41D．62
已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(42)。A．1.5B．1.8C．2D．2.3
● 已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为 （57） ，在该散列表上进行等概率成功查找的平均查找长度为 （58） （为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。
已知一个线性表(16，25，35，43，51，62，87，93)，采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则在所构造的哈希散列表上进行等概率成功查找的平均查找长度为(60)(为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值，称为查找算法在查找成功时的平均查找长度)。A．(8×1)/8B．(8×1)/9C．(5×1+2+3+6)/8D．(5×1+2+3+6)/9
下面关于折半查找法的叙述中，正确的是（）。A、只要线性表中元素按值有序排列，就可以采用折半查找B、只要线性表采用顺序存储结构，就可以采用折半查找C、线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找D、在链表中也可以采用折半查找
下面关于散列查找的说法正确的是（）A、在采用线性探测法处理冲突的散列表中，同义词在表中一定相邻；B、除留余数法是所有散列函数中最好的；C、在散列表中进行查找，“比较”次数的多少与冲突有关；D、散列函数构造的越复杂越好，因为这样随机性好，冲突小。
单选题下面关于散列查找的说法正确的是（）A在采用线性探测法处理冲突的散列表中，同义词在表中一定相邻；B除留余数法是所有散列函数中最好的；C在散列表中进行查找，“比较”次数的多少与冲突有关；D散列函数构造的越复杂越好，因为这样随机性好，冲突小。
单选题下面关于折半查找法的叙述中，正确的是（）。A只要线性表中元素按值有序排列，就可以采用折半查找B只要线性表采用顺序存储结构，就可以采用折半查找C线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找D在链表中也可以采用折半查找