数据结构期末复习试卷.pdfVIP

洛阳理工学院2012/2013学年第一学期数据结构期末考试试题卷（A）

适用班级：B120531/32/33考试时间：120分钟

一、判断题（每小题1分，共10分）

1.如果约定树中结点的度数不超过2，则它实际上就是一棵二叉树。

2.完全二叉树中，若一个结点没有左孩子，则它必是叶子。

3.广义表的尾一定是一个表。

4.对于任意一个图，从它的某个顶点进行一次深度优先或广度优先搜索可以到该图的每个顶点。

5.中序遍历二叉排序树所得序列一定是有序序列。

6.由于希尔排序的最后一趟与直接排序过程相同，因此前者一定比后者花费的时间。

7.在一个设有头指针和尾指针的单链表中,执行删除该单链表中最后一个元素的操作与链表的长度无关。

8.消除递归不一定需要使用栈。

9.带权的连通无向图的最小代价生成树是唯一的。

10.无环有向图才能进行拓扑排序。

二、单项选择（每题2分，共30分）

1.对一个算法的评价，不包括如下()方面的内容。

A.健壮性和可读性B.并行性C.正确性D.时空复杂度

2.有六个元素6，5，4，3，2，1的顺序进栈，下列哪一个不是合法的出栈序列（）。

A.543612