湖南大学计算机科学与技术866数据结构2014真题
全国2014年4月自考数据结构试题和答案
6.一棵二叉树的第7层上最多含有的结点数为A.14B.64C.127D.128正确答案：B（2分）7.下列选项为完全二叉树的是正确答案：A（2分）8.用邻接表表示n个顶点e条边的无向图，其边表结点的总数是A. n×eB. eC. 2eD. n+e正确答案：C（2分）9.无向图中所有顶点的度数之和与所有边数之比是A.1/2B.1C.2D.4正确答案：C（2分）10.采用邻接矩阵存储图时，广度优先搜索遍历算法的时间复杂度为A. O（n）B. O（n+e）C. O（n2）D. O（n3）正确答案：C（2分）11.对序列（15，9，7，8，20，-1，4）进行排序，若一趟排序后的结果为（-1，15，9，7，8，20，4），则采用的排序方法是A.归并排序B.快速排序C.直接选择排序D.冒泡排序正确答案：D（2分）12.比较次数与待排序列初始状态无关的排序方法是A.快速排序B.冒泡排序C.直接插入排序D.直接选择排序正确答案：D（2分）13.查找较快，且插入和删除操作也比较方便的查找方法是A.分块查找B.二分查找C.顺序查找D.折半查找正确答案：A（2分）14.下列关于m阶B树的叙述中，错误．．的是A.根结点至多有m棵子树B.所有叶子都在同一层次上C.每个非根内部结点至少有棵子树D.结点内部的关键字可以是无序的正确答案：D（2分）15.在散列查找中处理冲突时，可以采用开放定址法。
下列不是开放定址法的是A.线性探查法B.二次探查法C.双重散列法D.拉链法正确答案：D（2分）非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。
二、填空题（本大题共10小题，每小题2分，共20分）16.数据结构研究的内容包括数据的逻辑结构、________和数据的运算。
正确答案：存储结构（2分）17.头指针为L的带头结点的双循环链表，结点的前趋指针域为prior，后继指针域为next，判断该链表为空的条件是________。
2014年计算机统考真题及解析
A．trap 指令 B．跳转指令 C．压栈指令 D．关中断指令 26．一个进程的读磁盘操作完成后，操作系统针对该进程必做的是 。 A．修改进程状态为就绪态 B．降低进程优先级 C．给进程分配用户内存空间 D．增加进程时间片大小 27．现有一个容量为 10GB 的磁盘分区，磁盘空间以簇(Cluster)为单位进行分配，簇的 大小为 4KB，若采用位图法管理该分区的空闲空间，即用一位(bit)标识一个簇是否被分配， 则存放该位图所需簇的个数为 。 A．80 B．320 C．80K D．320K 28．下列措施中，能加快虚实地址转换的是 。 I．增大快表(TLB)容量 II．让页表常驻内存 III．增大交换区(swap) A．仅 I B．仅 II C．仅 I、II D．仅 II、III 29．在一个文件被用户进程首次打开的过程中，操作系统需做的是 。 A．将文件内容读到内存中 B．将文件控制块读到内存中 C．修改文件控制块中的读写权限 D．将文件的数据缓冲区首指针返回给用户进程 30．在页式虚拟存储管理系统中，采用某些页面置换算法，会出现 Belady 异常现象， 即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现 Belady 异常现象的是 。
count=0; for(k=1;k<=n;k*=2) for(j=1;j<=n;j++) count++;
。
A．O(log2n) B．O(n) C．O(nlog2n) D．O(n2) 2．假设栈初始为空，将中缀表达式 a/b+(c*d-e*f)/g 转换为等价的后缀表达式的过程中， 当扫描到 f 时，栈中的元素依次是 。 A．+ ( * B．+ ( - * C．/ + ( * - * D．/ + - * 3．循环队列放在一维数组 A[0…M-1]中，end1 指向队头元素，end2 指向队尾元素的后 一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳 M-1 个元素。初始 时为空。下列判断队空和队满的条件中，正确 的是 。 ．． A．队空：end1 == end2； 队满：end1 == (end2+1)mod M B．队空：end1 == end2； 队满：end2 == (end1+1)mod (M-1) C．队空：end2 == (end1+1)mod M； 队满：end1 == (end2+1)mod M D．队空：end1 == (end2+1)mod M； 队满：end2 == (end1+1)mod (M-1) 4． 若对如下的二叉树进行中序线索化， 则结点 x 的左、 右线索指向的结点分别是
2014年湖南省数据结构试题及答案修改二必过技巧
D．同一结点集构造的二叉树中，哈夫曼树的WPL最小
21、不带头结点的单链表head为空的判定条件是 A 。
A．head == NULL B head->next ==NULL
C．head->next ==head D head!=NULL
A．SA+141 B．SA+144 C．SA+222 D．SA+255
48、向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。
A．O(n) B．O(1)
C．O(n2) D．O(10g2n)
49、数据结构在计算机内存中的表示是指 A 。
36、广义表A=(x，((y)，((a))，A))的深度是
A．2 B．3 C．4 D．∞
37、若一个栈以数组V[0．．n-1]存储，初始栈顶指针top为n，则x入栈的正确操作是
A．top=top+1；V[top]=x B．V[top]=x；top=top+1
A．数据项是数据的基本单位
B．数据元素是数据的最小单位
C．数据结构是带结构的数据项的集合
D．一些表面上很不相同的数据可以有相同的逻辑结构
25、G是一个非连通无向图，共28条边，则该图至少有（ ）个顶点
A 6 B 7 C 8 D 9
17、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。
A．数据的处理方法 B．数据元素的类型
C．数据元素之间的关系 D．数据的存储方法
18、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为
A．0 B．1 C．2 D．不确定
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、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。
A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V75、下列关于AOE网的叙述中，不正确的是（）。
A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，那么整个工程将会提前完成C.所有的关键活动提前完成，那么整个工程将会提前完成D.某些关键活动若提前完成，那么整个工程将会提前完成6、已知字符串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、下列选项中，不能构成折半查找中关键字比较序列的是（）。
2014年考研计算机统考真题及答案解析
2014考研统考考研统考计算机基础综合真题解析计算机基础综合真题解析【回忆版】一、单项选择题单项选择题：：第1～40小题小题，，每小题2分，共80分。
下列每题给出的四个选项中下列每题给出的四个选项中，，只有一个选项是最符合题目要求的只有一个选项是最符合题目要求的。
2、假设栈初始为空，将中缀表达式a/b-(c*d+e*f)/g 转化为等价后缀表达式过程中，当扫描到f 时，栈中的元素依次为：A 、+（*-B 、+（-*C 、/+(*-*D 、/+-*涉及考点涉及考点：：考察中缀和后缀表达式的转化，并考察栈这种数据结构4、如下图二叉树进行中序线索化，则元素X 的左、右线索指向的元素为A 、 ecB 、 eaC 、 dcD 、 ba涉及考点涉及考点：：中序线索化二叉树，找出左右线索5、森林F 转化为对应二叉树T ，则F 的叶结点个数是（）A 、T 的叶结点个数B 、T 中度为1的结点个数C 、T 的左孩子指向为空的个数D 、T 的右孩子指向为空的个数涉及考点涉及考点：：森林转化为二叉树做法：第一，断开除最左孩子的孩子节点，第二，连接孩子节点中各兄弟节点，第三，将树顺时针旋转45度第四，同理处理其他树。
第五，将所有树按照先后顺序依次作为右子树连接。
6、5个元素有4种编码方案，下列不是前缀编码的是A 、01,0000,0001,001,1B 、011,000,001,010,1C 、000,001,010,011,100D 、0,100,110,1110,1100涉及考点涉及考点：：字符的前缀编码8、用哈希（散列）方法处理冲突（碰撞）时可能发生堆积（聚集)现象，则下列会直接受到堆积现象影响的是A 、存储效率B 、散列函数C 、载运因子D 、平均查找长度涉及考点涉及考点：：哈希（三列）方法处理冲突堆积现象影响的因素9、存一棵具有15个关键词的4阶B 树，则含有关键词的结点可能有A 、5B 、6C 、10D 、15涉及考点涉及考点：：B 树10、用希尔排序法，对一列数据序列排序时，若第一次排序结果为：9,1,4,13,7,8,20,23,15，则该排序可能的间隔是：A 、2B 、3C 、4D 、5涉及考点涉及考点：：希尔排序法中的间隔11、下列最不可能是快速排序第二轮的结果是A 、2,3,5,4,6,7,9B 、2,7,5,6,4,3,9C 、3,2,5,4,7,6,9D 、4,2,3,5,7,6,9涉及考点涉及考点：：快速排序法12、程序P 在装置M 执行时间为20秒，编译优化后，P 执行的指令数是以前的70%，但CPI 为以前的1.2倍，则现在P 在M 上的执行时间为A 、8.4秒B 、11.7秒C 、14.0秒D 、16.8秒涉及考点涉及考点：：cpu 计算时间的计算方法。
2022年湖南大学计算机科学与技术专业《计算机系统结构》科目期末试卷B(有答案)
2022年湖南大学计算机科学与技术专业《计算机系统结构》科目期末试卷B（有答案）一、选择题1、（）属于MIMD系统结构。
A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机2、非线性流水线是指( )A.一次运算中使用流水线中的多个功能段B.一次运算中要多次使用流水线中的某些功能段C.流水线中某些功能段在各次运算中的作用不同D.流水线的各个功能段在各种运算中有不同的组合3、在流水机器中，全局性相关是指( )。
A.先写后读相关B.先读后写相关C.指令相关D.由转移指令引起的相关4、外部设备打印机适合于连接到( )。
A.数组多路通道B.字节多路通道C.选择通道D.任意一种通道5、"从中间开始"设计的"中间"目前多数是在( )。
A.传统机器语言级与操作系统机器级之间B.传统机器语言级与微程序机器级之间C.微程序机器级与汇编语言机器级之间D.操作系统机器级与汇编语言机器级之间6、对汇编语言程序员透明的是（）A.I/O方式中的DMA访问B.浮点数据表示C.访问方式保护D.程序性中断7、对系统程序员不透明的应当是（）A.CACHE 存储器B.系列机各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存储器8、计算机系统的层次结构按照由高到低的顺序分别为（）。
A.高级语言机器级，汇编语言机器级，传统机器语言机器级，微程序机器级B.高级语言机器级，应用语言机器级，汇编语言机器级，微程序机器级C.应用语言机器级，传统机器语言机器级，汇编语言机器级，操作系统机器级D.应用语言机器级，操作系统机器级，微程序机器级，传统机器语言机器级9、微指令由（）直接执行。
A.微指令程序B.硬件C.汇编程序D.编译程序10、在操作系统机器级，一般用（）程序（）作业控制语句。
A.汇编程序，翻译B.汇编程序，解释C.机器语言，解释D.机器语言，翻译11、从计算机系统结构上讲，机器语言程序员所看到的机器属性是（）A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现。
计算机学科专业基础综合真题2014年
计算机学科专业基础综合真题2014年(总分：137.00，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：40，分数：80.00)1.下列程序段的时间复杂度是count=0;for(k=1; k＜=n; k*=2)for(j=1; j＜=n; j++)count++;∙ A.O(log2n)∙ B.O(n)∙ C.O(nlog2n)∙ D.O(n2)（分数：2.00）A.B.C. √D.解析：[解析] 题目中给出了一个2层的嵌套循环，里层循环的时间复杂度是O(n)，外层循环的时间复杂度是O(log2n)。
对于嵌套循环，其整体复杂度是两层循环的复杂度的乘积，因此总体的时间复杂度是D(nlog2n)。
2.假设栈初始为空，将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是∙ A.+(*-∙ B.+(-*∙ C./+(*-*∙ D./+-*（分数：2.00）A.B. √C.D.解析：[解析] 后缀表达式为ab/cd*ef*-g/+。
根据中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程，字母不需要入栈，只有扫描到符号时才需要入栈。
最先入栈的是“/”，当扫描完b时出栈。
接下来入栈的是“+”和“(”，然后扫描c，后面的“*”要入栈，再扫描d，然后“*”出栈。
接下来“-”入栈，扫描e，接下来的“*”入栈，接下来就扫描到f了。
此时没有出栈的有“+，(，-，*”。
3.循环队列存放在一维数组A[0..M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行人队和出队操作，队列中最多能容纳M-1个元素，初始时为空。
下列判断队空和队满的条件中，正确的是∙ A.队空：end1==end2；队满：end1==(end2+1)mod M∙ B.队空：end1==end2；队满：end2==(end1+1)mod(M-1)∙ C.队空：end2==(end1+1)mod M；队满：end1==(end2+1)mod M∙ D.队空：end1=(end2+1)mod M；队满：end2==(end1+1)mod(M-1)（分数：2.00）A. √B.C.D.解析：[解析] 对于循环链表来说，队列空的条件是队头指针和队尾指针指向同一个位置，即end1==end2；队列满的条件是队尾指针指向队头指针的前一个位置，即end1==(end2+1)mod M。
湖南大学操作系统期末考试卷2014
湖南大学操作系统期末考试卷20141. 什么是多道程序技术，它带来了什么好处？答：多道程序技术即是指在内存中存放多道作业，运行结束或出错，自动调度内存中另一道作业运行。
多道程序主要优点如下：（1）资源利用率高。
由于内存中装入了多道程序，使它们共享资源，保持系统资源处于忙碌状态，从而使各种资源得以充分利用。
（2）系统吞吐量大。
由于CPU和其它系统资源保持“忙碌”状态，而且仅当作业完成或运行不下去时才切换，系统开销小，所以吞吐量大。
2. 系统调用是OS与用户程序的接口，库函数也是OS与用户程序的接口，这句话对吗？为什么？答：不正确，系统调用可以看成是用户在程序一级请求OS为之服务的一种手段。
而库函数则是在程序设计语言中，将一些常用的功能模块编写成函数，放在函数库中供公共选用。
函数库的使用与系统的资源分配并无关系，仍属用户程序而非OS程序，其功能的实现并不由OS完成，且运行时仍在用户状态而非系统状态。
3. Which of the following components of program state are shared across threads in a multithreaded process?a. Register valuesb. Heap memoryc. Global variablesd. Stack memory答：b、c 此处要简单说明原因4. 下面哪种调度算法会导致饥饿？并说明原因。
a. 先到先服务调度(FCFS) b. 最短作业优先调度(SJF) c. 轮转调度(RR) d. 优先级调度(Priority)答：b（长作业的可能饥饿）、d（低优先级的可能饥饿）5. 有结构文件可分为哪几类，其特点是什么？答：有结构文件可分为以下三类，分别是：（1）顺序文件。
它是指由一系列记录，按某种顺序排列所形成的文件。
（2）索引文件。
当记录为可变长度时，通常为之建立一张索引表，并为每个记录设置一表项，以加速对记录的检索速度。
湖南大学考研资料01-05数据结构真题
2002 年招收攻读硕士学位研究生入学考试命题专用纸招生专业:计算机科学与应用技术考试科目:数据结构试题编号:418注: 答题（包括填空题、选择题）必须答在专用答题纸上，否则无效)－、单选题（每小题2分，共20分）1.在一个具有n个结点的有序单链表中插入一个新的结点使得单链表仍然有序的时间复杂度为A.O(logn)B.O(1)C.O(n2)D.O(n)2.若线性表最常用的操作是存取第i个元素及其前驱的值，则采用存储方式节省时间。
A.单向链表B.双向链表C.单循环链表D.顺序表3.用单链表表示的链式队列的队头在链表的位置。
A.链头B.链尾C.链中4.对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一双亲的左、右孩子中，左孩子的编号小于右孩子的编号，则可采用顺序实现编号。
A.前序遍历B.中序遍历C.后序遍历D.层序遍历5.己知一算术表达式的中缀形式为A+ B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为。
A.-A+B*C/DEB.-A+B*CD/EC.- + *ABC/DED.- +A*BC/DE6.利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对的二叉排序树以后，查找元素35要进行次元素间的比较。
A.4B.5C.7D.107.对于一个具有n个顶点和e条边的图，来用邻接矩阵表示的空间复杂度为。
A.O(n)B.O(e)C. O(n2)D. (n+e)8.设连通图G的顶点数n，则G的生成树的边数为。
A.nB.n-1C.2n D，2n-19.下列排序算法中，算法可能出现下面的情况:在最后一趟排序开始之前，所有元素都不在最终的位置上。
A.堆排序B.冒泡排序C.快速排序D.插入排序10.设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是A.n在m右方B.n是m祖先C.n在m左方D.n是m子孙二、判断题（判断下列各小题的叙述是否正确，若正确打“√”，否则打“×”，每小题1分，共10分）1. 线性表中每个元素都有一个前驱和一个后继。
全国2014年10月自学考试《数据结构》试题和标准答案【在最后】
大题共4小题，每小题5分。
共20分)
请在答题卡上作答。
26．设Q是有N个存储空间的循环队列，初始状态front=rear=0，约定指针rear指向的单元始终为空，回答下列问题。
请根据最优二叉树的基本原理，采用类C语言，描述你所设计的成绩判定过程。
29．给定有向无环图G如题29图所示，写出G的5种不同的拓扑排序序列。
的单链表定义如下，其中freq域记录本结点被访问的次数，初值为0，单链表始终以freq 序。
函数f3l完成的功能是：查找给定关键字所在结点，若查找成功，则该结点的freq域加值调整结r旨位置。
请将空白处(1)～(3)补充完整。
在答题卡上作答。
回答下列问题。
五、算法设计题(本大题共l小题，共“l0分) 请在答题卡上作答。
34．已知带头结点的单链表类型定义如下：
- 10 -。
2022年湖南大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)
2022年湖南大学计算机科学与技术专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、块冲突概率最高的Cache地址映象方式是( )A.段相联B.组相联C.直接D.全相联2、计算机系统结构不包括（）A.主存速度B.机器工作状态C.信息保护D.数据表示3、外部设备打印机适合于连接到( )。
A.数组多路通道B.字节多路通道C.选择通道D.任意一种通道4、（）属于MIMD系统结构。
A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机5、与全相联映象相比，组相联映象的优点是( )A.目录表小B.块冲突概率低C.命中率高D.主存利用率高6、从计算机系统结构上讲，机器语言程序员所看到的机器属性是（）A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现。
7、下列说法中不正确的是（）A.软件设计费用比软件重复生产费用高B.硬件功能只需实现一次，而软件功能可能要多次重复实现C.硬件的生产费用比软件的生产费用高D.硬件的设计费用比软件的设计费用低8、直接执行微指令的是( )A.汇编程序B.编译程序C.硬件D.微指令程序9、非线性流水线是指( )A.一次运算中使用流水线中的多个功能段B.一次运算中要多次使用流水线中的某些功能段C.流水线中某些功能段在各次运算中的作用不同D.流水线的各个功能段在各种运算中有不同的组合10、微指令由（）直接执行。
A.微指令程序B.硬件C.汇编程序D.编译程序11、目前，MO由（）实现，M1用（）实现，M2至M5大多用（）实现。
A.软件，固件，硬件B.固件，软件，硬件C.硬件，软件，固件D.硬件，固件，软件12、计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是（）。
A.汇编语言机器级，操作系统机器级，高级语言机器级B.微程序机器级，传统机器语言机器级，汇编语言机器级C.传统机器语言机器级，高级语言机器级，汇编语言机器级D.汇编语言机器级，应用语言机器级，高级语言机器级13、系列机软件应做到( )。
高等教育自学考试数据结构导论真题2014年4月_真题(含答案与解析)-交互
高等教育自学考试数据结构导论真题2014年4月(总分100, 做题时间150分钟)课程代码：02142一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。
错涂、多涂或未涂均无分。
1.下列几种算法时间复杂度中，最小的是SSS_SINGLE_SELA O(log2n)B O(n)C O(n2)D O(1)该题您未回答:х该问题分值: 2答案:A2.数据的存储方式中除了顺序存储方式和链式存储方式之外，还有SSS_SINGLE_SELA 索引存储方式和树形存储方式B 线性存储方式和散列存储方式C 线性存储方式和索引存储方式D 索引存储方式和散列存储方式该题您未回答:х该问题分值: 2答案:D3.表长为n的顺序表中做删除运算的平均时间复杂度为SSS_SINGLE_SELA O(1)B O(log2n)C O(n)D O(n2)该题您未回答:х该问题分值: 2答案:C4.顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为SSS_SINGLE_SELA O(1)B O(log2n)C O(n)D O(n2)该题您未回答:х该问题分值: 2答案:C5.元素的进栈次序为A，B，C，D，E，出栈的第一个元素为E，则第四个出栈的元素为SSS_SINGLE_SELA DB CC BD A该题您未回答:х该问题分值: 2答案:C6.带头结点的链队列中，队列头和队列尾指针分别为front和rear，则判断队列空的条件为SSS_SINGLE_SELA front==rearB front!=NULLC rear!==NULLD front==NULL该题您未回答:х该问题分值: 2答案:A7.深度为5的二叉树，结点个数最多为SSS_SINGLE_SELA 31个B 32个C 63个D 64个该题您未回答:х该问题分值: 2答案:A8.如果结点A有2个兄弟结点，结点B为A的双亲，则B的度为SSS_SINGLE_SELA 1B 3C 4D 5该题您未回答:х该问题分值: 2答案:B9.将题9图所示的一棵树转换为二叉树，结点C是SSS_SINGLE_SELA A的左孩子B A的右孩子C B的右孩子D E的右孩子该题您未回答:х该问题分值: 2答案:D10.n为图的顶点个数，e为图中弧的数目，则图的拓扑排序算法的时间复杂度为SSS_SINGLE_SELA O(n)B O(e)C O(n-e)D O(n+e)该题您未回答:х该问题分值: 2答案:D11.无向图的邻接矩阵是SSS_SINGLE_SELA 对角矩阵B 稀疏矩阵C 上三角矩阵D 对称矩阵该题您未回答:х该问题分值: 2答案:D12.在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数为SSS_SINGLE_SELA 50B 51C 100D 101该题您未回答:х该问题分值: 2答案:A13.构造散列函数的方法很多，常用的构造方法有SSS_SINGLE_SELA 数字分析法、除留余数法、平方取中法B 线性探测法、二次探测法、除留余数法C 线性探测法、除留余数法、链地址法D 线性探测法、二次探测法、链地址法该题您未回答:х该问题分值: 2答案:D14.就平均时间性能而言，快速排序方法最佳，其时间复杂度为SSS_SINGLE_SELA O(n)B O(nlog2n)C O(n2)D O(1og2n)该题您未回答:х该问题分值: 2答案:B15.下述算法中，不稳定的排序算法是SSS_SINGLE_SELA 直接插入排序B 冒泡排序C 堆排序D 归并排序该题您未回答:х该问题分值: 2答案:C二、填空题(本大题共13小题，每小题2分，共26分)16.数据的基本单位是_______。
(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之类的一 些数