填空题
排序的主要目的是为了以后对已排序的数据元素进行()。
查找
问答题 试推导含有12个结点的平衡二叉树的最大深度,并画出以棵这样的树。
问答题 已知关键码序列为(Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec),散列表的地址空间为0~16,设散列函数为H(x)=,其中i为关键码中第一个字母在字母表中的序号,采用线性探测法和链地址法处理冲突,试分别构造散列表,并求等概率情况下查找成功的平均查找长度。
判断题 将二叉排序树T按前序遍历序列依次插入初始为空的二叉排序树T’中,则T与T’是相同的,这种说法是否正确?