问答题
试推导含有12个结点的平衡二叉树的最大深度,并画出以棵这样的树。
令Fk表示含有最少结点的深度为k的平衡二叉树的结点树目,则:F.1=1,F2=2,…,Fn=F......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 已知关键码序列为(Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec),散列表的地址空间为0~16,设散列函数为H(x)=,其中i为关键码中第一个字母在字母表中的序号,采用线性探测法和链地址法处理冲突,试分别构造散列表,并求等概率情况下查找成功的平均查找长度。
判断题 将二叉排序树T按前序遍历序列依次插入初始为空的二叉排序树T’中,则T与T’是相同的,这种说法是否正确?
单项选择题 在散列函数H(k)=kmodm中,一般来讲,m应取()。