2017年湘潭大学_870数据结构(二)_考研专业课真题／研究生入学考试试题
2022年湘潭大学兴湘学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年湘潭大学兴湘学院计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、已知广义表LS=（（a，b，c），（d，e，f）），用head和tail数取出LS中原子e 的运算是（）。
A.head（tail（LS））B.tail（head（LS））C.head（tail（head（tail（LS））））D.head（tail（tail（head（LS））））2、将线性表的数据元素进行扩充，允许带结构的线性表是（）。
A.串B.树C.广义表D.栈3、以下与数据的存储结构无关的术语是（）。
A.循环队列B.链表C.哈希表D.栈4、下列关于AOE网的叙述中，不正确的是（）。
A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，那么整个工程将会提前完成C.所有的关键活动提前完成，那么整个工程将会提前完成D.某些关键活动若提前完成，那么整个工程将会提前完成5、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（）。
A.543612B.453126C.346521D.2341566、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。
A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝27、下列叙述中，不符合m阶B树定义要求的是（）。
A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接8、设X是树T中的一个非根结点，B是T所对应的二叉树。
在B中，X是其双亲的右孩子，下列结论正确的是（）。
A.在树T中，X是其双亲的第一个孩子B.在树T中，X一定无右兄弟C.在树T中，X一定是叶结点D.在树T中，X一定有左兄弟9、下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序（）。
【最新试题库含答案】2017考研计算机真题及答案
2017考研计算机真题及答案：篇一：2017考研计算机专业考研备考资料2017考研计算机专业考研备考资料计算机专业已成为当前考研最热门专业之一，纵观近几年报名录取情况会发现：报考人数在逐年增加，竞争压力在持续升温，而录取概率却非常小。
今天小编为同学们推荐一些优质权威的计算机专业课复习资料，以帮助同学们提升复习效果。
考试内容计算机科学与技术学科的初试科目调整后为4门：政治理论（100分）、外国语（100分）、数学一（150）和计算机学科专业基础综合（150分）。
计算机学科专业基础综合科目，主要考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。
考试实行联合命题，考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络。
各阶段资料推荐第一阶段（3～7月）这一阶段为基础复习阶段，复习资料应该选择和大纲吻合的教材以及配套的习题。
数据结构可以选用严蔚敏主编、清华大学出版社出版的C语言版的《数据结构》，习题建议选用李春葆主编、清华大学出版社出版的《数据结构习题与解析》。
计算机组成原理有两个版本的教材可供选择：一个是白中英主编、科学出版社出版的《计算机组织与结构》（最新版是第4版）及配套习题；另一个是唐朔飞主编、高等教育出版社出版的《计算机组成原理》及配套习题。
操作系统建议选用：汤子瀛主编、西安电子科技大学出版社出版的《计算机操作系统》，配套习题可以选用李春葆主编、清华大学出版社出版的《操作系统习题与解析》。
计算机网络选用谢希仁主编、电子工业出版社出版的《计算机网络》（最新版是第5版）及配套习题。
在复习书本知识的基础上，同学们可以配合网络课程学习。
该阶段我们推荐考试点网络免费课程： 2017年考研计算机专业备考指南。
该节课对同学们帮助非常大，尤其是一战学子。
第二阶段（７～10月）第二阶段为强化复习、重点深入阶段，时间一般是7～10月份。
该阶段可以选用的教材有：高等教育出版社出版的的《计算机专业基础综合考试大纲解析》、复旦大学出版社出版的《计算机专业基础综合考试复习指南》。
四川大学874计算机科学专业基础综合考研真题试题2017年
2017年设读硕士学位研究生入学考试试题考试科目:计算机科学专业基础综合科目代码:874试题共8页（答案必须写在答题纸上，写在试题上不给分）数据结构与算法（65分）一.单项选择题（每小题2分，共17小题，共34分）1.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（）A.栈B.队列C.树D.图2.通常说顺序表具有随机存取特性，指的是A.查找值为x的元素的时间与顺序表中元素个数n无关B查找值为x的元素的时间与顺序表中元素个数n有关C.查找序号为i的元素的时间与顺序表中元素个数n无关D.查找序号为i的元素的时间与顺序表中元素个数n有关3.链栈与顺序栈相比有一个明显的优点，即（）A.进栈操作更方便B.通常不会出现栈上溢出的情况C.总是不会出现栈空的情况D.出栈操作更方便4.折半查找的时间复杂性为（）A.O(n2)B.O(n)C.O(nlog2n)D.O(log2n)5.在待排序的元素序列基本有序的前提下效率最高的排序方法是（）A.选择排序B.插入排序C.快速排序D.归并排序6设无向连通图的顶点个数为n，则该图最少有（）条边。
A.nB.n/2C.n-1D.n(n-1)/27.一棵度为5.结点个数为n的树采用孩子链存储结构时，其中空指针域的个数是（）A.5nB.4n+1C.4nD.4n+18.用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U＝{1,2,3}，已选取的边的集合TE＝{(1,2),(2,3)}，要选取下一条权值最小的边，应当从（）组边中选取第1页。
湘潭大学820管理信息系统2011-2017年考研专业课真题试卷
2014年湘潭大学考研专业课真题试卷（原版）
2014年湘潭大学考研专业课真题试卷（原版）
2014年湘潭大学考研专业课真题试卷（原版）
精都教育——全国 100000 考生的选择
我们的梦想，为成就更多人的梦想
湘 潭 大 学 研 究 生 入 学 考 试 试 题
原版考研真题试卷
更多真题、笔记、模拟试卷、题库、讲义资料，就上精都考研网 /
2012年湘潭大学考研专业课真题试卷（原版）
精都教育——全国 100000 考生的选择
我们的梦想，为成就更多人的梦想
湘 潭 大 学 研 究 生 入 学 考 试 试 题
原版考研真题试卷
更多真题、笔记、模拟试卷、题库、讲义资料，就上精都考研网 /
2013年湘潭大学考研专业课真题试卷（原版）
2013年湘潭大学考研专业课真题试卷（原版）
精都教育——全国 100000 考生的选择
我们的梦想，为成就更多人的梦想
湘 潭 大 学 研 究 生 入 学 考 试 试 题
原版考研真题试卷
更多真题、笔记、模拟试卷、题库、讲义资料，就上精都考研网 /
湘潭大学2017年考研专业课真题试卷（原版）
湘潭大学2017年考研专业课真题试卷（原版）
湘潭大学2017年考研专业课真题试卷（原版）
精都教育——全国 100000 考生的选择
我们的梦想，为成就更多人的梦想
湘 潭 大 学 研 究 生 入 学 考 试 试 题
原版考研真题试卷
更多真题、笔记、模拟试卷、题库、讲义资料，就上精都考研版）
2013年湘潭大学考研专业课真题试卷（原版）
精都教育——全国 100000 考生的选择
我们的梦想，为成就更多人的梦想
湘 潭 大 学 研 究 生 入 学 考 试 试 题
湘潭大学832高等代数2012-2017年考研专业课真题试卷
湘潭大学2017年考研专业课真题试卷（原版）
精都教育——全国 100000 考生的选择
我们的梦想，为成就更多人的梦想
湘 潭 大 学 研 究 生 入 学 考 试 试 题
原版考研真题试卷
更多真题、笔记、模拟试卷、题库、讲义资料，就上精都考研网 /
湘潭大学2016年考研专业课真题试卷（原版）
湘潭大学2016年考研专业课真题试卷（原版）
精都教育——全国 100000 考生的选择
我们的梦想，为成就更多人的梦想
湘 潭 大 学 研 究 生 入 学 考 试 试 题
原版考库、讲义资料，就上精都考研网 /
2012年湘潭大学考研专业课真题试卷（原版）
2012年湘潭大学考研专业课真题试卷（原版）
2015年湘潭大学考研专业课真题试卷（原版）
2015年湘潭大学考研专业课真题试卷（原版）
精都教育——全国 100000 考生的选择
我们的梦想，为成就更多人的梦想
湘 潭 大 学 研 究 生 入 学 考 试 试 题
原版考研真题试卷
更多真题、笔记、模拟试卷、题库、讲义资料，就上精都考研网 /
2014年湘潭大学考研专业课真题试卷（原版）
2014年湘潭大学考研专业课真题试卷（原版）
精都教育——全国 100000 考生的选择
我们的梦想，为成就更多人的梦想
湘 潭 大 学 研 究 生 入 学 考 试 试 题
原版考研真题试卷
更多真题、笔记、模拟试卷、题库、讲义资料，就上精都考研网 /
2013年湘潭大学考研专业课真题试卷（原版）
2013年湘潭大学考研专业课真题试卷（原版）
精都教育——全国 100000 考生的选择
(NEW)湖南大学信息科学与工程学院866数据结构历年考研真题汇编
3 深度优先搜索非强连通图（15分）
4 对一个单链表用冒泡法排序（15分）
2018年湖南大学866数据结构考研 真题（回忆版）
一、选择题（每个1分，共10分） 很简单
二、问答题（每个5分，共15分） 1 给出一段代码 求时间复杂度
2 判断一个单链表是否存在回路
3 一个有向图以邻接表的形式存储，删除给出的任意一条边（15 分）
4 设计一个时间复杂度优于O(n2)的算法，给定两个数组A，B以 及K，要求a∈A，b∈B，且a＋b＝K。（15分）
2004年湖南大学418计算机专业综 合考研真题
2005年湖南大学424计算机专业综 合考研真题
2006年湖南大学440数据结构考研 真题
2007年湖南大学433数据结构考研 真题
2008年湖南大学820数据结构考研 真题
2010年湖南大学852数据结构考研 真题
2011年湖南大学852数据结构考研 真题
2012年湖南大学852数据结构考研 真题及答案
2013年湖南大学852数据结构考研 真题
2014年湖南大学866数据结构一考 研真题
3 是判断出栈是否合理
三、分析题（每个15分，共75分） 1 给出一个组序列，判断是什么排序，然后说出归并排序的思 想，根据原始序列进行排序直到序列有序，最后是增加一个数字，以第 一个为驱值，说出快速排序的思想，根据原始序列进行排序直到序列有 序。
2 给出一个图，写出邻接表的形式，利用prim算法画出最小生成 树，写出拓扑排序。
2014年湖南大学852数据结构二考 研真题
2015年分） 很简单
二、问答题（每个10分，共20分） 1 一堆数字排序有：2、20n、log2n、log3、n^2、n^2/3之类的一 些数
2017年全国硕士研究生入学统一考试计算机科学与技术学科
（通过括号反映操作符的计算次序）并输出。例如，当下列两棵表达式树作为算法的输人时：
输出的等价中缀表达式分别为(a+b)*(c*(-d))和(a*b)+(-(c-d))。二叉树结点定义如下:
typedef struct node
{ char data[10];
//存储操作数或操作符
struct node *left, *right;
while(sum < n) sum += ++i;
return i;
{
A、O(log n)
B、O(n1/2)
C、O(n)
D、O(nlog n)
2、下列关于栈的叙述中，错误的是（）
Ⅰ、采用非递归方式重写递归程序时必须使用栈
Ⅱ、函数调用时，系统要用栈保存必要的信息
Ⅲ、只要确定了入桟次序，即可确定出栈次序
Ⅳ、栈是一种受限的线性表，允许在其两端进行操作
A、仅 I
B、仅 I、Ⅱ、Ⅲ
C、仅 I、Ⅲ、Ⅳ
D、仅Ⅱ、Ⅲ、Ⅳ
3、适用于压缩存储稀疏矩阵的两种存储结构是（）
A、三元组表和十字链表 B、三元组表和邻接矩阵
C、十字链表和二叉链表 D、邻接矩阵和十字链表
4、要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是
D、仅Ⅳ、Ⅴ
12、假定计算机 M1 和 M2 具有相同的指令集体系结构（I SA)，主频分别为 1.5GHz 和
1.2GHz。在 M1 和 M2 上运行某基准程序 P，平均 CPI 分别为 2 和 1，则程序 P 在 M1 和 M2
上运行时间的比值是（）
A、0.4
B、0.625
C、1.6
D、2.5
2017年4月统考真题 02331 数据结构
年4月高等教育自学考试全国统一命题考试数据结构试卷（课程代码02331）一、单项选择题（本大题共15小题，每小题2分，共30分）1．下列叙述中，不正确的是A.算法解决的只能是数值计算问题B．同一问题可以有多种不同算法C．算法的每一步操作都必须明确无歧义D.算法必须在执行有限步后结束2．下列关于栈中逻辑上相邻的两个数据元素的叙述中，正确的是A.顺序存储时不一定相邻，链式存储时一定相邻B．顺序存储时不一定相邻，链式存储时也不一定相邻C．顺序存储时一定相邻，链式存储时也一定相邻D.顺序存储时一定相邻，链式存储时不一定相邻3．对带头结点的单循环链表从头结点开始遍历(head为头指针，p=head->next)。
若指针p指向当前被遍历结点，则判定遍历过程结束的条件是A. p=NULLB. Head=HNULLC.p=head D．head!=p4．设栈的入栈序列为1，2，3，4，5，经过入、出栈操作后，可能得到的出栈序列是A.2,3,5,1,4B.4,2,1,3,5C.3,4,1,2,5D.3,4,2,1,5 5．数组A【2][3]按行优先顺序存放，A的首地址为10。
若A中每个元素占用一个存储单元，则元素A[1】[2]的存储地址是A. 10B. 12 C．14 D．156．广义表《a，b)，(c，d》的表尾是A.bB.dC.(c,d)D.((c,d))7.若完全二叉树T包含20个终端结点，则T的结点数最多是A．38 B．39 C．40 D．41f的右指针指向的结点是8A.aB.bC.cD.e9.如图G 是一个含有n 个顶点的强连通有向图，则G 的边数至少是A.n-1B.nC.n*(n+1)/2D.n*(n+1)10.如从顶点a 开始对下图进行广度优先遍历，则不可能得到的遍历序列是A. a,b ，c ，e ，f,dB. a, c, b, e, f, dC ．a ，c ，e ，b ，d ，f D. a, e, b, c, f, d11.下列排序算法中，稳定的是A.堆排序 B ．直接选择排序C ．冒泡排序 D.希尔排序12.下列排序算法中，比较操作的次数与待排序序列初始排列状态无关的是A.快速排序B.直接选择排序C ．冒泡排序 D.直接插入排序13.若对二叉排序树进行遍历，则下列遍历方式中，其遍历结果为递增有序的是A.前序遍历 B ．中序遍历C ．后序遍历 D.按层遍历14.设一组记录的关键字为{12，22，10，20，88，27，54，11}，散列函数为H(key)=key%11， 用拉链法解决冲突，则散列地址为0的链中结点数是A.1B.2C.3D.415.在下面3阶B 树中插入关键字65后，其根结点内的关键字是A. 53 90B. 53C. 90D. 65二、填空题（本大题共10小题，每小题2分，共20分）16.散列方法的基本思想是根据元素的关键字直接计算出该元素的____。