资源简介：青岛大学910数据结构2015年考研真题考研试题    

        下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载

 

第 1 页，共 5 页
青岛大学 2015 年硕士研究生入学考试试题
科目代码： 910 科目名称： 数据结构 （共 5 页）
请考生写明题号，将答案全部答在答题纸上，答在试卷上无效
一、单项选择题（本大题共 10 道小题，每小题 2 分，共 20 分）
1．数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象，以及
它们之间的（ ）和运算的学科。
A．逻辑存储 B．关系 C．算法 D．数据映像
2．下列函数中渐近时间复杂度 T(n)最小的是（ ）。
A．T(n) = 2
10 5000n n  B．T(n) = 2
300000 60n n 
C．T(n) = 10000000 D．T(n) = 2log
1000*2 100n
n 
3．在计算机的存储器中表示时，物理地址和逻辑地址相同并且是连续的，称之
为（ ）。
A．逻辑结构 B．物理结构
C．顺序存储结构 D．链式存储结构
4．有六个元素｛6，5，4，3，2，1｝，依次顺序进栈，下列哪一个不是正确的
出栈序列？（ ）。
A．5 4 3 6 1 2 B. 4 5 3 2 1 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6
5．循环队列存储在数组 Q[MAX]中，则入队列时的操作为（ ）。
A．rear=rear+1 B．rear=(rear+1) MOD (MAX-1)
C．rear=(rear+1) MOD MAX D．rear=(rear+1) MOD (MAX+1)
6．若一棵二叉树具有 8 个度为 2 的结点，4 个度为 1 的结点，则度为 0 的结点
个数是（ ）。
A．8 B．9 C．12 D．13
7．用顺序存储的方法将完全二叉树中所有结点逐层存放在数组 R[1..n]中，结点
R[i]若有双亲结点，则双亲结点是（ ）。
A．R[i/2] B．R[2i] C．R[2i+1] D．R[2i-1]
8．下列哪一种图的邻接矩阵是对称矩阵？（ ）。
A．AOV 网 B．AOE 网 C．有向图 D．无向图
9．对线性表进行二分查找时，要求线性表必须（ ）

 

说明：本站提供的《青岛大学910数据结构2015年考研真题考研试题 》源自权威渠道，为历年考过（被使用过）的真题试卷，除标注有“回忆版”字样的试题外，其余均为原版扫描，权威可靠；回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆，内容完整。