友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
软件基础试题 共 5 页 , 第 1 页 电子科技大学 2003 年攻读工程硕士专业学位研究生入学试题 科目名称:软件基础 第一部分 数据结构 一、 项选择题 (每题 1 分,共 10 分) 1.在下面有关关键路径的叙述中,正确的是( ) (a)在从源点到汇点之间的路径中,边数最多的路径,称为关键路径 (b)在从源点到汇点之间的路径中,边数最少的路径,称为关键路径 (c)在从源点到汇点之间的路径中,带权路径长度最短的路径,称为关键路径 (d)在从源点到汇点之间的路径中,带权路径长度最长的路径,称为关键路径 2.广义表 A=(a,b,(c,d),(e,(f,g))),则式子 Head(Tail(Head(Tail(Tail(A)))))的值为 ( ) (a) (g) (b) (d) (c) c (d) d 3. 无向图的存储结构有( ) (a) 逆邻接表 (b)邻接多重表 (c)十字链表 (d)二叉链表 4.按照二叉树的定义,具有 3 个结点的二叉树具有的形态个数是( ) (a)3 (b)4 (c)5 (d)6 5.假设栈足够大,输入序列为(A,B,C,D),不可能得到的输出序列是 ( ) (a)(A,B,C,D) (b)(D,C,B,A) (c)(A,C,D,B) (d)(C,A,B,D) 6.能在 O(1)时间内访问线性表的第 i 个元素的结构是( ) (a)顺序存储结构 (b)单链表 (c)单向循环链表(d)双向链表 7.中序遍历和后序遍历所得序列完全相同的二叉树是( ) (a)任何二叉树 (b)所有左儿子域均为空 (c)所有右儿子域均为空 (d)儿子域中至少有一个为空
免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
|