软件基础试题 共 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））的表尾为（ ③ ）
您现在的位置： 
