每个存储结点只含有一个数据元素,存储结点存放在连续的存储空间,另外有一组指明存储位置的表,该存储方式是()存储方式
查看答案
下列的叙述不正确的个数是()。(1)9阶B-树,除根以外的任一结点的关键字个数不少于4(2)理想情况下,在散列表中查找一个元素的时间复杂度为0(1)(3)在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻(4)在索引顺序表的查找中,对索引表既可以采用顺序查找方法,也可采用=分查找方法
A. 1
B. 2
C. 3D
在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
m阶B-树是一棵()
A. m叉排序树
B. m叉平衡排序树
C. m-l叉平衡排序树
D. m+l叉平衡排序树
下列四种排序中()的空间复杂度最大
A. 堆排序
B. 冒泡排序
C. 插入排序
D. 归并排序