数据结构第二次作业答案
一、单项选择题1C2B7D8C
3A9D
4A10C
5D11D
6A12C
13A
二、填空题1存储5一93
2先进先出6局部变量106
3栈顶指针7表尾116
4队尾8重数h11221
三、判断题1错2对3对
4对
5错6对7对
8错9错
四、运算题1叶子结点数：5单分支结点数：3两分支结点数：2三分支结点数：1
2元素比较次数342561583634944
3左子树为空的所有单支结点：15234244右子树为空的所有单支结点：30
4插入时造成不平衡的结点个数：45结点出度入度a12b12c21d11e21
6113465221324563分3分
五、算法分析题1利用