沈阳工业大学808数据结构17-19年真题
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个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
2022年沈阳工学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年沈阳工学院计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（）排序法。
A.插入B.选择C.希尔D.二路归并2、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（）方法是哈希文件的关键。
A.哈希函数B.除余法中的质数C.冲突处理D.哈希函数和冲突处理3、单链表中，增加一个头结点是为了（）。
A.使单链表至少有一个结点B.标识表结点中首结点的位置C.方便运算的实现D.说明单链表是线性表的链式存储4、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。
A.（rear-front+m）%mB.rear-front+1C.rear-front-1D.rear-front5、已知有向图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，V76、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。
初始时为空，下列判断队空和队满的条件中，正确的是（）。
A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod MB．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod （M－1）C．队空：end2＝＝（end1＋1）mod M；队满：end1＝＝（end2＋1） mod MD．队空：end1＝＝（end2＋1）mod M；队满：end2＝＝（end1＋1） mod （M－1）7、若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。
大工17春《数据结构》在线作业3答案
大工17春《数据结构》在线作业3答案本文是一份题目集，包括了10道单选题和10道判断题，共计100分。
1.单选题中，最短路径的生成算法可用迪杰斯特拉算法，所以正确答案是B。
2.以5为基准进行一趟快速排序，结果为3，2，5，6，8，所以正确答案是B。
3.折半查找法要求元素按值有序，且采用顺序存储结构，所以正确答案是B。
4.在1000个无序的元素中挑选前10个最大的元素，最好选用堆排序，所以正确答案是D。
5.有n个顶点和e条边的有向图进行拓扑排序时，总的计算时间为O(n+e)，所以正确答案是B。
6.对一组数据（46,79,56,38,40,84）采用快速排序的方法，以第一个记录为基准得到的一次划分结果为40,38,46,56,79,84，所以正确答案是C。
7.在有序表中利用二分法查找值为24的元素，需要经过3次比较，所以正确答案是C。
8.在有n个顶点和e条边的无向图G中，其对应的邻接表中的表头结点和表结点的个数分别为n和2e，所以正确答案是A。
9.在具有n个结点的线性表中查找一个结点的时间复杂度为O(n)，所以正确答案是C。
10.堆排序是不稳定性排序法，所以正确答案是C。
判断题的答案不在文章中给出。
1.快速排序是一种不稳定的排序方法。
2.一个基本有序的元素序列，效率最高的排序方法是归并排序。
3.强连通图的各顶点间一定全部可达。
4.选择排序方法是每次找出最小的元素，放到已排序的序列末尾。
5.从一个图的某个结点进行一次深度或广度优先遍历可以访问到该图的连通部分。
6.在哈希存储方式中，负载因子的值越大，存取元素时发生冲突的可能性就越大。
7.对m个数据进行冒泡排序，第一趟共需要比较m-1对元素，第二趟需要比较m-2对元素，以此类推，共需要比较(m-1)+(m-2)+。
+2+1对元素。
8.某有向图的邻接表中有m个表头结点和n条有向边。
9.哈希法存储是由关键码的值经过哈希函数处理后决定数据的存储地址。
10.m阶B树每一个结点的子树个数必然不小于m/2，不大于m。
沈阳工业大《数据结构》考研真题与考研复习笔记
沈阳工业大《数据结构》考研真题与考研复习笔记沈阳工业大学信息科学与工程学院808数据结构考研真题第1章绪论1.1 知识要点总结一、数据结构的基本概念1．基础概念和术语（1）数据（Data）：数据是客观事物的符号表示。
在计算机科学中指的是所有能输入到计算机中并被计算机程序处理的符号的总称。
（2）数据元素（Data Element）：数据元素是数据的基本单位，在程序中通常作为一个整体来进行考虑和处理。
（3）数据项（Data Item）：数据项是数据的不可分割的最小单位，数据项是对客观事物的某一方面的数据描述。
一个数据元素可由若干个数据项（Data Item）组成。
（4）数据对象（Data Object）：数据对象是性质相同的数据元素的集合，是数据的一个子集。
如字符集合C={‘A’,’B’,’C’,…}（5）数据结构（Data Structure）：数据结构是指相互之间存在一定联系（关系）的数据元素的集合。
元素之间的相互联系（关系）称为逻辑结构。
2．数据结构的形式定义数据结构的形式定义是一个二元组：Data Structure=（D, S）其中D是数据元素的有限集，S是D上关系的有限集。
数据元素之间的关系可以是元素之间本身代表的某种自然关系，也可以是为了处理问题方便而人为定义的关系，这种自然或人为定义的关系称为数据元素之间的逻辑关系，相应的结构称为逻辑结构。
3．数据结构的组成数据结构的三个组成部分：（1）逻辑结构数据元素之间的逻辑关系的描述。
数据元素之间的逻辑结构有四种基本类型：①集合：结构中的数据除了“同属于一个集合”外，没有其它关系。
②线性结构：结构中的数据元素之间存在一对一的关系。
③树形结构：结构中的数据元素之间存在一对多的关系。
④图形结构或网状结构：结构中的数据元素之间存在多对多的关系。
（2）存储结构数据结构在计算机中的实际表达方式，它包括对数据元素的表示和对关系的表示。
存储结构主要有：顺序存储、链式存储、索引存储和散列存储。
大学计算机《数据结构》试卷及答案
大学计算机《数据结构》试卷及答案一、选择题(24分)1．下面关于线性表的叙述错误的是（）。
(A) 线性表采用顺序存储必须占用一片连续的存储空间(B) 线性表采用链式存储不必占用一片连续的存储空间(C) 线性表采用链式存储便于插入和删除操作的实现(D) 线性表采用顺序存储便于插入和删除操作的实现2．设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。
(A) 2m-1 (B) 2m (C) 2m+1 (D) 4m3．设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）。
(A) R-F (B) F-R (C) (R-F+M)％M (D) (F-R+M)％M 4．设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。
(A) BADC (B) BCDA (C) CDAB (D) CBDA5．设某完全无向图中有n个顶点，则该完全无向图中有（）条边。
(A) n(n-1)/2 (B) n(n-1) (C) n2(D) n2-16．设某棵二叉树中有2000个结点，则该二叉树的最小高度为（）。
(A) 9 (B) 10 (C) 11 (D) 127．设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。
(A) n-1 (B) n (C) n+1 (D) 2n-18．设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（）。
(A) 2，3，5，8，6 (B) 3，2，5，8，6(C) 3，2，5，6，8 (D) 2，3，6，5，8二、填空题(24分)1. 为了能有效地应用HASH 查找技术，必须解决的两个问题是______和______。
2. 下面程序段的功能实现数据x 进栈，要求在下划线处填上正确的语句。
数据结构考试试题库含答案解析
数据结构习题集含答案目录目录 (1)选择题 (2)第一章绪论. (2)第二章线性表. (4)第三章栈和队列. (6)第四章串. (7)第五章数组和广义表 (8)第六章树和二叉树 (8)第七章图. (11)第八章查找. (13)第九章排序. (14)简答题 (19)第一章绪论. (19)第二章线性表. (24)第三章栈和队列. (26)第四章串. (28)第五章数组和广义表 (29)第六章树和二叉树 (31)第七章图. (36)第八章查找. (38)第九章排序. (39)编程题 (41)第一章绪论. (41)第二章线性表. (41)第三章栈和队列. (52)第四章串. (52)第五章数组和广义表 (52)第六章树和二叉树 (52)第七章图. (52)第八章查找. (52)第九章排序. (57)选择题第一章绪论1. 数据结构这门学科是针对什么问题而产生的？（ A ）A、针对非数值计算的程序设计问题 B 、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针对2. 数据结构这门学科的研究内容下面选项最准确的是（ D ）A、研究数据对象和数据之间的关系 B 、研究数据对象C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作3. 某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那么下面关于数据对象、数据元素、数据项描述正确的是（ C ）A、某班级的学生成绩表是数据元素，90 分是数据项B、某班级的学生成绩表是数据对象，90 分是数据元素C、某班级的学生成绩表是数据对象，90 分是数据项D、某班级的学生成绩表是数据元素，90 分是数据元素4. *数据结构是指（A ）。
A、数据元素的组织形式B、数据类型C、数据存储结构D、数据定义5. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。
A、存储结构B、逻辑结构C、链式存储结构D、顺序存储结构6. 算法分析的目的是（ C ）A、找出数据的合理性B、研究算法中的输入和输出关系C、分析算法效率以求改进D、分析算法的易懂性和文档型性7. 算法分析的主要方法（ A ）。
沈阳工业大学805电子技术(含模拟、数字)2015-2019年考研专业课真题试卷
沈阳工业大学2016年考研专业课真题试卷（原版）
沈阳工业大学2016年考研专业课真题试真题试卷（原版）
沈阳工业大学2016年考研专业课真题试卷（原版）
沈阳工业大学2016年考研专业课真题试卷（原版）
沈阳工业大学2015年考研专业课真题试卷（原版）
沈阳工业大学2017年考研专业课真题试卷（原版）
沈阳工业大学2017年考研专业课真题试卷（原版）
沈阳工业大学2017年考研专业课真题试卷（原版）
沈阳工业大学2017年考研专业课真题试卷（原版）
沈阳工业大学2017年考研专业课真题试卷（原版）
沈阳工业大学2016年考研专业课真题试卷（原版）
沈阳工业大学2015年考研专业课真题试卷（原版）
沈阳工业大学2015年考研专业课真题试卷（原版）
沈阳工业大学2015年考研专业课真题试卷（原版）
沈阳工业大学2015年考研专业课真题试卷（原版）
沈阳工业大学2019年考研专业课真题试卷
沈阳工业大学2019年考研专业课真题试卷
沈阳工业大学2019年考研专业课真题试卷
沈阳工业大学2019年考研专业课真题试卷
沈阳工业大学2019年考研专业课真题试卷
沈阳工业大学2019年考研专业课真题试卷
沈阳工业大学2018年考研专业课真题试卷（原版）
沈阳工业大学2018年考研专业课真题试卷（原版）
沈阳工业大学2018年考研专业课真题试卷（原版）
沈阳工业大学2018年考研专业课真题试卷（原版）
沈阳工业大学2018年考研专业课真题试卷（原版）
沈阳工业大学2018年考研专业课真题试卷（原版）
沈阳工业大学2017年考研专业课真题试卷（原版）
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进制表示。
沈阳工业大学808数据结构
沈阳工业大学808数据结构精品文档，欢迎下载！精品文档，欢迎下载！沈阳工业大学2019年硕士研究生招生考试题签（请考生将题答在答题册上，答在题签上无效）科目名称：数据结构第1页共2页,?■—■.■—■一,??一.解释下列名词（共20分，每小题4分）1.线性表2.拓扑排序3.完全二叉树4.折半查找5.直接插入排序二.填空（共30分，每空3分）1.用具有n个元素的一维数组存储一个循环队列，釆用浪费一个元素存储空间的方法来区分队列满和空。
则该循环队列的最大长度为。
2.在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向头结点的指针head可用p表示为：head=。
3.设指针变量q指向单链表中结点A,指针变量s指向待插入的结点B,则在结点A的后面插入结点B的程序序列为（可以用多条语句）O4.快速排序在最坏情况下的时间复杂度为-5.设栈的输入序列为1、2、3,则经过栈的作用后可以得到种不同的输出序列。
6.设査找表中有100个元素，己经按关键字由小到大排列有序。
如果用二分査找（折半查找）法査找数据元素X,则最多需要比较次就可以断定数据元素X是否在査找表中。
7.设有向图G中有向边的集合E=K1,2>,<2,3>,<1,4>,<4,2>,<4,3>},则该图的拓扑序列为8.假定一棵树的广义表表示为A（C,D（E,F,G）,H（L J））,则树的度为。
9.对于一个具有n个顶点和b条边的有向图，在其对应的邻接表中，所含边结点共有个。
10.设一棵完全二叉树中有21个结点，如果按照从上到下、从左到右的顺序从1开始顺序编号，则编号为8的左孩子结点的编号是o三.解答下列问题（共50分）1.（7分）已知一个二叉树的先序遍历结果是：abdegcfh,中序遍历的结果是：dbegachf。
试画出该二叉树，写出后序遍历的结果。
假设该二叉树是一个森林转换得到，画出转换前的森林。
沈阳工业大学808数据结构
精品文档，欢迎下载！精品文档，精品文档，欢迎下载！欢迎下载！沈阳工业大学2018年硕士研究生招生考试题签（请考生将题答在答题册上，答在题签上无效）科目名称：数据结构一.解释下列名词（共20分，每小题4分）1.数据结构2.栈3.二叉树4.査找5.排序填空（共30分，每空3分）1.数据的逻辑结构被分为集合结构、线性结构、和图结构四种。
2.一种数据结构的元素集合K和它的二元关系R为：K=（ a, b, c, d, e, f, g, h }R= {<a, b>, <b, c>, <c, d>, <d, e>, <e, f>, <f, g>, <g, h> } 则该数据结构具有结构。
3.下面程序段的时间复杂度为ofor（int i=0;i〈n;i++）for（int j=0;j<n;j++）a[i] [j]=i*j;4.队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是。
5.在一棵树中，每个结点最多有个直接前驱结点。
6.己知一个无序表为（12, 18, 98, 25, 29, 83 ,40, 62, 20, 90, 95, 32）,要査找90时，采用从头至尾顺序査找时，需要次比较才能查找成功。
7.从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明査找成功，若元素的值小于根结点的值，则继续向左子树査找，若元素的值大于根结点的值，则继续向査找。
8.二叉树的中序遍历是先中序遍历它的左子树，然后访问,再中序遍历它的右子树。
9.对一组数据（54, 38, 96, 23, 15, 72, 60, 45, 83）进行直接插入排序时，第一趟排序的结果是10.图的遍历方法有和广度优先遍历。
三.解答下列问题（共50分）1.设元素1, 2, 3, 4, 5依次进栈，要在输出端得到序列3, 4, 2, 5, 1,写出进栈和出栈的过程。
2022年沈阳工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年沈阳工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、n个结点的完全有向图含有边的数目（）。
A.n*nB.n(n+1)C.n/2D.n*(n-1)2、下列说法不正确的是（）。
A.图的遍历是从给定的源点出发每个顶点仅被访问一次B.遍历的基本方法有两种：深度遍历和广度遍历C.图的深度遍历不适用于有向图D.图的深度遍历是一个递归过程3、以下数据结构中，（）是非线性数据结构。
A.树B.字符串C.队D.栈4、已知串S='aaab'，其next数组值为（）。
A.0123B.1123C.1231D.12115、在下列表述中，正确的是（）A.含有一个或多个空格字符的串称为空格串B.对n（n>0）个顶点的网，求出权最小的n-1条边便可构成其最小生成树C.选择排序算法是不稳定的D.平衡二叉树的左右子树的结点数之差的绝对值不超过l6、下列关于无向连通图特性的叙述中，正确的是（）。
Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1 A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ7、已知字符串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＝28、有n（n>0）个分支结点的满二叉树的深度是（）。
A.n2-1B.log2（n+1）+1C.log2（n+1）D.log2（n-l）9、下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序（）。
A.二叉排序树B.哈夫曼树C.AVL树D.堆10、对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（）。
A.（2，5，12，16）26（60，32，72）B.（5，16，2，12）28（60，32，72）C.（2，16，12，5）28（60，32，72）D.（5，16，2，12）28（32，60，72）二、填空题11、对单链表中元素按插入方法排序的C语言描述算法如下，其中L为链表头结点指针。