青岛大学软件工程专业基础综合2013考研试题研究生入学考试试题考研真题
● 摘要
青岛大学2013年硕士研究生入学考试试题
科目代码：910一、
科目名称：软件工程专业基础综合（共4页）
请考生写明题号，将答案全部答在答题纸上，答在试卷上无效单项选择题（本大题共10小题，每小题1分，共10分）在每小题列出的四个备选项中只有一个是符合题目要求的。错选、多选或未选均无分。
1.某算法的时间复杂度是O（n2），表明该算法（A.问题规模是n
2
2
）。
B.问题规模与n 成正比D.执行时间与n 2成正比
）语句修改top 指针。D.top=n）。
B.仅修改尾指针D.头、尾指针可能都修改
C.执行时间等于n 2
2.当使用大小为n 的一维数组顺序存储一个栈时，假定top ==n 表示栈空，则向该栈压入一个元素时，首先应执行（A.top++A.仅修改头指针C.头、尾指针都要修改
B.top--C.top=0
3.对于链式队列，在执行入队列操作时（
4. 一个二维数组A[10][20]按列存放在一个连续的存储空间中。A[0][0]的存储地址是100，每个数组元素占1个存储单元，则A[6][2]的地址为（A.126
）。
B.222
C.241
）。
D.2k
D.242
5.一个深度为k 且只有k 个结点的二叉树按照完全二叉树顺序存储的方式存放在一个一维数组A[n]中，那么n 应至少是（A.2k
B.2k-1
C.2k -1）。
B.只与图的顶点数有关D.与边数的平方有关B.拓扑排序D.求关键路径
）。D.10
B.5
1
6.用邻接表存储图所用的空间大小（A.与图的顶点数和边数都有关C.只与图的边数有关7.（
A.广度优先遍历C.求最短路径A.1
）算法可以求出无向图的所有连通分量。
8.在10阶B-树中，根结点所包含的关键字个数最少为（
C.9