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

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

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

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

1.若一个有向图无环，则它一定有唯一的拓扑序列。

2.对二棵具有相同关键字集合的而形状不同的二叉排序树，按中序遍历它们得到的序列的顺序却是一致的。

3.归并排序辅助为O(1)。

4.顺序方式只能用于线性结构。

5.栈和队列都是线性表，只是在和删除时受到了一些限制。

6.一个带权的无向连通图的最小生成树的权值之和是唯一的。

7.对一个无向图进行深度优先搜索时，得到的深度优先序列是唯一的。

8.折半查找与二叉排序树的时间性能在的情况下是相同的。

9.在二叉排序树中的新结点，都是作为叶结点到合适位置。

10.快速排序在任何情况下，都是速度最快的一种排序方法。

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

1.以下数据结构中，（）是非线性数据结构。

A.树B.字符串C.队D.栈

2.下面关于线性表的叙述中，错误的是哪一个（）。

A.线性表采用顺序，必须占用一片连续的