成都电子科技大学2007年6月工程硕士入学软件基础试题年考研真题考研试题-考博信息网

成都电子科技大学2007年6月工程硕士入学软件基础试题年考研真题考研试题

软件基础试题共 5 页，第 1 页
电子科技大学
2007 年春攻读软件工程硕士专业学位研究生入学试题
考试科目：软件基础
数据结构部分
一、填空题（每小题 2 分，共 20 分）
1．结点数一定，树的路径长度最长的二叉树是__________________ ，树的路径长度最短的
二叉树是________________。
2．稀疏矩阵是指大多元素的_________________的矩阵，常采用______________表示稀疏矩
阵。
3．哈夫曼树的特点是：树的____________最短，权值越大离根_________，没有度为 1 的结
点。
4．将一棵树转换成二叉树后，根结点没有___________，森林与二叉树之间也可以_________
转换；
5．有 n 个顶点的有向连通图最多有___________ 条边? 最少有_________ 条边？
6．双向链表易于进行结点的___________和________________。
7．图的常用的三种结构是___________，_____________和________________。
8．有 n 个记录的表中，采用折半插入排序算法中，若用 low 和 high 分别表示每次查找范围
的下限和上限，则查找结束时，新记录的正确插入位置由_____________给出，则所需的
算法时间____________。
9．平方取中法是先算出关键字的____________，然后取它的_______________作为地址编码。
10．在无向图中，若每一对不同的顶点都有路径，则称该图是____________.若顶点数为 4 的
无向完全图，有____________棵生成树。
二、单项选择题（每小题 1 分，共 10 分）
1．设数据结构 DS=（D，{R}），其中 D=A，B，C，D，E}，R={，，，}，则数据结构 DS 是（）
① 线性表 ② 树 ③ 栈 ④ 图
2．有向图的邻接表中，顶点 Vi 的出度是（）
① 依附于 Vi 的弧数 ② Vi 链表中的表结点数
③ Vi 在表结点中出现的次数 ④ Vi 度的一半
3．后序遍历和中序遍历所得序列完全相反的非空二叉树是（）
① 任意二叉树 ② 所有结点右链域均为空
③ 所有结点左链域均为空 ④ 左右链域中至少有一个为空

，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。

上一篇文章：成都电子科技大学2007年秋攻读软件工程硕士专业学位高等数学年答案考研真题考研试题

下一篇文章：成都电子科技大学2007年6月工程硕士入学软件基础试题年答案考研真题考研试题

考博信息网提供全国高校历年考研真题，电子扫描版样张:

北京第二外国语学院821国际贸易与国际金融2010年考研真题

北京外国语大学翻译硕士专业学位（MTI）英汉互译（笔译）2010年考研真题