天津计算机考研数据结构与算法真题精编.pdfVIP

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

一.数据结构(75分)

1.试简述广义表与线性表的定义。（6分）

2.有算术表达式A−B+C/D+E#，其中#号为表达式结束符，试画出对其求值的操

作数栈和运算符栈的逐步变化过程。（7分）

3将算术表达式(A+B)+C*(D+E)+F)*(G+H)转化为二叉树表示，并给出其逆波兰

（即后序遍历）表示。（8分）

4.假定用于通信的电文仅由8个字母c1,c2,c3,c4,c5,c6,c7,c8组成，各字母在电文

中出现的频率分别为：5,25,3,6,10,11,36,4。试用这8个字母构造，并

设计Huffman编码，再给出该电文字母的总码数。（10分）

5.对一组关键字,按函数H(Key)  KeyMOD13和线性探测处理技术构造所