|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
软件基础试题 共 5 页， 第 1 页
电子科技大学
2005 秋攻读软件工程硕士专业学位研究生入学试题答案
考试科目：软件基础
《数据结构》部分(50 分)
一、单项选择题：选择一个正确的答案（每小题 2 分，共 16 分）
1．设数据结构 DS=（D，{R}），其中 D=A，B，C，D，E}，R={，，，
}，则数据结构 DS 是（ ④ ）
① 线性表 ② 树 ③ 栈 ④ 图
2．有向图的邻接表中，顶点 Vi 的出度是（ ② ）
① 依附于 Vi 的弧数 ② Vi 链表中的表结点数
③ Vi 在表结点中出现的次数 ④ Vi 度的一半
3．后序遍历和中序遍历所得序列完全相反的非空二叉树是（ ③ ）
① 任意二叉树 ② 所有结点右链域均为空
③ 所有结点左链域均为空
④ 左右链域中至少有一个为空
4．已知图的邻接表如下所示，根据算法，则从顶点 V3 出发按广度优先遍历的结点序列是
( ① )。
① V3 V0 V2 V1 ② V0 V1 V2 V3
③ V3 V2 V1 V0 ④ V3 V2 V0 V1
5．栈的运算特性是（ ② ）
① 先进先出 ② 后进先出
③ 在栈中任何位置均可直接出栈
④ 不能进行删除
6．在下列排序算法中，算法效率不受初始关键字排序顺序影响的是（ ① ）
① 简单选择排序 ② 直接插入排序
③ 快速排序 ④ 希尔排序
7．对二叉树从１开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，每个结点
的左孩子的编号小于其右孩子的编号，则可采用( ② )遍历实现编号。
① 先序 ② 后序 ③ 中序 ④ 层次
8．广义表（（a），（b，c））的表尾为（ ③ ）
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
