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个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。
2019年浙江大学数学分析试题及解答word资料5页
浙江大学2019年数学分析解答一 （10分）计算定积分20sin x e xdx π⎰解：2sin xe xdx π⎰=()011cos 22xe x dx π⎡⎤-⎢⎥⎣⎦⎰()01x e d x e ππ=-⎰由分部积分法cos 2xe xdx π=⎰()1e π-+20sin 2xe xdx π=⎰()1e π-04cos 2x e xdx π-⎰所以cos 2x e xdx π=⎰()115e π-，所以20sin x e xdx π⎰=()215e π- 解毕 二 （10分）设()f x 在[0,1]上Riemann可积，且1()2f x dx =⎰，计算 11lim 4ln[1()]nn i if n n →∞=+∑解：因为()f x 在[0,1]上Riemann 可积，所以0,()M f x M ∃>≤，所以1()0if n n→ 因为0ln(1)lim 1x x x →+=，所以114ln[1()]n i i f n n =+∑与114()ni i f n n =∑等价且极限值相等由Riemann 积分的定义：11lim 4ln[1()]nn i if n n →∞=+∑=410()f x dx =⎰ 解毕三 （15分）设,,a b c 为实数，且1,0b c >-≠试确定,,a b c 的值，使得30sin limln(1)x x b ax xc t dtt →-=+⎰解：若0b ≠，显然30sin lim0ln(1)x x b ax xt dtt →-=+⎰，这与0c ≠矛盾，所以0b =计算300sin limln(1)x x ax xt dtt →-+⎰，利用洛必达法则：33000sin cos lim lim ln(1)ln(1)x x x ax x a xt x dt t x→→--=++⎰，易有30ln(1)lim0x x x→+=，若1a ≠， 33000sin cos limlim ln(1)ln(1)x x x ax x a x t x dt t x →→--==∞++⎰，矛盾，所以1a =.计算301cos lim ln(1)x x x x→-+，继续利用洛必达法则：3322430343cos sin 1lim(612)(1)6(63)(1)2(1)x x x x c x x x x x x x →-===-+--++ 解毕四 （15分）设()f x 在[,]a b 上连续，且对每一个[],x a b ∈，存在[],y a b ∈，使得1()()2f y f x ≤，证明： 在存在[,],a b ξ∈使得()0f ξ=证明:反证法,由于()f x 在[,]a b 上连续,由闭区间上连续函数的性质,不妨假设0()m f x M <<<对于任选的一点1x ,存在2,x 使得211()()2f x f x ≤, 存在3,x 使得321211()()()22f x f x f x ≤≤所以1111[,],()()0,()22n n n n Mx a b f x f x n --∈≤≤→→∞即lim ()0n n f x →∞=,但对所有的x, 0()m f x M <<<,矛盾.所以[,]a b 存在零点 证毕五 （20分）（1）设()f x 在[,)a +∞上连续，且()af x dx +∞⎰收敛。
数据结构考试试题库含答案解析
完美 WORD 格式数据结构习题集含答案目录目录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.某班级的学生成绩表中查得X三同学的各科成绩记录，其中数据结构考了 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 ）。
2019年04月自学考试02331《数据结构》真题
2018年4月高等教育自学考试《数据结构》试题课程代码：02331一、单项选择题1.线性表是一种由n个数据元素组成的数据结构，n的取值是Λ.0或者任意一个正整数或者8 B.非负整数C.任意一个正整数或者8D.某个正整数2.在一个单链表中，己知q所指结点是P所指结点的后继结点，若在P和q之间插入S所指结点，则正确的操作是Λ.s->next=p->next:p->next=s; B.s->next=q:p->next=s->next;C.q->next=s;s->next=p;D.p->next=s;s->next=p;3.下列选项中，不宜通过栈求解的问题是A o判断字符串是否是回文 B.检验圆括号是否匹配c.不同数制之间进行转换D.图的广度优先搜索遍历4.设栈S的输入序列为1,2,3,4,5,则下列选项中不可能是S的输出序列的是A.2,3,4,1,5B.5,4,1,3,2C.2,3,1,4,5D.1,5,4,3,25.使用一个大小为6的数组保存循环队列Q。
若从Q中出队两个元素，并入队一个元素，此时队尾rear和队头front的值分别为2和4。
则在执行这三个操作之前rear和front的值分别是A.0和3B.1和2C.2和5D.4和56.设二维数组M有3行4歹U，按行优先的方式存储，每个元素占6个存储单元。
第1个元素的存储地址为100,则M[2II2]的存储地址为A.135B.153C.160D.1657.设/2阶方阵M是对称矩阵，采用压缩存储方式将M中的元素保存在一维数组B中，则下列选项中，正确的是A.保存M中的主对角线中的元素，B的元素个数是〃B.保存M中上三角部分的元素，B的元素个数是〃5-1)/2C.保存M中上三角部分的元素，B的元素个数是〃(〃+1)/2D.保存”中的全部元素，B的元素个数是8.己知完全二叉树T的第4层有5个叶结点，则T的结点个数最多是A.12B.20C.21D.369.在一棵非空二叉树的后序遍历序列中，所有列在根结点前面的是Λ.左子树中的部分结点 B.右子树中的全部结点C.左右子树中的部分结点D.左右子树中的全部结点A..若对题10图所示的无向图进行深度优先搜索遍历，则下列选项中正确的遍历序列是B.h,c,a,b,d,e,g,fB.e,a,f,g,b,h,c,dC.d,b,c»a,h,e,f,gD.a,b,c,d,h,e,f,gH.对题11图所示的有向图进行拓扑排序。
浙江大学数据结构与算法课程自我测试答案
窗体顶端1.邻接表是图的一种____ 。
正确答案点评A顺序存储结构B链式存储结构C索引存储结构D散列存储结构正确答案： B答案讲解：无【试题出处】第6章第 3节1窗体底端窗体顶端2.一组记录的关键字为（ 46,79,56,38,40,84 ） ,则利用快速排序的方法，以第一个记录为基准元素得到的一次划分结果为。
正确答案点评A38,40,46,56,79,84B40,38,46,79,56,84C40,38,46,56,79,84D40,38,46,84,56,79正确答案： C窗体底端窗体顶端3.设深度为 h 的二叉树上只有度为 0 和度为 2 的结点，则此类二叉树中所包含的结点数至多为_____( 注意 C 和 D 中 h 是指数 )。
正确答案点评A2h-1B2(h-1)C2*h-1D 2*h正确答案： A窗体底端窗体顶端4.一个栈的入栈序列是正确答案点评a,b,c,d, 则下列序列中不可能的输出序列是_______ 。
A acbdB dcbaC acdbD dbac正确答案： D窗体底端窗体顶端5.计算机算法是指______ 。
正确答案点评A计算方法B排序方法C调度方法D解决问题的有限运算序列正确答案： D窗体底端窗体顶端6.关于二叉树的三种遍历，下列说法正确的是正确答案点评____ 。
A任意两种遍历序列都不可以唯一决定该二叉树B任意两种遍历序列都可以唯一决定该二叉树C先序遍历序列和后序遍历序列可以唯一决定该二叉树D先序遍历序列和中序遍历序列可以唯一决定该二叉树正确答案： D窗体底端窗体顶端7.顺序表的特点是______ 。
正确答案点评A逻辑上相邻的结点其物理位置不相邻B逻辑上相邻的结点其物理位置亦相邻C顺序表不是随机存储结构D在顺序表中插入和删除操作比在链表上方便正确答案： B窗体底端窗体顶端8.设散列表长为14 ，散列函数是H(key)=key%11, 表中已有数据的关键字为15 ， 38 ， 61 ，共四个，现要将关键字为49 的结点加到表中，用二次探测法解决冲突，则放入的位置是84 ____________ 。
浙大城院数据结构基础期末模拟1
模拟试卷11．对于给定的n个元素，可以构造出的逻辑结构由这几种结构。
A．动态结构和静态结构B．线性表、栈、队列、字符串C．顺序结构、链表结构、线性结构、非线性结构D．集合、线性结构、树形结构、图形结构2．算法效率的度量的一种是时间复杂度，它与直接相关。
A．数据类型B．数据结构C．算法D．空间复杂度3．一个顺序表所占存储空间的大小与无关。
A．顺序表长度B．结点类型C．结点中各数据域的类型D．结点的存放次序4．线性表是具有n个的有限序列。
A．表元素B．字符C．数据项D．数据元素5．线性表在时，宜采用链式存储方式。
A．需不断对其进行插入删除B．需经常对其进行查找C．无足够连续存储空间D．其结点含大量信息6．设输入元素为1、2、3、P和A，输入次序为123PA，元素经过栈后得到各种输出序列，则可以作为高级语言变量名的序列有种。
A．4 B．5 C．6 D．77．一个队列的入队序列为a，b，c，d，则该队列的输出序列是。
A．d，c，b，a B．a，b，c，dC．a，d，c，b D．c，b，d，a8. 按照二叉树定义，具有3个结点的二叉树共有种形态。
A．3 B．4 C．5 D．69．如果用二叉链表来表示一棵具有n（n>1）个结点的二叉树，则在二叉链表中。
A．至多有n-1个非空的右指针域B．至少有2个空的右指针域C．至少有2个非空的左指针域D．至多有n-1个空的右指针域10．在高度为h的完全二叉树中，。
A．第i(1≤i＜h)层上结点的度都为2 B．第i(1≤i＜h)层上有2i-1个结点C．度为0的结点都在第h层上D．不存在度为1 的结点11．二叉树若用顺序存储结构（数组）存放，则下列四种运算中的最容易实现。
A．先序遍历二叉树B．判断两个结点是不是在同一层上C．层次遍历二叉树D．根据结点的值查找其存储位置12. 对某个无向图的邻接矩阵来说，下列叙述正确的是。
A．第i行上的非零元素个数和第i列上的非零元素个数一定相等B．矩阵中的非零元素个数等于图中的边数C．第i行与第i列上的非零元素的总数等于顶点vi的度数D ．矩阵中非全零行的行数等于图中的顶点数13. G 是一个非连通无向图，共有15条边，则该图至少有 个顶点。
2019年数据结构期末考试题及答案
2012年数据结构期末考试题及答案一、选择题1．在数据结构中，从逻辑上可以把数据结构分为C。
A. 动态结构和静态结构B.松懈结构和非松懈结构C.线性结构和非线性结构D.内部结构和外部结构2. 数据结构在计算机内存中的表示是指A。
A. 数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素之间的关系3. 在数据结构中，与所使用的计算机无关的是数据的A结构。
A. 逻辑B.存储C.逻辑和存储D.物理4. 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储C。
A. 数据的处理方法B.数据元素的类型C.数据元素之间的关系D.数据的存储方法5. 在决定选取何种存储结构时，大凡不考虑A。
A. 各结点的值如何B.结点个数的多少C.对数据有哪些运算D.所用的编程语言实现这种结构是否便当。
6. 以下说法正确的是D。
A. 数据项是数据的基本单位B. 数据元素是数据的最小单位C. 数据结构是带结构的数据项的集合D. —些表面上很不相同的数据可以有相同的逻辑结构7. 算法分析的目的是C,算法分析的两个主要方面是A。
(1)A.找出数据结构的合理性 B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进 C.分析算法的易读性和文档性(2)A.空间复杂度和时间复杂度 B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性8. 下面程序段的时间复杂度是O( n2)。
s= 0；for (I = 0; i v n; i + + )for (j = 0; j v n; j + + )s+ = B[i][j];sum= s;9. 下面程序段的时间复杂度是O(n*m)。
for (i = 0; i v n; i+ + )for (j = 0; j v m; j+ + )A[i][j] = 0;10. 下面程序段的时间复杂度是O( log3n)。
i = 0;while (i v= n)i = i * 3 ;11. 在以下的叙述中，正确的是B。
浙教版(2019)选修1《第五章_数据结构与算法》2022年单元测试卷(1)+答案解析(附后)
浙教版（2019）选修1《第五章数据结构与算法》2022年单元测试卷（1）1. 数组d中存储某班级50位同学的语文和数学成绩，偶数位（第0位，第2位……）存储对应该同学的语文成绩，奇数位（第1位，第3位……）存储数学成绩。
该数组已经按照两科总成绩升序排序。
依据二分查找思想，设计一个在数组d中查找总成绩key的程序，如果查找成功输出语文成绩在数组中的位置。
实现该功能的python程序段如下，请在划线部分填上合适的语句或表达式。
key=int（input（“请输入成绩“））i,j,flag=0，99，Truewhile i＜=j and flag：m=（i+j）//2if ①m=m-1sum=②if key=sum：flag=Falseelif ③i=m+2else：j=m-2if i＞j：print（“没有找到！“）else：print（“总分符合要求的语文成绩位置为：“，str（m））A. 正确B. 错误2. 某二分查找算法的python程序段如下：import randoma=[4，7，9，15，24，32，37，54，75，90]key=random.randint（0，31）*3+3s=0；i=0；j=9while i＜=j：m=（i+j）//2if key==a[m]：breakif key＞a[m]：i=m+1；s=3*s+2else：j=m-1；s=3*s执行该程序段后，s的值可能有。
（请写全面）A. 正确B. 错误3. 某二分查找算法的python程序段如下：import randoma=[4，7，9，15，24，32，37，54，75，90] key=random.randint（0，31）*3+3s=0；i=0；j=9while i＜=j：m=（i+j）//2if key＞a[m]：i=m+1；s=3*s+2else：j=m-1；s=3*s执行该程序段后，s的值可能有。
（请写全面）A. 正确B. 错误4. 某二分查找算法的python程序段如下：import randomd=[1，3，4，5，7，8，11，13，15，18]key=random.randint（1，10）if key＞5：key=key+5i=0；j=9；n=0while i＜=j：m=（i+j）//2if key＜d[m]：j=m-1；n=n-1elif key＞d[m]：i=m+1；n=n+1else：break执行该程序段后，变量n的值可能有。
- 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),。