各结点左右子树深度之差的绝对值至多为的二叉树称谓平衡二叉树。
查看答案
假设在有序表A[ 0…19]中进行二分查找,比较二次查找成功的结点数为______,比较三次查找成功的结点数为________。
对于线性表(78,4,56,30,65)进行哈希存储时,若选用H(K)=K %5作为哈希函数,则哈希地址为0的元素有________个,哈希地址为4的有_______个。
二叉平衡树要求任意结点的左右子树的高度必须相等。
A. 对
B. 错
只要采用顺序存储结构存放的数据元素,都可以利用折半查找法进行查找。
A. 对
B. 错