河南科技大学825数据结构与C语言真题09.docVIP

河南科技大学825数据结构与C语言真题09 河南科技大学825数据结构与C语言真题09 PAGE第 PAGE 4页（共 NUMPAGES 4页） 河南科技大学825数据结构与C语言真题09 河南科技大学 2009年硕士研究生入学考试试题 考试科目代码： 825 考试科目名称： 数据结构与C语言 （如无特殊注明，所有答案必须写在答题纸上，否则以“0”分计算） 数据结构部分（共100分） 一、判断下列叙述是否正确，正确的打√，不正确的打×（每题1分，共10分） 线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性。 循环队列的引入，目的是为了克服假溢出。 稀疏矩阵压缩存储后，必会失去随机存取功能。 在一个有向图的邻接表中，如果某个顶点的链表为空，则该顶点的度一定为零。 在栈空的情况下，不能做退栈运算，否则产生下溢。 在拓扑排序中，拓扑序列的第一个顶点必定是入度为0的顶点。 连通网的最小生成树是唯一的。 对两棵具有相同关键字集合而形状不同的二叉排序树，按中序遍历它们得到的序列顺序是一样的。 当待排序记录已经按照从小到大或从大到小排序时，快速排序的执行时间最少。 10、堆排序的方法是稳定的排序方法。 二、简答题（共24分）： 1、线性表有哪两种存储结构各有什么特点（6分） 2、如果两个串含有相等的字符，能否说它们相等（4分） 3、求网的最小生成树