西南财经大学2001年试题考研试题研究生入学考试试题考研真题
● 摘要
西南财经大学2001年硕士研究生入学考试试题
课程类别：专业课 适用专业：技术经济及管理
课程名称：程序设计及数据结构 适用方向：各方向
考试时间：2001年1月14日下午
注意：编程语言可以使用Pascal ，C ，Fortran ，Basic
试题一、判断题（10分）
从下列叙述中，正确的打√，否则打×。
1、二叉树中每个结点有两个子结点，而对一般的树则无此限制，因此二叉树是树的特殊形式。（ ）
2、当k ≥1时，高度为k 的二叉树至多有2的k-1次方个结点。（ ）
3、用树的前序遍历和中序遍历可以导出树的后序遍历。（ ）
4、线索二叉树的优点是便于在中序下查找前趋结点和后继结点。（ ）
5、将一棵树转换成二叉树后，根结点没有左子树。（ ）
6、在二叉树中插入结点，该二叉树就不再是二叉树。（ ）
7、哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。（ ）
8、用一维数组存储二叉树时，总是以前序遍历顺序存储结点。（ ）
9、倒排文件包含若干倒排表，倒排表的内容是多个关键字值和它们相对应的某个记录的地址。（ ）
10、散列函数不是一对一的关系，因此选择好的散列函数和冲突处理是散列文件的关键。（ ）
试题二、设有向量A ，现将A 中大于0的元素放入B 中，而将小于0的元素放入C 中，请编写一个过程实现之。（10分）
试题三、设有一个增序排列的有序单链表，表头指针为head ，请编写一个过程，向该链表中插入结点元素x ，使插入后的链表保持有序。（15分）
试题四、设有递归公式如下：
gcd( n , m ) 当m < n 时 gcd( m , n ) = m 当n=0时 gcd( n , m MOD , n ) 其他
请做如下工作：
1、 编写该递归公式的递归过程
2、 将上述过程转换为非递归过程
3、 画出gcd( 26 , 6 )的过程及栈的状态变化和结果。（15分）
试题五、已知一个二叉树的中序序列为cbedahdijf. 后续序列为cedbhjigfa ，请画出该二叉树的先序线索二叉树。（10分）
试题六、编写一个过程，根据用户输入的偶对，建立该有向图的邻接表。（10分）