青岛大学910数据结构2015年考研真题考研试题
新闻资讯 考研查分 调剂信息 院校信息
考研试卷 考博试卷 考研动态 同等学力
报考指南 分数线 招生简章 专业介绍
考研心路 考研故事 考研经验 考研复试
考研政治 考研英语 考研数学 专业课
法律硕士 工程硕士 会计硕士 帮助中心

 您现在的位置： 考博信息网 >> 文章中心 >> 笔记讲义 >> 正文 
考研试卷库
新闻资讯
普通文章 中科院自然科学史研究所考博真题：考博
普通文章 中科院自动化研究所（沈阳）考博真题：
普通文章 中科院自动化研究所（北京）考博真题：
普通文章 中科院植物研究所考博真题：考博信息网
普通文章 中科院战略研究院考博真题：考博信息网
普通文章 中科院遗传与发育生物学研究所考博真题
普通文章 中科院遥感所考博真题：考博信息网助你
普通文章 中科院亚热带农业生态研究所考博真题：
普通文章 中科院信息工程研究所考博真题：考博信
普通文章 中科院心理研究所考博真题：考博信息网
调剂信息
普通文章 考研调剂：把握二次机遇，圆读研梦想&#
普通文章 辽宁石油化工大学04年硕士研究生调剂信
普通文章 云南民族大学04年硕士研究生调剂信息
普通文章 南昌航空工业学院04年调剂信息
普通文章 中国计量学院04年考研调剂信息
普通文章 成都理工大学04年硕士生调剂信息
普通文章 南昌大学04年硕士研究生调剂信息
普通文章 华东交通大学04年硕士研究生调剂需求信
普通文章 南华大学04年考研调剂信息
普通文章 上海大学04年工商管理硕士MBA调剂信息

青岛大学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．对线性表进行二分查找时，要求线性表必须（ ）
  

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

  • 上一篇文章：

  • 下一篇文章：

    •  

     
    考博咨询QQ 135255883 点击这里给我发消息 考研咨询QQ 33455802 点击这里给我发消息 邮箱：customer_service@kaoboinfo.com
    考博信息网 版权所有 © kaoboinfo.com All Rights Reserved
    声明：本网站尊重并保护知识产权，根据《信息网络传播权保护条例》，如果我们转载或引用的作品侵犯了您的权利，请通知我们，我们会及时删除！