当采用分块查找时,数据的组织方式为( )。
A. 数据分成若干块,每块内数据有序
B. 数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块
C. 数据分成若干块,每块内数据有序,每块内最大或(最小)的数据组成索引块
D. 数据分成若干块,每块(除最后一块外)中数据个数需要相同
二叉排序树的查找效率与二叉树的( )有关,在()时其查找效率最低。
A. 高度
B. 结点的多少
C. 树型
D. 结点的位置结点太多完全二叉树呈单支树结点太复杂
下面关于m阶B-树说法正确的是( )。① 每个结点至少有两棵非空子树② 树中每个结点至多有m-1个关键字③ 所有叶子在同一层上④ 当插入一个数据项因其B树结点分裂后,树长高一层
A. ①②③
B. ②③
C. ②③④
D. ③
设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是( )。
A. 8
B. 3
C. 5
D. 9