2016年新疆农业大学数据结构及操作系统考研真题考研试题硕士研究生入学考试试题
2016年全国硕士研究生入学统一考试数学二试题答案及解析
2016年全国硕士研究生入学统一考试数学二试题答案及解析一、选择题（1）设1231),1a x a a =，则（ ）.A. 123,,a a aB. 231,,a a aC. 213,,a a aD. 321,,a a a 【答案】B 【解析】21151362231101()22ln(1113x a x x x x a x x x a x +→=-=-=+==当时，所以，从低到高的顺序为a 2,a 3,a 1,选B.（2）已知函数2(1),1()ln ,1x x f x x x -<⎧=⎨≥⎩，则()f x 的一个原函数是（ ）.A. 2(1),1()(ln 1),1x x F x x x x ⎧-<=⎨-≥⎩B. 2(1),1()(ln 1)1,1x x F x x x x ⎧-<=⎨+-≥⎩C. 2(1),1()(ln 1)1,1x x F x x x x ⎧-<=⎨++≥⎩D. 2(1),1()(ln 1)1,1x x F x x x x ⎧-<=⎨-+≥⎩【答案】D【解析】对函数()f x 做不定积分可得原函数，1ln ln ln xdx x x x dx x x x C x=-⋅=-+⎰⎰，因此选择D.（3）反常函数①121x e dx x -∞⎰，②1201x e dx x+∞⎰的敛散性为（ ）. A. ①收敛，②收敛 B. ①收敛，②发散 C. ①发散，②收敛 D. ①发散，②发散 【答案】B【解析】①111102011[lim lim ](01)1xxx x x x e dx e d e e x x--∞-∞→∞→=-=--=--=⎰⎰收敛。
②111110200011[lim lim ]xx x xxx x e dx e d e e e x x+∞+∞+∞→∞→=-=-=--=+∞⎰⎰发散。
所以，选B.（4）设函数()f x 在(,)-∞+∞内连续，其导函数的图形如图所示，则（ ）.A. 函数()f x 有2个极值点，曲线()y f x =有2个拐点B. 函数()f x 有2个极值点，曲线()y f x =有3个拐点C. 函数()f x 有3个极值点，曲线()y f x =有1个拐点D. 函数()f x 有3个极值点，曲线()y f x =有2个拐点 【答案】B【解析】根据图像可知导数为零的点有3个，但是最右边的点左右两侧导数均为正值，因此不是极值点，故有2个极值点，而拐点是一阶导数的极值点或者是不可导点，在这个图像上，一阶导数的极值点有2个，不可导点有1个，因此有3个拐点.（5）设函数()(1,2)i f x i =具有二级连续导数，且0''()0(1,2)i f x i <=，若两条求曲线()(1,2)i y f x i ==在点00(,)x y 处具有公切线()y g x =，且在该点曲线1()y f x =的曲率大于曲线2()y f x =，则在0x 的某个邻域内，有（ ）. A. 12()()()f x f x g x ≤≤ B. 21()()()f x f x g x ≤≤ C. 12()()()f x g x f x ≤≤ D. 21()()()f x g x f x ≤≤ 【答案】A【解析】因y=f 1(x)与y=f 2(x)在(x 0,y 0)有公切线，则f 1(x 0)=f 2(x 0), f 1’ (x 0)=f 2’(x 0) 又y=f 1(x)与y=f 2(x) 在(x 0,y 0)处的曲率关系为k 1>k 2.10201233121222101010201020|''()||''()|,[1()][1()]"()0,"()0,"()"()0.f x f x k k f x f x f x f x f x f x ==++<<<<因又则从而在x 0的某个领域内f 1(x)与f 2(x)均为凸函数，故f 1(x)≤g(x), f 2(x)≤g(x),排除C,D. 令F(x)=f 1(x)-f 2(x),则F(x 0)=0，F ’(x 0)=0, F ”(x 0)<0. 由极值的第二充分条件得x=x 0为极大值点。
新疆农业大学硕士研究生入学考试参考书目
王先逵
机械工业出版社
081501水文学及水资源
复试科目
水利水能规划
水利水能规划
周之豪
中国水利水电出版社
加试科目
1.水力学
水力学
吴持恭
高等教育出版社
2.概率论与数理统计
概率论与数理统计
浙江大学编
高等教育出版社
081502水力学及河流动力学
复试科目
1.水工建筑物
水工建筑物
祁庆和
中国水利水电出版社
土地经济学
毕宝德
中国人民大学出版社
434
生物化学
生物化学（上下册第三版）
王镜岩、朱圣庚、余长法
高等教育出版社
435
运筹学
运筹学模型与方法教程
程理民
清华大学出版社
436
环境学概论
环境学概论
刘培桐
高等教育出版社
各专业复试科目与同等学力加试科目及参考书
071001植物学
复试科目
植物学（含形态解剖及种子植物分类学）
植物生态学
植物生态学（第二版）
曲仲湘
高等教育出版社
413
工程水文学
工程水文学
詹道江
中国水利电力出版社
414
汽车构造
汽车构造（第四版）
陈家瑞
人民交通出版社
415
数据结构及操作系统
数据结构（C语言版）
严蔚敏
清华大学出版社
计算机操作系统教程（第二版）
张尧学、史美林
清华大学出版社
416
林木遗传学
林木遗传学基础
复试科目
1.环境微生物学
微生物学
周德庆
高等教育出版社
数据结构考研真题及其答案
数据结构考研真题及其答案一、协议关键信息1、真题及答案的来源：＿___________________________2、真题及答案的涵盖范围：＿___________________________3、真题及答案的使用限制：＿___________________________4、协议的有效期：＿___________________________5、保密条款的相关约定：＿___________________________6、违约责任的界定和处理方式：＿___________________________7、争议解决的途径和方式：＿___________________________二、协议具体内容11 定义和解释111 本协议中，“真题”指用于数据结构考研的相关试题。
112 “答案”指对应真题的正确解答和分析。
12 真题及答案的提供121 提供方应确保所提供的真题及答案真实、准确、完整，且符合考研的相关要求和标准。
122 真题及答案应涵盖指定的数据结构知识点和考点。
13 真题及答案的质量131 提供的真题应具有代表性、典型性和一定的难度梯度。
132 答案应详细、清晰，逻辑严谨，便于理解和学习。
14 真题及答案的使用限制141 接收方仅可将真题及答案用于个人考研复习使用，不得用于商业目的、传播给第三方或进行任何非法活动。
142 不得对真题及答案进行修改、篡改、复制、分发或公开发表。
15 协议的有效期151 本协议自双方签署之日起生效，有效期至具体日期。
152 在有效期内，双方应遵守协议的各项条款。
16 保密条款161 双方应对真题及答案的内容严格保密，不得向任何无关人员透露。
162 若因一方泄露导致不良后果，泄露方应承担相应的法律责任。
17 违约责任171 若提供方提供的真题及答案存在质量问题或不符合约定，应负责及时更正或补充。
172 若接收方违反使用限制或保密条款，应承担相应的赔偿责任，并停止违约行为。
计算机考研考试题目及答案
计算机考研考试题目及答案计算机考研考试是广大计算机专业毕业生追求深造的重要途径之一。
通过考研，学生有机会进入优质的学术研究机构或者深入实践的科研岗位。
在这篇文章中，我们将为大家提供一些常见的计算机考研题目及其答案，希望能对正在备战考研的同学们有所帮助。
第一部分：数据结构1. 什么是数据结构？答案：数据结构是计算机存储、组织和管理数据的方式。
它涉及到各种数据类型，如数组、链表、栈、队列、树、图等，并提供了一系列操作这些数据类型的操作方法。
2. 请说明数组和链表的区别。
答案：数组是一种线性数据结构，其中的元素在内存中是连续存储的，可以通过索引访问。
链表是通过指针连接起来的节点构成的，节点在内存中可以是离散的，每个节点都包含了下一个节点的指针。
3. 请解释一下栈和队列的特点。
答案：栈是一种后进先出（LIFO）的数据结构，只允许从栈顶进行插入和删除操作。
队列是一种先进先出（FIFO）的数据结构，允许在队尾插入元素，在队首删除元素。
第二部分：操作系统1. 什么是进程和线程？答案：进程是指在计算机上运行的程序的实例，每个进程都有自己的内存空间和资源。
线程是进程中的执行单元，一个进程可以包含多个线程，共享进程的资源。
2. 解释一下死锁。
答案：死锁是指两个或多个进程在互斥、占有、等待和不可剥夺资源等条件下，无法向前推进的状态。
在死锁中，每个进程都在等待其他进程释放资源，因此无法继续执行。
3. 什么是虚拟内存？答案：虚拟内存是操作系统提供给应用程序的一种抽象概念，它使得应用程序认为自己拥有连续的可用内存空间，而实际上这个空间可能是分散存储于物理内存和硬盘上的。
第三部分：数据库1. 请解释关系数据库和非关系数据库的区别。
答案：关系数据库使用表格的形式组织数据，表格由行和列组成，通过事先定义的模式进行数据管理。
非关系数据库通常不使用表格，而是使用键值对、文档、图等方式组织数据。
2. 什么是SQL？答案：SQL（Structured Query Language）是一种用于管理关系数据库的编程语言。
自考《数据结构》真题和答案
2016年10月高等教育自学考试全国统一命题考试数据结构试卷(课程代码02331)本试卷共7页，满分l00分，考试时间l50分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
毖须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题区域无效。
第一部分选择题(共30分)一、单项选择题(本大题共l5小题，每小题2分，共30分>在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
错涂、多涂或未涂均无分。
1．下列选项中，不属于线性结构特征的是A．数据元素之间存在线性关系 B．结构中只有一个开始结点C．结构中只有一个终端结点 D．每个结点都仅有一个直接前趋2．设l7个元素的顺序表中，若将第个元素e移动到第个位置，不改变除e外其他元素之间的相对次序，则需移动的表中元素个数是3．若用一个大小为7的数组作为循环队列的存储结构，且当前rew和盘0nt的值分别为2和4，在此之前的操作是从队列中删除了一个元素及加入两个元素，请问这3个操作之前rear和矗0nt的值分别是A．0和l B．0和3 C．3和6 D．4和54．已知广义表LS=(((a))，((b，(c))，(d，(e，f)))，0)，LS的长度是A．2 B．3 C．4 D. 55．一棵完全二叉树T的全部k个叶结点都在同一层中且每个分支结点都有两个孩子结点。
于中包含的结点数是A．k B. 2k-1 C．k2 D．2k-16．如果某二叉树的前序遍历序列为abced，中序遍历序列为cebda，则该二叉树的后序遍历序列是A．cedba B．decba C．ecdba D．ecbad7．一个森林有m棵树，顶点总数为n，则森林中含有的总边数是A．m B. n-l C．n-m D．n+m8．设图的邻接矩阵A如下所示。
《数据结构》历年考研真题及解答
《数据结构》考研真题及解答目录2009 年试题 (1)填空题 (1)解答题 (2)2010 年试题 (2)填空题 (2)解答题 (4)2011 年试题 (4)填空题 (4)解答题 (5)2012 年试题 (6)填空题 (6)解答题 (7)2013 年试题 (8)填空题 (8)解答题 (9)2014 年试题 (10)填空题 (10)解答题 (11)2015 年试题 (12)填空题 (12)解答题 (14)2009 年试题填空题1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。
若每个元素出栈后立即进入队列 Q，且7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设 N 代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III.u 的父结点与v 的父结点是兄弟关系A.只有IIB.I 和IIC.I 和IIID.I、II 和III7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减1 III.至少有一个顶点的度为1A.只有IB.只有IIC.I 和IID.I 和III8.下列叙述中，不符合 m 阶B 树定义要求的是A．根节点最多有m 棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列 5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字 3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B.3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D.3，12，5，8，28，20，15，22，1910.若数据元素序列 11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序解答题41.（10 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。
02142数据结构导论2016年10月份真题与答案
2016年10月高等教育自学考试全国统一命题考试数据结构导论试卷<课程代码02142>本试卷共4页,满分l00分,考试时间l50分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效,试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将"答题卡"的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号,使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间。
超出答题区域无效。
第一部分选择题<共30分>一、单项选择题<本大题共10小题,每小题2分,共30分>在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将"答题卡"的相应代码涂黑。
错涂、多涂或未涂均无分。
1．已知问题规模为n,则下列程序片段的时间复杂度是C2．若用计算机来模拟银行客户排队等待办理业务的情形,则所应该采用的数据结构是A．栈 B．队列 C．树 D．图3．若线性表采用链式存储结构,则适用的查找方法为A．随机查找 B．散列查找 C．二分查找 D．顺序查找4．已知指针P和q分别指向某单链表中第一个结点和最后一个结点,假设指针s指向另一个单链表中某个结点,则在S所指结点之后插入上述单链表应执行的语句为A．q→next；s→next；s→next2P； B．s→next=P；q→next=s→next；C．p→next=s→next；s→next=q； D．s→next2q；p→next2s→next；5．栈的运算特点是先进后出,元素a、b、c、d依次入栈,则不能得到的出栈序列是A．abed B．dcba C．cabd D．bcda6．在实现队列的链表结构中,其时间复杂度最优的是A．仅设置头指针的单循环链表 B．仅设置尾指针的单循环链表C．仅设置头指针的双向链表 D．仅设置尾指针的双向链表7．任意一棵二叉树的前序和后序遍历的结果序列中,各叶子结点之间的相对次序关系是A．不一定相同B. 都相同 C．都不相同 D．互为逆序8．若某棵树的存储结构采用双亲表示法,如题8图所示,则该树的高度是A．2 B．3 C．4 D．59．无向图的邻接矩阵一定是A．对称矩阵 B．对角矩阵 C．稀疏矩阵 D．三角矩阵10．根据连通图的深度优先搜索的基本思想,如题10图所示的连通图的一个深度优先搜索的结果序列是A．123456 B．123465 C. 126345 D．16254311．用顺序查找方法对含有n个数据元素的顺序表按从后向前查找次序进行查找,现假设查找其中每个数据元素的概率不相等,那么A．该顺序表按查找概率由低到高的顺序来存储数据元素,其ASL最小B．该顺序表按查找概率由高到低的顺序来存储数据元素,其ASL最小C．ASL的大小与数据元素在该顺序表中的位置次序无关D．ASL的大小与查找每个数据元素的概率无关12．已知散列表的存储空间为T[0,…,l6],散列函数为H<k>----k mod l7,用二次探测法解决冲突。
新疆大学2016—2018年819招收攻读硕士学位研究生入学考试试题
新疆大学2016年招收攻读硕士学位研究生入学考试试题报考学科专业:地理学报考研究方向:各研究方向共用考试科目(代码): 822 遥感与地理信息系统共1页考生注意:无论何种题型，试题答案请写在考场所发答题纸上，写在试题上一律不予记分。
1、名词解释(共10题，每题5分，共50分)(1)辐射通量(2)辐射分辨率(3)遥感图像解译(4) BsQ数据格式(5)光谱匹配技术(6)高斯克吕格投影(7)地理信息系统(8) TIN数据结构(9)空间数据的内插(10)地理空间2.简答题(共6题，每题10分，共60分)(1)请给出植被的反射波谱曲线图(波长从400nm—2500nm)，并简述植被的反射光谱特征，指出影响光谱反射率变化的主要因素，说明地物波谱特性在遥感中的重要作用。
(2)请简述为什么NDVI能够反映植被长势特征?(3)请简述遥感数字图像计算机分类的基本过程。
(4)简述空间数据库设计的典型过程与步骤:(5)请写出地理信息系统的英文全名，井说明GIS中的"s"可以如何理解其指代的英文单词，最后从软件角度谈谈GIS的功能。
(6)什么是空间缓冲区分析和叠合分析，请举例说明二者的用途。
3.论述题(共3题，第1题10分，第2和第3题每题15分，共40分)(1)试论述监督分类和非监督分类以及它们之间的区别?(2)试论述水体的光谱特征是什么?水体识别可包括哪些内容?(3)美国劳工部曾预测21世纪最有前途的技术包含以地理空间信息技术为代表的空间技术，请你谈谈地理空间信息技术的内涵，井谈谈对地理空间信息技术发展趋势的展望。
报考学科专业:地理学报考研究方向:各研究方向共用考试科目(代码): 822 遥感与地理信息系统共1页考生注意:无论何种题型，试题答案请写在考场所发答题纸上，写在试题上一律不予记分。
1、名词解释(共10题，每题S分，共50分)(1)主动遥感(2)维恩位移定律(3)大气窗口(4)微波遥感(5)图像融合(6)地理信息系统(7)缓冲区分析(8)空间数据的内插(9)拓扑关系(10) DTM2、简答题(共6题，每题10分，共60分)(1)请设计-一个遥感图像处理系统的结构框图，并说明硬件和软件各自的功能。
2016 年全国硕士研究生入学统一考试(数学)真题及答案解析
11
(B)
dx .
1 1 x2
(D)
1 0
1 x2
1
e x dx
.
()
(5) 函数 f x，g x 都有二阶连续导数且满足 f 0 0, g 0 0, f 0 g0 0 ，则
函数 z f x g y 在 0, 0 处取得极小值的一个充分条件是
()
(A) f 0 0, g0 0 .
(B) x 2 是 y f (x) 的极小值点.
(C) 2, f (2) 是 y f (x) 的拐点.
(D) x 2 不是 y f (x) 的极值点，且 2, f (2) 也不是 y f (x) 的拐点.
(4) 下列积分中发散的是
(A) ex2 dx . 0
(C) 1 ln xdx . 0x
向量组线性无关，则 r(B* ) ________.
(14)
设 X1, X 2,, X n 为 来 自 总 体 X
~ N(, 2) 的简单随机样本，记 X
1n n i1 X i
，
S 2
1 n 1
n i 1
(Xi
X )2
，则 E(S 4)
.
三、解答题:15～23 小题,共 94 分.请将解答写在答．题．纸．指定的位置上.解答应写出文字说明、 证明过程或演算步骤. (15) (本题满分 10 分)
数学（一）试题 第 2 页 （共 4 页）
1
已知 lxim01
x2 f x esin x ex
ln cos x
e12 ，求 lim x0
fx x3
.
(16) (本题满分 10 分）
(I)证明柯西中值定理：设函数 f ( x), g ( x) 在闭区间[a, b] 上连续，在开区间 (a, b) 内可 导，且 g ( x) 0 ，则至少存在一点 (a,b) ，使得
2016年全国硕士研究生入学统一考试计算机学科专业基础综合真题_真题无答案
2016年全国硕士研究生入学统一考试计算机学科专业基础综合真题(总分150, 做题时间180分钟)单项选择题每小题 2 分，共 80 分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1.已知表头元素为 c 的单链表在内存中的存储状态如下表所示现将 f 存放于 1014H 处并插入到单链表中，若 f 在逻辑上位于 a 和 e 之间，则 a,e,f 的“链接地址”依次是（）。
SSS_SINGLE_SELA1010H，1014H，1004HB1010H，1004H，1014HC1014H，1010H，1004HD1014H，1004H，1010H2.已知一个带有表头结点的双向循环链表L，结点结构为prev data next，其中， prev和next分别是指向其直接前驱和直接后继结点的指针。
现要删除指针p所指的结点，正确的语句序列是（）。
SSS_SINGLE_SELAp->next->prev=p->prev; p->prev->next=p->prev; free (p);Bp->next->prev=p->next; p->prey-> next=p->next; free (p);Cp->next->prev=p->next; p->prev->next=p->prev; free (p);Dp-> next-> prey=p->prey; p->prev->next=p->next; free (p);3.设有如下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。
现有编号为1～9的9列列车，驶入的次序依次是8， 4， 2， 5， 3，9， 1， 6， 7。
若期望驶出的次序依次为1～9，则n至少是（）。
计算机考研数据结构统考历年真题2009-2016年
目前刚整理了2009-2015的试题过几天2016的也会上传上去希望对你有帮助。
20091.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。
若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是 A．1 B.2 C.3 D.43.给定二叉树图所示。
设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是 A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是I．父子关系 II.兄弟关系 III.u的父结点与v的父结点是兄弟关系A.只有IIB.I和IIC.I和IIID.I、II和III7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数 II.边数大于顶点个数减1 III.至少有一个顶点的度为1A.只有IB.只有IIC.I和IID.I和III8.下列叙述中，不符合m阶B树定义要求的是A．根节点最多有m棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B.3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D.3，12，5，8，28，20，15，22，1910.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序41.（10分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。
数据结构试题库及答案
数据结构试题库及答案第一章概论一、选择题1、研究数据结构就是研究（ D ）。
A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。
A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。
A. 图B. 树C. 广义表D. 栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（ B ）等5个特性。
A. 可执行性、可移植性和可扩充性B. 可执行性、有穷性和确定性C. 确定性、有穷性和稳定性D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是（ C ）。
for(i=0;i<m;i++)for(j=0;j<n;j++)a[i][j]=i*j;A. O(m2)B. O(n2)C. O(m*n)D. O(m+n)6、算法是（ D ）。
A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（ C ）。
A. O(n)B. O(nlog2n)C. O(n2)D. O(log2n)8、下面程序段的时间复杂度为（ C ）。
i=1;while(i<=n)i=i*3;A. O(n)B. O(3n)C. O(log3n)D. O(n3)9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。
A. 结构B. 关系C. 运算D. 算法10、下面程序段的时间复杂度是（）。
i=s=0;while(s<n){i++;s+=i;}A. O(n)B. O(n2)C. O(log2n)D. O(n3)11、抽象数据类型的三个组成部分分别为（）。
A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D.数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（）。