|
|||||
|
|
| 国防科技大学研究生院一九九九年硕士生入学考试软件基础试题(下) | |
| 作者单位： | |
| 摘 要： | 二、(共30分)数据结构部分统考生做1,2,3,4,5,6,7;单考生做1,2,3,4,5,6,8。1.(3分)设S1、S2为串,请给出使S1∥S2=S2∥S1成立的所有可能的条件。2.(4分)对下列二组周游方法:1前序法和对称序法;2前序法和后序法;分别列出各组中用两种次序周游所得结点序列相同的所有二叉树。3.(4分)一棵树有度数为i的结点ni个(i=1,2,…,m),求叶结点的个数。4.(4分)已知结点的Key值集合为{a,d,f,g,e,b,c},在等权情况下,说明构造最佳二叉排序树的方法,并画出构造的过程。5.(4分)设有向图如下: 画出该图的强连通分支,并给出该图的邻接表表示。6.(4分)关键码… |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |