专升本数据结构试题及参.pdfVIP

吉林省2007年专升本数据结构试题（100分）

一、填空题（每空2分，共20分）

11.设元素1，2，3，4，5依次进入栈S，在经过操作序列为push（S，1），push（S，

2），push（S，3），pop（S），push（S，4），pop（S），pop（S），push（S，5），pop

（S），pop（S）得到的输出序列是。

0020

12.一个稀疏矩阵为3000，按照行序递增的顺序，下标从1开始构造对

应00-15

0000

的三元组线性表为。

13.一棵具有35个结点的二叉树可能的最小深度为；最大深度为。

14.一棵树的广义表表示为a(b,c(e,f(g)),d)，当用孩子兄弟链表表示时，右指针域非空的结

点个数为