电子科技大学
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)儿子域中至少有一个为空
软件基础试题 共 3 页 , 第 1 页