当前位置：问答库＞考研试题

电子科技大学

2007年攻读硕士学位研究生入学试题

考试科目：413 计算机专业基础

注意：所有答题必须写在答题纸上，做在试卷或草稿纸上无效。

第一部分 数据结构 （共75分）

一、单项选择题（每题2分，共10分）

1．表头表尾均为空表的广义表是（ ）。

①（） ②（（）） ③（（），（）） ④（（（）））

2. 对下列4个序列, 以第一个关键字为基础进行用快速排序算法进行排序，在第一趟过程中移动记录次数最多的是 ( )

① 92，96，100，110，42，35，30，88

② 92，96，88，42，30，35，110，100

③ 100，96，92，35，30，110，88，42

④ 42，30，35，92，100，96，88，110

3． 实现图的广度优先搜索算法时，使用的数据结构是（ ）

① 栈 ② 队列 ③ 十字链表 ④ 三元组

4．在有向图G 的邻接矩阵中，顶点Vi 的度是 （ ）。

① 邻接矩阵中第i 行元素之和

② 邻接矩阵中第i 列元素之和

③ 邻接矩阵中第i 行和第i 列元素之和

④ 邻接矩阵中第i 行元素之和与第i 列元素之和的最大值

5．能有效缩短关键路径长度的方法是（ ）

① 缩短任意一个活动的持续时间

② 缩短关键路径上任意一个关键活动的持续时间

③ 缩短多条关键路径上共有的任意一个关键活动的持续时间 ④ 缩短所有关键路径上共有的任意一个关键活动的持续时间

二、填空题（每空2分，共 8 分）

1． 由一棵二叉树的后序序列和 可唯一确定这棵二叉树。

2． 二叉树结点数n 与边数e 的关系为 。

3． 在各种查找算法中，平均查找长度与关键字个数n 无关的方法是 。

4． 若希望得到树高较矮的生成树，则采用图的 遍历算法。

三、判断题（用√表示对，用×表示错。每题2分，共 12 分）

1．循环队列中不存在队列满的问题。（ ）

2．将一个新结点插入到二叉排序树中，该结点一定成为叶结点。（ ）

3．用单链表示的有序表可以使用折半查找方法来提高查找速度。（ ）

4．若有向图中每个顶点的入度和出度均为1，则该有向图必有回路。（ ）

5．已知二叉排序树的先序序列，能唯一确定该二叉排序树。（ ）

6．交换完全二叉树所有结点的左右子树，得到的二叉树仍是完全二叉树。（ ）

计算机专业基础试题 共5页，第1页