备考2019年湘潭大学考研复习试题_数据结构(二)2017年
2019最新数据结构试题及答案(10套)
2018最新十套数据结构试题及答案汇编2018数据结构试题（一） (1)2018数据结构试题（二） (5)2018数据结构试题（三） (8)2018数据结构试题（四） (11)2018数据结构试题（五） (15)2018数据结构试题（六） (19)2018数据结构试题（七） (22)2018数据结构试题（八） (25)2018数据结构试题（九） (28)2018数据结构试题（十） (32)2018数据结构试题（一）答案 (35)2018数据结构试题（二）答案 (37)2018数据结构试题（三）答案 (39)2018数据结构试题（四）答案 (42)2018数据结构试题（五）答案 (45)2018数据结构试题（六）答案 (47)2018数据结构试题（七）答案 (50)2018数据结构试题（八）答案 (52)2018数据结构试题（九）答案 (54)2018数据结构试题（十）答案 (56)数据结构试题（一）一、单选题（每题2 分，共20分）1.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
A．688 B．678 C．692 D．6965.树最适合用来表示( )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O（1）B. O（n）（1og2n） D. O（n2）9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个，A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
(完整版),算法与数据结构题库及答案,推荐文档
A 问题规模是 n2
B 问题规模与 n2 成正比
C 执行时间等于 n2
D 执行时间与 n2 成正比
2、关于数据结构的描述，不正确的是（ ）。
A 数据结构相同，对应的存储结构也相同。
B 数据结构涉及数据的逻辑结构、存储结构和施加其上的操作等三个方面。
C 数据结构操作的实现与存储结构有关。
D 定义逻辑结构时可不考虑存储结构。
D O(nlog2n)
28、n 个结点的线索二叉树中，线索的数目是（ ）。
A n-1
B n+1
C 2n
D 2n-1
29、若数据元素序列{11,12,13,7,8,9,23,4,5}是采用下列排序方法之一得到的第二趟排序
后的结果，则该排序方法只能是（ ）。
A 插入排序 B 选择排序 C 交换排序 D 归并排序
A. n+1
B. n
C. n-1
11. 一个递归算法必须包括__________。
D. n-2
A. 递归部分 B. 结束条件和递归部分 C. 迭代部分 D. 结束条件和迭代部分
12. 从逻辑上看可以把数据结构分为__________两大类。
第 1 页，共 8 页
A．动态结构、静态结构
B．顺序结构、链式结构
二、填空题
1、算法效率的度量分为 事后测量
和
事前估 两种。
2、算法是一个有穷的指令集，它为解决某一特定任务规定了一个运算序列。它应当具有
输入、输出、确定性、 有穷性
可行性等特性。
3、一个抽象数据类型 ADT 包括
数据操作 和 对象
两个部分。
4、队列的插入操作是在 队尾 进行，删除操作是在 队头
进行。
计算机系统结构复习(湘潭大学)含答案
通道实际流量十分接近或等于通道具有的最大流量1. 增大通道最大流量。
2. 动态改变设备优先级。
3. 增加一定数量的缓存器，尤其是优先级比较低的设备解决软件移植最好的办法有哪些1.采用系列机2.采用模拟与仿真3.采用统一的高级语言RISC处理机的关键技术有哪四种？1. 延时转移技术2. 指令取消技术3. 重叠寄存器窗口技术4. 指令流调整技术多处理机有那些基本特点？发展这种系统的主要目的有哪些？多处理机着重解决那些技术问题？1. 结构灵活2. 程序并行3. 并行任务派生4.进程同步5. 多处理机工作时，要根据任务的多少来调用资源，因此，所需要的资源变化复杂目的是：利用多台处理机并发执行一个作业，使得执行速度比单处理机块着重解决的问题着重解决的技术问题：1. 硬件结构上多处理机，主存，I/O子系统之间应有高带宽，低价格，灵活无规则互联，尽可能不发生信息传送冲突2. 从并行语言并行算法编译等，最大限度的开发程序并行性3. 大的任务如何分成多个子任务4. 从操作系统上解决并行任务分配，调度和资源分配；任务或进程间的同步，死锁竞争等问题的解决向量的处理方式有哪三种？各有何特点1. 横向处理方式。
向量计算是按行的方式从左至右横向地进行。
2. 纵向处理方式。
向量计算是按列的方式自上而下纵向地进行。
3. 纵横处理方式。
横向处理和纵向处理相结合的方式。
向量处理机实现链接的条件是什么1.没有向量寄存器冲突和运算部件冲突。
2. 只有第一个结果送入向量寄存器的那一个周期可以链接。
3. 先行的两条指令产生运算结果的时间必须相等。
4.两条向量指令的向量长度必须相等。
列出互连网络中四种寻径方式？并指出它们各自优缺点?1.线路交换在传递一个信息前需要频繁的建立从源结点到目地结点的物理通路，开销将会很大。
2.存储转发寻址包缓冲区大，不利于VLSI的实现；时延大，与结点的距离成正比3.虚拟直通没有必要等到整个消息全部缓冲后再做路由选择，只要接收到用作寻址的消息头部即可判断，通信时延与结点数无关；同样不利于VLSI的实现。
数据结构-试卷二及答案
数据结构-试卷二及答案一、判断（每小题 1 分，共 10 分） 1．数据的存储结构是数据的逻辑结构的存储映象，不仅要存储数据元素的值，还要存储元素之间的相互关系。
2．用顺序表来存储线性表时，不需要另外开辟空间来保存数据元素之间的相互关系。
3．完全二叉树的叶子结点只能出现在最后一层上。
4．折半查找方法要求待查表必须是有序的顺序表。
5．在有向图 G 中， V 2 ， V 1 和 V 1 ， V 2 是两条不同的边。
6．图的最小生成树是唯一的。
7．从循环单链表的某一结点出发，只能找到它的后继结点，不能找到它的前趋结点。
8．在单链表中，头结点是必不可少的。
9．对快速排序来说，初始序列为正序和反序，都是最坏情况。
10．广义表是特殊的线性表。
二、选择（每题 1 分，共 15 分） 1．设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S 。
若每个元素出栈后立即进入队列 Q ，且 7 个元素出队的顺序是bdcfeag ，则栈 S 的容量至少是（）。
A．1 B．2 C．3 D．4 2．下列线索二叉树1/ 8中（用虚线表示线索），符合后序线索树定义的是( )。
3．已知广义表 A= （（ a,b ） ,(c,d) ） , 则 head(A) 等于 ( )。
A．(a,b) B．((a,b)) C．a,b D．a 4．设字符串s1=‘ABCDEFG’,s2=‘PQRST’, 则运算s=strcat(strsub(s1,2,strlen(s2)),strsub (s1,strlen(s2),2))后结果为（）。
A．BCQR B．BCDEF C．BCDEFG D．BCDEFEF 5．具有 8 个顶点的连通图的深度优先生成树，其边数为（）。
A．8 B．9 C．7 D．6 6．算法分析的两个主要方面是（）。
A．空间复杂性和时间复杂性 B．正确性和简明性 C．可读性和文档性 D．数据复杂性和程序复杂性 7．下列四种排序中（）的空间复杂度最大。
数据结构考研真题与答案解析
数据结构考研真题与答案解析【数据结构考研真题与答案解析】数据结构是计算机科学与技术中的重要学科，也是考研中不可或缺的一部分。
在考研中，掌握数据结构的相关知识对于顺利通过考试至关重要。
本文将为大家介绍一些历年考研真题，并对答案进行解析，希望对大家备考有所帮助。
一、堆排序相关问题1. 2014年考研真题（题目描述）给定n个整数的序列S，其中$n \leq 10^6$且没有相同元素，并且给定另外的一个元素x，输出S中小于x的最大的数，如果不存在则输出“-1”。
（解析）这是一道关于堆排序的问题。
我们可以利用大顶堆来解决这个问题。
首先建立一个大顶堆，然后依次将序列S中的元素插入到堆中。
在插入的过程中，我们可以通过比较当前元素和x的大小，找到小于x的最大的数。
最后输出即可。
若不存在小于x的元素，则输出“-1”。
二、图的遍历问题2. 2016年考研真题（题目描述）对于一个无向图G，设计一个算法，判断图G是否连通，并给出详细的算法描述和复杂度分析。
（解析）对于这个问题，我们可以使用深度优先搜索（DFS）或广度优先搜索（BFS）来解决。
我们可以从图中的任意一个节点开始进行深度或广度遍历，然后标记遍历过的节点。
最后判断所有的节点是否都被遍历到，若是，则图G是连通的，否则不连通。
若使用邻接表表示图，则DFS和BFS的时间复杂度均为O(|V|+|E|)，其中|V|和|E|分别代表图中的节点数和边数。
三、二叉搜索树相关问题3. 2018年考研真题（题目描述）给定一个二叉搜索树，请设计一个算法，找出其中第k大的节点。
（解析）对于这个问题，我们可以利用二叉搜索树的性质。
由于二叉搜索树的中序遍历结果是有序的，我们可以进行中序遍历，并将遍历结果保存到一个有序数组中。
然后根据数组中第k个位置的元素找到对应的节点即可。
算法的时间复杂度为O(n)，其中n为二叉搜索树中节点的个数。
四、哈夫曼编码问题4. 2017年考研真题（题目描述）给定一段文字，编写一个算法，根据字符出现的频率构建哈夫曼编码。
数据结构试题集(包含答案 完整版)
第一章概论一、选择题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、下面程序段的时间复杂度是（A ）。
i=s=0;while(s<n){i++;s+=i;}A. O(n)B. O(n2)C. O(log2n)D. O(n3)11、抽象数据类型的三个组成部分分别为（ A）。
A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（）。
2019年研究生408统考真题及答案(含综合题详细解析)
2019年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题（第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求）2．若将一棵树T转化为对应的二叉树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是。
A．先序遍历B．中序遍历C．后序遍历D．按层遍历3．对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点，则n的值是。
A．56B．57C．58D．604．在任意一棵非空平衡二叉树（AVL树）T1中，删除某结点v之后形成平衡二叉树T2，再将v插入T2形成平衡二叉树T3。
下列关于T1与T3的叙述中，正确的是。
I．若v是T1的叶结点，则T1与T3可能不相同II．若v不是T1的叶结点，则T1与T3一定不相同III．若v不是T1的叶结点，则T1与T3一定相同A．仅I B．仅II C．仅I、II D．仅I、III5．下图所示的AOE网表示一项包含8个活动的工程。
活动d的最早开始时间和最迟开始时间分别是。
A．3和7B．12和12C．12和14D．15和156．用有向无环图描述表达式()(()/)x y x y x++，需要的顶点个数至少是。
A．5B．6C．8D．97．选择一个排序算法时，除算法的时空效率，下列因素中，还需要考虑的是。
I．数据的规模II．数据的存储方式III．算法的稳定性IV．数据的初始状态A．仅III B．仅I、IIC．仅II、III、IV D．I、II、III、IV·2·8．现有长度为11且初始为空的散列表HT ，散列函数是H (key)=key %7，采用线性探查（线性探测再散列）法解决冲突。
将关键字序列87,40,30,6,11,22,98,20依次插入HT 后，HT 查找失败的平均查找长度是。
A ．4B ．5.25C ．6D ．6.299．设主串T ="abaabaabcabaabc"，模式串S ="abaabc"，采用KMP 算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是。
word版,2017《数据结构》期末考试试题及答案,文档
2017《数据结构》期末考试一试题及答案《数据结构》期末考试一试题及答案1..................................... .. (2)试题1答案............................................. ............................................... (7)《数据结构》期末考试一试题及答案2..................................... .. (9)试题2答案............................................. ............................................... (14)《数据结构》期末考试一试题及答案3..................................... (16)试题3答案............................................. ............................................... (21)第1页共23页《数据结构》期末考试一试题及答案 1一、单项选择题（每题2分，共20分）1. 栈和行列的共同特色是( )。
A.只同意在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点用链接方式储存的行列，在进行插入运算时().A.仅改正头指针B.头、尾指针都要改正C.仅改正尾指针D.头、尾指针可能都要改正以下数据结构中哪一个是非线性结构？()A.行列B.栈C.线性表D.二叉树4.设有一个二维数组A[m][n]，假定A[0][0]寄存地点在644(10)，A[2][2]寄存地点在676(10)，每个元素占一个空间，问A[3][3](10)寄存在什么地点？脚注(10)表示用10进制表示。
湘潭大学考研真题432统计学2015、2016、2017年
刘A学长，致力于考研真案、笔记、考研信息咨询辅导
刘A学长，致力于考研真题、答案、笔记、考研信息咨询辅导
刘A学长，致力于考研真题、答案、笔记、考研信息咨询辅导
刘A学长，致力于考研真题、答案、笔记、考研信息咨询辅导
刘A学长，致力于考研真题、答案、笔记、考研信息咨询辅导
刘A学长，致力于考研真题、答案、笔记、考研信息咨询辅导
刘A学长，致力于考研真题、答案、笔记、考研信息咨询辅导
刘A学长，致力于考研真题、答案、笔记、考研信息咨询辅导
刘A学长，致力于考研真题、答案、笔记、考研信息咨询辅导
刘A学长，致力于考研真题、答案、笔记、考研信息咨询辅导
刘A学长，致力于考研真题、答案、笔记、考研信息咨询辅导