|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
第 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．对线性表进行二分查找时，要求线性表必须（ ）
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
