|
电子科技大学
2005 春攻读软件工程硕士专业学位研究生入学试题
考试科目：软件基础
《数据结构》部分
一、 单项选择题：选择一个正确的答案（每小题 1 分，共 10 分）
1．导致栈上溢的操作是( b ) 。
（a）栈满时执行出栈 （b）栈满时执行入栈
（c）栈空时执行出栈 （d）栈空时执行入栈
2．设一棵完全二叉树按层次遍历的顺序依次存放在数组 BT[m]中，其中根结点存放在 BT[0]，若 BT[i]
中的结点有左孩子，则左孩子存放在( d ) 。
（a）BT[i/2] （b）BT[2*i-1] （c）BT[2*i] （d）BT[2*i+1]
3．一个具有 767 个结点的完全二叉树，其叶子结点个数为 ( b )。
（a） 383 （b） 384 （c）385 （d）386
4．在包含有 1000 个元素的线性表中实现如下四个操作，所需要的执行时间最长的是 ( a )。
（a）线性表采用顺序存储结构，在第 10 个元素后面插入一个新的元素
（b）线性表采用链式存储结构，在第 10 个元素后面插入一个新的元素
（c）线性表采用顺序存储结构，删除第 990 个元素
（d）线性表采用链式存储结构，删除 p 指的链结点
5．已知一无向图，若从定点 f 出发按深度优先搜索法进行遍历，则可能得到的顶点序列为（ b ）。
（a）f,a,e,d,c,b (b) f,a,b,e,d,c (c) f,a,c,d,b,e (d) f,a,b,e,c,d
6．已知图的邻接表如下所示，根据算法，则从顶点 0 出发按深度优先遍历的结点序列是( b )。
（a）0 1 3 2 (b) 0 1 2 3 (c) 0 3 2 1 (d ) 0 2 3 1
b
e
a
c
f
d
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
