程序设计与数据结构考研真题.pdfVIP

蒙

2014年考试初试题（A卷）

051

（）

一、判断题（每小题2分，共20分。在答题纸上写与比察察，正前的打

（）

1.在决定选择向和结构时，一般不考虑各结点的值如何。

2.费组元素的下标值越人，不取时间越长。

3.对任选一个图，从它的某个顶点进行一次先深浅光下搜索可以到该图每个顶

点。

4.递归方法和泛函方法本质上是一回事，例如求n!时就可用逆推的方法，由可用

评

5.在一维二叉树中，观察每个顶点只存在于本，或者对于父，对它分别进行治疗

和中起遍历，则其有相同的结果。

7.用领款折现不等一个图时，在不考虑压缴奇余的情况下，所占用的在备空间大小

口与图中结点个数有关，而与图的边数无关。

1

9.载令与线性表的区别在于是不按关键字安排。

10.算法和归纳法均有下面一些特征：有输入，有输出；能定性，有变性；有效性。

（）选择题（2分，共20分。在密圆线上按次序写出）

（）

00000000000000000000

2.费个