题目内容

一棵深度为k的平衡二叉树,其每个非终端结点的平衡因子均为0,则该树共有( )个结点。

A. 2k-1-1
B. 2k-1
C. 2k-1+1
D. 2k-1
E. 2k
F. 2k+1

查看答案

搜索结果不匹配？点我反馈

更多问题

在关键字随机分布的情况下,用二叉排序树的方法进行查找,其查找长度与( )量级相同。

A. 顺序查找
B. 折半查找
C. 前两者都不正确

对于一个线性表,既要求能够进行较快的插入和删除,又要求存储结构能够反映数据元素之间的逻辑关系,则应该。

A. 以顺序方式存储
B. 以链接方式存储
C. 以散列方式存储
D. 以上均可

设Hash地址空间为0~(m-1), 哈希函数为:h(k)=k%p,为了减少发生冲突的可能性,一般取 p为( )。

A. 小于 m的最大奇数
B. 小于 m的最大素数
C. 小于 m的最大偶数
D. 小于m 的最大合数

设Hash表长m=14,哈希函数H(key)=key%11。表中已有4个结点,地址分别为:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空。如用二次探测再散列处理冲突,关键字为49的结点地址是( )。

A. 8
B. 3
C. 5
D. 9