云南大学数据结构2003考研试题研究生入学考试试题考研真题
● 摘要
云南大学2003年硕士研究生入学考试试题
考试科目：《数据结构》
专业：系统分析与集成
一、填空（共3题，每题10分，共30分）
1、数据是对客观事物的，在计算机科学中是指总称。数据元素是 ，一个数据元素可由若干个 组成，数据对象是 的集合。
2、线性表是删除都在 进行，而对的插入在 进行，删除在 进行。
3、一棵树中结点的度是，树的度是，二叉树的度 V 的入度是。
二、解答与证明（共6题，每题10分，共60分）
1、设有三对角矩阵A =(a ij )n ×n ，按行将三条对角线上的元素存入一维
数组B =(b 1, b 2, L , b 3n -2), b k =a ij , 求
（1）用i ，j 表示k 的下标变换公式；
（2）用k 表示i ，j 的下标变换公式；
2、用带结点的链表分别表示栈和队列，栈的头指针用head 表示，队头指针用front 表示，尾指针用rear 表示，分别求空栈和空队列的条件。若对为循环链队列且只有一个尾指针，则空队列的条件又如何表示？
3、证明：具有n 个节点的完全二叉树的深度为⎣log 2n ⎦+1。