题目内容

二叉排序树的查找效率与二叉树的( )有关,在()时其查找效率最低。

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

假定哈希查找中k个关键字具有同一哈希值,若用线性探测法把这k个关键字存入散列表中,至少要进行( )次探测。

A. k-1
B. k
C. k+1
D. k(k+1)/2

好的哈希函数有一个共同的性质,即函数值应当以( )取其值域的每个值。

A. 最大概率
B. 最小概率
C. 平均概率
D. 同等概率