http://www.qinxue6.com提供
中国人民公安大学2005年数据结构试题免费下载，
卷无效。
一、 名词解释(每小题5分，共30分)
1. 描述线性表中三个概念的区别：头指针、头结点、首元结点(第1个元素结点 )。
2. 数据结构
3. 二叉排序树
4. 关键路径
5. 稀疏矩阵
6. 连通图
二、 单项/多项选择题(每空3分，共30分)
1. 具有N个结点的二叉树的二叉链表结构中，指针域为NULL的数目应为( )；
A) N B) 2N
C) N+1； D) 2N+1
2. 假定有T1、T2、T3、T4、T5五个元素进栈，进栈次序为T1T2T3T4T
中国人民公安大学2005年数据结构试题
标签：
