2019年浙大数据结构真题整理
数据结构考试题目和答案
数据结构考试题目和答案一、单项选择题1. 在数据结构中，线性结构和非线性结构的区别在于（）。
A. 结构中元素的个数B. 结构中是否包含子结构C. 结构中元素之间是否有一对一的对应关系D. 结构中元素之间是否有层次关系答案：D2. 一个栈的入栈序列为1, 2, 3, 4, 5，则可能的出栈序列为（）。
A. 4, 3, 2, 5, 1B. 5, 4, 3, 2, 1C. 5, 4, 3, 1, 2D. 1, 2, 3, 4, 5答案：B3. 在二叉树中，度为2的节点数为n，度为1的节点数为m，度为0的节点数为p，则m的值为（）。
A. nB. n-1C. p-1D. p+1答案：B4. 哈希表的冲突解决方法中，开放定址法和链地址法的主要区别在于（）。
A. 是否使用链表B. 是否使用数组C. 是否使用额外的存储空间D. 是否使用线性探测答案：C5. 对于一个无向图，其邻接矩阵表示法中，矩阵的行数和列数分别为（）。
A. 顶点数和边数B. 顶点数和顶点数C. 边数和边数D. 边数和顶点数答案：B二、填空题1. 在顺序表中，插入一个元素平均需要移动元素的个数为表长减1，即 _______ 。
答案：n-12. 快速排序算法的时间复杂度为 _______ 。
答案：O(n^2)3. 折半查找法的平均查找长度为 _______ 。
答案：O(log n)4. 在图的遍历中，深度优先搜索（DFS）使用的栈是_______ 。
答案：非必需的5. 一个完全二叉树有15个度为2的节点，则该树的叶子节点数为 _______ 。
答案：16三、简答题1. 什么是二叉搜索树？请简述其特点。
答案：二叉搜索树是一种特殊的二叉树，其中每个节点的值都大于其左子树中所有节点的值，并且小于其右子树中所有节点的值。
其特点包括：- 每个节点的左子树只包含小于节点值的节点。
- 每个节点的右子树只包含大于节点值的节点。
- 左子树和右子树也必须是二叉搜索树。
2019-数据结构试卷-范文word版 (16页)
本文部分内容来自网络整理，本司不为其真实性负责，如有异议或侵权请及时联系，本司将立即删除！== 本文为word格式，下载后可方便编辑和修改！ ==数据结构试卷篇一：数据结构试题及答案数据结构试卷（一）.................. 1 数据结构试卷（二）.................. 5 数据结构试卷（三）.................. 7 数据结构试卷（四）.................. 9 数据结构试卷（五）................. 12 数据结构试卷（六）................. 15 数据结构试卷（七）................. 17 数据结构试卷（八）................. 19 数据结构试卷（九）................. 21 数据结构试卷（十）................. 24 数据结构试卷（一）参考答案 (27)数据结构试卷（二）参考答案 ........ 28 数据结构试卷（三）参考答案 ........ 29 数据结构试卷（四）参考答案 ........ 31 数据结构试卷（五）参考答案 ........ 33 数据结构试卷（六）参考答案 ........ 34 数据结构试卷（七）参考答案 ........ 37 数据结构试卷（八）参考答案 ........ 38 数据结构试卷（九）参考答案 ........ 39 数据结构试卷（十）参考答案 .. (40)数据结构试卷（一）一、单选题（每题 2 分，共20分）1. 栈和队列的共同特点是( a )。
A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点2. 用链接方式存储的队列，在进行插入运算时( d ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3. 以下数据结构中哪一个是非线性结构？( 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进制表示。
《数据结构》期末考试试卷试题及答案
《数据结构》期末考试试卷试题及答案一、选择题（每题5分，共20分）1. 下列哪个不是线性结构？A. 栈B. 队列C. 图D. 数组2. 下列哪个不是栈的基本操作？A. 入栈B. 出栈C. 查找D. 判断栈空3. 下列哪个不是队列的基本操作？A. 入队B. 出队C. 查找D. 判断队列空4. 下列哪个不是图的基本概念？A. 顶点B. 边C. 路径D. 环二、填空题（每题5分，共20分）5. 栈是一种______结构的线性表，队列是一种______结构的线性表。
6. 图的顶点集记为V(G)，边集记为E(G)，则无向图G=(V(G),E(G))，有向图G=(______，______)。
7. 树的根结点的度为______，度为0的结点称为______。
8. 在二叉树中，一个结点的左子结点是指______的结点，右子结点是指______的结点。
三、简答题（每题10分，共30分）9. 简述线性表、栈、队列、图、树、二叉树的基本概念。
10. 简述二叉树的遍历方法。
11. 简述图的存储结构及其特点。
四、算法题（每题15分，共30分）12. 编写一个算法，实现栈的入栈操作。
13. 编写一个算法，实现队列的出队操作。
五、综合题（每题20分，共40分）14. 已知一个无向图G=(V,E)，其中V={1,2,3,4,5}，E={<1,2>,<1,3>,<2,4>,<3,4>,<4,5>}，画出图G，并给出图G的邻接矩阵。
15. 已知一个二叉树，其前序遍历序列为ABDCE，中序遍历序列为DBACE，请画出该二叉树，并给出其后序遍历序列。
答案部分一、选择题答案1. C2. C3. C4. D二、填空题答案5. 后进先出先进先出6. V(G),E(G)7. 0 叶结点8. 左孩子右孩子三、简答题答案9. （1）线性表：一个线性结构，其特点是数据元素之间存在一对一的线性关系。
(完整word版)数据结构试题及答案(10套最新)
一、单选题（每题 2 分，共20分）1.1.对一个算法的评价,不包括如下（B ）方面的内容。
A．健壮性和可读性B．并行性C．正确性D．时空复杂度2.2。
在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行（A ）。
A。
p—>next=HL->next；HL—>next=p; B. p->next=HL；HL=p；C。
p—>next=HL；p=HL；D。
HL=p; p—〉next=HL;3.3.对线性表，在下列哪种情况下应当采用链表表示？( B ）A。
经常需要随机地存取元素 B.经常需要进行插入和删除操作C。
表中元素需要占据一片连续的存储空间 D.表中元素的个数不变4.4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（ C ）A. 2 3 1B. 3 2 1C。
3 1 2 D。
1 2 35.5。
AOV网是一种（D )。
A．有向图B．无向图C．无向无环图D．有向无环图6.6。
采用开放定址法处理散列表的冲突时，其平均查找长度（B）.A．低于链接法处理冲突 B. 高于链接法处理冲突C．与链接法处理冲突相同D．高于二分查找7.7.若需要利用形参直接访问实参时，应将形参变量说明为（D ）参数。
A．值B．函数C．指针D．引用8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（A ）。
A．行号B．列号C．元素值D．非零元素个数9.9。
快速排序在最坏情况下的时间复杂度为（D )。
A．O（log2n）B．O（nlog2n）C．0（n) D．0（n2)10.10.从二叉搜索树中查找一个元素时,其时间复杂度大致为( C )。
A。
O（n) B。
O(1）C。
O(log2n）D。
O（n2）二、运算题（每题6 分，共24分)1.1。
数据结构是指数据及其相互之间的______________。
当结点之间存在M对N（M:N）的联系时，称这种结构为_____________________。
数据结构考试题目及答案pdf
数据结构考试题目及答案pdf一、单项选择题（每题2分，共10分）1. 在数据结构中，线性结构和非线性结构的主要区别在于（）。
A. 数据元素之间是否有逻辑关系B. 是否有且仅有一个根节点C. 是否有多个根节点D. 数据元素之间是否有顺序关系答案：A2. 链表中每个节点包含数据元素和（）。
A. 一个指针B. 多个指针C. 一个数据域D. 一个数据域和一个指针答案：D3. 在二叉树的遍历中，先序遍历的顺序是（）。
A. 根-左-右B. 左-根-右C. 右-根-左D. 根-右-左答案：A4. 哈希表解决冲突的方法不包括（）。
A. 开放寻址法B. 链地址法C. 线性探测法D. 二分查找法答案：D5. 堆是一种特殊的完全二叉树，其特点是（）。
A. 每个节点的值都大于其子节点的值B. 每个节点的值都小于其子节点的值C. 每个节点的值都大于或等于其子节点的值D. 每个节点的值都小于或等于其子节点的值答案：C二、填空题（每题2分，共10分）1. 在顺序表中，插入一个元素的平均时间复杂度为 O(n) 。
2. 栈是一种特殊的线性表，其特点是后进先出（LIFO），即后进的元素先出栈。
3. 快速排序的时间复杂度在最坏情况下为 O(n^2) 。
4. 广义表的表示形式为 (a, b, c) ，其中a、b、c可以是数据元素或子表。
5. 在图的遍历中，深度优先搜索（DFS）使用的是栈数据结构。
三、简答题（每题10分，共20分）1. 请简述二叉搜索树和平衡二叉树的区别。
答：二叉搜索树是一种特殊的二叉树，其中每个节点的左子树只包含小于该节点的值，右子树只包含大于该节点的值。
平衡二叉树除了满足二叉搜索树的性质外，还要求每个节点的左子树和右子树的高度差不超过1，以保持树的平衡，从而提高查找效率。
2. 什么是图的连通分量？请举例说明。
答：图的连通分量是指图中的最大的连通子图。
如果一个图不是连通的，那么它将被划分为若干个连通分量，每个连通分量内部的顶点都是相互连通的，但不同分量之间没有直接的边相连。
2019年专业课计算机考研数据结构测试题及答案(四)
2019年专业课计算机考研数据结构测试题及答案(四)一、选择题(30分)1.设某无向图有n个顶点，则该无向图的邻接表中有()个表头结点。
(A) 2n (B) n (C) n/2 (D) n(n-1)2.设无向图G中有n个顶点，则该无向图的最小生成树上有() 条边。
(A) n (B) n-1 (C) 2n (D) 2n-13.设一组初始记录关键字序列为(60, 80，55, 40，42，85)，则以第一个关键字45为基准而得到的一趟快速排序结果是()。
(A) 40，42，60，55，80，85 (B) 42 ，45，55，60，85，80(C) 42，40，55，60，80，85 (D) 42 ，40，60，85，55，804.()二叉排序树能够得到一个从小到大的有序序列。
(A)先序遍历(B)中序遍历(C)后序遍历(D)层次遍历5.设按照从上到下、从左到右的顺序从1开始对完全二叉树实行顺序编号，则编号为i结点的左孩子结点的编号为()。
(A) 2i+1 (B) 2i (C) i/2 (D) 2i-16.程序段s=i=0;do {i=i+1; s=s+i;}while(inext==0(C) head-> next==head (D) head!=08.设某棵二叉树的高度为10,则该二叉树上叶子结点最多有()(A) 20 (B) 256 (C) 512 (D) 10249.设一组初始记录关键字序列为(13 , 18, 24, 35, 47, 50, 62, 83, 90, 115, 134),则利用二分法查找关键字90需要比较的关键字个数为()。
(A) 1 (B) 2 (C) 3 (D) 410.设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为()。
(A) top=top+1; (B) top二top-1;(C) top->n ext二top; (D) top=top->n ext;二、判断题(20分)1.不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。
大学数据结构期末考试试题(有答案)
“数据结构”期末考试试题一、单选题(每小题2分，共12分)1．在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。
A． HL＝ps p一>next＝HLB． p一>next＝HL；HL＝p3C． p一>next＝Hl；p＝HL；D． p一>next＝HL一>next;HL一>next＝p；2．n个顶点的强连通图中至少含有( )。
A.n—l条有向边B.n条有向边C.n(n—1)／2条有向边D.n(n一1)条有向边3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A.O(1)B.O(n)C.O(1Ogzn)D.O(n2)4．由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。
A．24 B．48C． 72 D． 535．当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。
A.整形B.引用型C.指针型D.常值引用型·6．向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。
A．O(n) B．O(1)C．O(n2) D．O(10g2n)二、填空题(每空1分，共28分)1．数据的存储结构被分为——、——、——和——四种。
2．在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同，各自分别为——域和——域。
3．——中缀表达式 3十x*(2.4／5—6)所对应的后缀表达式为————。
4．在一棵高度为h的3叉树中，最多含有——结点。
5．假定一棵二叉树的结点数为18，则它的最小深度为——，最大深度为——·6．在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定——该结点的值，右子树上所有结点的值一定——该结点的值。
7．当向一个小根堆插入一个具有最小值的元素时，该元素需要逐层——调整，直到被调整到——位置为止。
院校资料-浙大城市学院数据结构期中练习题(含答案)
浙大城市学院数据结构期中练习题(含答案)一、单项选择题1．针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（BD ）存储方式最节省时间。
A．单链表B．双链表C．单循环链表D．顺序表2．线性表采用链式存储时，其地址（B C ）。
A．一定是不连续的B．必须是连续的C．可以连续也可以不连续D．部分地址必须是连续的3．数据结构中，与所使用的计算机无关的是数据的（ A D）结构。
(第2页)A．物理B．存储C．逻辑与物理D．逻辑4．带头结点的单向链表的头指针为head，该链表为空的判定条件是（A ）的值为真。
A．head = = NULL B．head->next= =headC．head->next= = NULL D．head = =head->next5．以下特征中，（D ）不是算法的特性。
A．有穷性B．确定性C．可行性D．有0个或多个输出6．设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（ D A ）。
A．n/2 B．n C．n-1 D．n-i+17．设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（BA ）。
A．n-i+1 B．n-i C．n-i-1 D．i8．一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（A ）（进出栈操作可以交替进行）A．5，8，6，7 B．7，6，8，5C．7，6，5，8 D．8，7，6，59．栈的插入删除操作在（D ）进行。
A．栈底B．任意位置C．指定位置D．栈顶10．栈和队列的相同点是（D ）。
A．都是后进先出B．都是后进后出C．逻辑结构与线性表不同D．逻辑结构与线性表相同，都是操作规则受到限制的线性表11．以下说法正确的是（C ）。
A．栈的特点是先进先出，队列的特点是先进后出B．栈和队列的特点都是先进后出C．栈的特点是先进后出，队列的特点是先进先出D．栈和队列的特点都是先进先出12．在C语言中，利用数组a存放字符串“Hello”，以下语句中正确的是（ A ）。
浙大远程数据结构与算法离线答案-最完整版DOC
浙江大学远程教育学院《数据结构与算法》课程离线作业一、填空题：（【序号，章，节】。
）【1，1，2】线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。
【2，1，2】为了最快地存取数据元素，物理结构宜采用序存储结构。
3，1，2】数据结构的三要素是逻辑结构，物理结构，操作。
【3，1，2】存储结构可根据数据元素在机器中的位置是否一定连续分为顺序存储结构，链式存储结构。
【4，1，3】度量算法效率可通过时间复杂度和空间复杂度__来进行。
【5，1，3】设n 为正整数，下面程序段中前置以记号@的语句的频度是n(n+1)/2。
for (i=0; i<n; i++){for (j=0; j<n; j++)if (i+j==n-1)@ a[i][j]=0;}【6，1，3】设n 为正整数，试确定下列各程序段中前置以记号@的语句的频度:(1) i=1; k=0;while (i<=n-1){i++;@ k+=10 * i; // 语句的频度是_____ n-1_______________。
}(2) k=0;for (i=1; i<=n; i++){for (j=i; j<=n; j++)1@ k++; // 语句的频度是_____ n(n+1)/2________________。
}【7，3，2】线性表(a1，a2，…，a n)有两种存储结构：顺序存储结构和链式存储结构，请就这两种存储结构完成下列填充：_顺序存储结构__ 存储密度较大；_顺序存储结构___存储利用率较高；_顺序存储结构___可以随机存取；_链式存储结构____不可以随机存取；__链式存储结构__插入和删除操作比较方便。
【8，3，2】从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动n-i个元素。
【9，3，2】带头结点的单链表Head为空的条件是____ Head->next==null_____【10，3，2】在一个单链表中p所指结点(p所指不是最后结点)之后插入一个由指针s所指结点，应执行s->next=__ p->next___;和p->next=___s _____的操作。
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、在下列表述中，正确的是（）A.含有一个或多个空格字符的串称为空格串B.对n（n>0）个顶点的网，求出权最小的n-1条边便可构成其最小生成树C.选择排序算法是不稳定的D.平衡二叉树的左右子树的结点数之差的绝对值不超过l6、下列选项中，不能构成折半查找中关键字比较序列的是（）。
A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4507、已知关键字序列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，198、下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序（）。
A.二叉排序树B.哈夫曼树C.AVL树D.堆9、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
19年浙大数据结构真题整理
-----木君,群内相关讨论及资源
数据结构：
1. 选择题
1.选出算法时间最快（）（C 其中logN与N不在一个数量级）
A. O(n^2)
B. O(n^3)
C. O(n(log N)^4)
D. O(n^3/2)
2.不是链表所具有的特性（）（A）
A.可以随意查找
B.插入删除的复杂度为O(1)
3.判断栈的出栈顺序，是否正确（）（王道常见题型）
4.中序和后序的结果一样的，则该树所具有的特征（）（王道常见题型）
5.78，85，120，65，61...的序列排成AVL树，其中不正确的描述（）（该题还是AVL树的平衡）
A.是一棵完全二叉树
B.x是根节点
C.其中a,b是兄弟结点
6.拓扑排序(王道)
7.进行一趟快排后，形成的新的序列（王道）
8.有2333个数的最小堆，最大值不可能在下面的哪个节点上（）
A. 1113
B.1556 C…（王道，非叶子结点即可）
9.给出一张图，找出最小生成树，（王道，建议使用，kruskal算法）
10.（a,b,c,d）,a，b是最小频率使用的两个结点，不可能出现的编码（）
C c:10 d:0
11.给出邻接表，判断它的深度遍历顺序（）（这题不是很会处理，感觉每个选项都像对）
12.广度搜索
13.20，25，16，7，96…….。
进行一趟，排序问选择哪种（）
A.堆排序
B.快排
C.二路并归
(20)
2. 简答题
1.1给定一串数，将他们排列成一棵完全二叉树，并保证该树是一棵二叉搜索树。
1.2并对上述的二叉树进行前序遍历
2.给出一个图，用dijkstra算法求最短路径，要求写出查找的序列以及距离起始点的最短距离。
3．程序填空
进行最大堆进行调整，主要是if语句的调整。
（往年真题出现过）
（思路）主要的if()语句的判断，判断内容属于对一个节点的左右孩子的比较，选出最大的那个孩子，以便进行下一个if的判断，对当前节点和刚刚最大的孩子的比较。
3.编程题
是将单链表进行新的排序，如123456，转变为615243，时间复杂度O(n)，空间复杂度O(1),。