2015年武汉科技大学856数据结构(C语言版)(B卷答案)考研试题研究生入学考试试题考研真题
● 摘要
参考答案(B)
一、选择题（10小题，每题2分，共20分）
1~5 DDACB 6~10 ABDCB
二、填空题（10小题，每题2分，共20分）
1. 5 2. log2n 3. 顺序 4. 1 5. 51
6. n 7. 2n 8. 54 9. 直接定址 10. 59 48 26 15 5 11 1
三、综合应用题（7小题，每题10分，共70分）
1. （1） k=i+j-2 （2） i=k/2+1 j=k/2+1+k%2 2. （1）哈夫曼树是一颗二叉树（n2=n0-1），且不存在度为1的结点（n1=0） 所以总结点数n=n0+n1+n2=n0+0+n0-1=2n0-1
（2）从二叉树的树根开始，没增加一层，至少需要增加2个结点
所以除第一层外，每层至少有2个结点，总结点数为2（h-1）+1=2h-1 3. （1）先序序列与后序序列相同：空二叉树或只有一个树根结点
（2）中序序列与后序序列相同：每个结点不存在右孩子结点 （3）先序序列与中序序列相同：每个结点不存在左孩子结点 （4）中序序列与层次遍历序列相同：每个结点不存在左孩子结点
（5）先序序列与层次遍历序列相同：度为2的结点左子树上最多1个结点
4. （1）p=T （2）p=p->left （3）p=Stack[top] （4）p=p->right; （5）p=p->left
相关内容
相关标签