|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
软件基础试题共 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．后序遍历和中序遍历所得序列完全相反的非空二叉树是（ ）
① 任意二叉树 ② 所有结点右链域均为空
③ 所有结点左链域均为空 ④ 左右链域中至少有一个为空
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
