中科院2007专业课考研试题研究生入学考试试题考研真题
● 摘要
华北计算技术研究所2007年专业课试题
一、 填空题（15分）
1. 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，该缓冲区应该是一个 队列 结构。
2. 高度为h 的二叉树最多有h 此时该二叉树称为
3. 对于给定的n 个元素，可以构造出的逻辑结构有、形结构 和 图结构 。
4. 是哈希表的一个重要参数，它反映哈希表的装满程度。
5. 判定树常用来表示的查找过程。
二、 选择题（20分）
1. 在一个图中，所有顶点的度数之和等于所有边数的
（A ）1/2 （B ）1 （C ）2 （D ）4
2. 利用快速排序法将n 条数据排序，在最差情况其时间复杂度为
（A ）O(n2) （B ）O(log2n) （C ） O(n) （D ）O(1)
3. 一般情况下，将递归算法转换成等价的非递归算法应该设置
（A ）堆栈 （B ）队列 （C ）堆栈和队列 （D ）树组
4. 已知一个栈的入栈序列为1，2，3，…，n ，其出栈序列为P 1，P 2，P 3，…，P n ，其中P 1=n，则P i 为 C 。
（A ）i （B ）n-i （C ）n-i+1 （D ）不确定
5. 若以[4，5，6，7，8]作为权值构造Huffman 树，则该树的带权路径长度为
（A ）67 （B ）68 （C ）69 （D ）70
三、 判断题（10分）
请判断下列说法的对错。
1. 栈和队列都是限制存取位置的线性结构。 对
2. 从单链表的第i 个结点出发，可以访问到链表中的任何一个结点。 错