2013年青岛大学910软件工程专业基础综合考研真题硕士研究生入学考试试题-考博信息网

2013年青岛大学910软件工程专业基础综合考研真题硕士研究生入学考试试题

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

，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。

上一篇文章： 2013年青岛大学912计算机专业基础综合考研真题硕士研究生入学考试试题

下一篇文章： 2013年青岛大学904中外政治制度综合考研真题硕士研究生入学考试试题

考博信息网提供全国高校历年考研真题，电子扫描版样张:

北京第二外国语学院821国际贸易与国际金融2010年考研真题

北京外国语大学翻译硕士专业学位（MTI）英汉互译（笔译）2010年考研真题