数据结构(第二次作业)
数据结构第二次作业答案(C语言版)07
数据结构第二次作业答案(C语言版)07数据结构第二次作业答案(C语言版)-07数据结构第二次作业答案学号：姓名：评分： . 一. 单项选择题(20分)( )1. 某二叉树的先序序列和后序序列正好相反，则该二叉树一定是____b____的二叉树。
a. 空或只有一个结点b. 高度等于其结点数（空树高度为0） c. 任一结点无左孩子 d. 任一结点无右孩子( )2. 设图的顶点数=n, 边数=e，若用邻接表表示图，那么求最短路径的Dijkstra算法的时间复杂度为_____b____。
a.O(n_e)b.O(n2)c.O(n+e)d.O(n3)( )3. 一棵左右子树均不为空的二叉树在后序线索化后（不带头结点的线索化），其空指针域数为____b_____。
a、0b、1c、2d、不确定 ( )4. 下面程序段的时间复杂度是____d_____。
i=1; while(i_lt;=n) i=i_2;a. O(n)b. O(n2)c. O(2n)d. O(log2n)( )5. 在有n(_gt;0)个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为_____b______。
a. O(n)b. O(log2n)c. O(nlog2n)d. O(n2)( )6. 采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分为____b____个结点最佳。
a. 10 b. 25 c. 6 d. 625( )7. 下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是____c______。
a、堆排序b、起泡排序c、直接选择排序d、快速排序( )8. 已知数据表中的每个元素距其最终位置不远，则采用____b___排序算法最省时间。
a.堆排序b.插入排序c.快速排序d.直接选择排序( )9. 假设图的顶点数=n, 边数=e，那么当用邻接表表示图时，拓扑排序算法的时间复杂度为____b_____。
数据结构习题二答案
数据结构习题二答案问题一：链表的基本操作链表是一种常见的线性数据结构，它由一系列节点组成，每个节点包含数据部分和指向下一个节点的指针。
链表的基本操作包括：1. 创建节点：定义一个节点类，包含数据域和指向下一个节点的指针域。
2. 插入操作：在链表的指定位置插入一个新的节点。
3. 删除操作：删除链表中的指定节点。
4. 遍历操作：从头节点开始，依次访问链表中的每个节点。
问题二：二叉树的遍历二叉树是一种特殊的树形数据结构，其中每个节点最多有两个子节点。
二叉树的遍历方式有：1. 前序遍历：首先访问根节点，然后递归地遍历左子树，最后递归地遍历右子树。
2. 中序遍历：首先递归地遍历左子树，然后访问根节点，最后递归地遍历右子树。
3. 后序遍历：首先递归地遍历左子树，然后递归地遍历右子树，最后访问根节点。
问题三：图的表示图是一种复杂的非线性数据结构，由顶点和边组成。
图的表示方法有：1. 邻接矩阵：使用一个二维数组来表示图，其中矩阵的元素表示两个顶点之间的边是否存在。
2. 邻接表：使用链表来表示每个顶点的邻接顶点。
问题四：排序算法排序算法是将一组数据按照特定顺序重新排列的过程。
常见的排序算法包括：1. 冒泡排序：通过重复遍历待排序的数列，比较每对相邻元素的大小，并在必要时交换它们的位置。
2. 选择排序：从未排序序列中找到最小（或最大）的元素，存放到排序序列的起始位置，然后从剩余未排序元素中继续寻找最小（或最大）元素，以此类推。
3. 快速排序：选择一个元素作为“基准”，通过一趟排序将待排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据都要小，然后再递归地对这两部分数据分别进行快速排序。
总结数据结构习题二涵盖了链表、二叉树、图和排序算法等基本概念和操作。
掌握这些基础知识对于深入理解计算机科学和进行高效的程序设计至关重要。
希望以上答案能够帮助你更好地理解和应用这些概念。
请注意，这只是一个示例答案，具体的习题答案需要根据实际的习题内容来编写。
数据结构 第二次作业 测验答案 慕课答案 作业二 UOOC优课 课后练习 深圳大学
数据结构第二次作业一、单选题 (共100.00分)1. 数组的存储方式有以下两种（）A. 顺序表和链表B. 堆栈和队列C. 行优先和列优先D. 对称矩阵和三角矩阵正确答案：C2. 广义表的表头是指（）A. 表中第一个元素B. 表中最后一个元素C. 除表中第一个元素以外，其余元素组成的子表D. 除表中最后一个元素以外，其余元素组成的子表正确答案：A3. 广义表的表尾是指（）A. 表中第一个元素B. 表中最后一个元素C. 除表中第一个元素以外，其余元素组成的子表D. 除表中最后一个元素以外，其余元素组成的子表正确答案：C4. 已知二维数组有4行5列，首元素的数组下标为a00，则数组最后一个元素的数组下标是（）A. a44B. a55C. a45D. a34正确答案：D5. 已知对称矩阵有4行4列，必定与元素a23相等的元素是（）A. a32B. a33C. a00D. a22正确答案：A6. 已知矩阵A有4行5列，矩阵首元素下标为[0,0]，每个元素使用4个字节，现用一维数组B存储该矩阵，数组B的内存首址为10000，若采用行序为主，矩阵元素A[3, 2]在内存的地址是（）A. 10052B. 10068C. 10005D. 10020正确答案：B7. 已知广义表L=((x,y,z),a,(u,t,w))，假设head表示取表头运算，tail表示取表尾运算，求head(tail(L))的结果是（）A. uB. (x)C. aD. (u, t, w)正确答案：C8. 以下哪一种是串在计算机中的常见表示方式（）A. 定长顺序B. 堆分配C. 块链D. 前三种都是正确答案：D9. 在数据结构中，串可以等同于（）的处理A. 整数串B. 浮点数串C. 字符串D. 多种类型的数组正确答案：C10. 以下哪一种是串匹配的常用算法（）A. 普里姆算法B. 克鲁斯卡尔算法C. KMP算法D. 关键路径算法正确答案：C已知主串为abcbcaddabc，模式串为cad，假设串位置从1开始，则串匹配位置是（）A. 3B. 5C. 7D. 不存在正确答案：B12. 已知串S的内容为1+2+3，以下描述哪一个是正确的（）A. 串S的长度是6B. 串S的运算结果是6C. 整数1是串S的子串D. 符号+是串S的子串正确答案：D以下描述哪一个是正确的（）A. 串是字符有限序列B. 串是整数、浮点数、字符等多种数据的有限序列C. 只包含空格的串称为空串D. 串只能使用顺序表存储正确答案：A串函数Sub(S, x, y)表示在串S中，从x位置开始，取出y个字符，串位置从1开始计算。
奥鹏东北大学 21春学期《数据结构Ⅱ》在线平时作业2 (544).doc
下列程序段 for(i=1;i<=n;i++) A[I,j]=0; 的时间复杂度是A.O(1)B.O(0)C.O(1n)D.O(n)【参考答案】: D2.以下数据结构中，属于线性结构的是A.广义表B.二叉树C.稀疏矩阵D.串【参考答案】: A3.某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子【参考答案】: B在一个单链表中，已知q结点是p结点的前驱结点，若在q 和p之间插入结点s，则执行操作A. s->next=p->next;p->next=s;B. s->next=p; q->next=sC.q->next=s;s->next=p;D.p->next=s;s->next=q;【参考答案】: B5.在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用A. 数据元素的相邻地址表示B. 数据元素在表中的序号表示C.指向后继元素的指针表示D.数据元素的值表示【参考答案】: C已知一个散列表如图所示，其散列函数为H(key)=key％11，采用二次探查法处理冲突，则下一个插入的关键字49的地址为A.2B.3C.8D.9【参考答案】: C7.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为A.1和 5B.2和4C.4和2D.5和1【参考答案】: B8.引入二叉线索树的目的是A.加快查找结点的前驱或后继的速度B.为了能在二叉树中方便的进行插入与删除C.为了能方便的找到双亲D. 使二叉树的遍历结果唯一【参考答案】: A9.下面说法错误的是(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A.(1)B.(1),(2)C.(1),(4)D.(3)【参考答案】: C10.有关二叉树下列说法正确的是A.二叉树的度为2B.一棵二叉树的度可以小于2C.二叉树中至少有一个结点的度为2D.二叉树中任何一个结点的度都为2【参考答案】: B11.按排序过程中依据的原则分类，快速排序属于A.插入类的排序方法B.选择类的排序方法C.交换类的排序方法D.归并类的排序方法【参考答案】: C12.若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是A.10B.11C.12D.15【参考答案】: A13.若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为A.4B.5C.8D.9【参考答案】: C14.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为A.O(n) O(n)B. O(n) O(1)C.O(1) O(n)D.O(1) O(1)【参考答案】: C15.判断两个串大小的基本准则是A.两个串长度的大小B.两个串中首字符的大小C.两个串中大写字母的多少D.对应的第一个不等字符的大小【参考答案】: D16.已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为A. DEBAFCB.DEFBCAC. DEBCFAD. DEBFCA【参考答案】: B17.在关键字序列(12，23，34，45，56，67，78，89，91)中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为A. 4，4，3B. 4，3，3C.3，4，4D. ．3，3，4【参考答案】: B18.若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的A.层次遍历算法B.前序遍历算法C.中序遍历算法D.后序遍历算法【参考答案】: C19.如果在排序过程中，每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置，则该排序方法称为A.插入排序B.归并排序C.冒泡排序D.堆排序【参考答案】: A20.将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是A.nB.2n-1C.2nD.n-1 【参考答案】: A。
2017年春数据结构(第二版)在线作业二及满分答案【最新版】
数据结构(第2版)_在线作业_2一、单选题1.(5分)已知有向图如下，则该图的一种拓扑序列为（）。
∙ A. 1-4-6-2-5-3∙ B. 1-4-2-3-6-5∙ C. 1-2-4-6-3-5∙ D. 1-2-3-4-5-6纠错得分： 5知识点： 5.6 拓扑排序展开解析2.(5分)设有数据逻辑结构为：Data=(D,R);D={d1,d2,d3,d4,d5,d6,d7,d8,d9,d10}R={<d1,d2>,<d1,d3>,<d1,d4>,<d2,d5>,<d2,d6>,<d3,d7>,<d3,d8>,<d3,d9>,<d4,d10>}试分析该数据结构属于哪种逻辑结构？（）∙ A. 非线性逻辑结构∙ B. 网络结构∙ C. 线型逻辑结构∙ D. 树结构纠错得分： 5知识点： 1.2 基本概念和术语展开解析3.(5分)在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改（）个指针域的内容。
∙ A. 4∙ B. 1∙ C. 2∙ D. 3纠错得分： 5知识点： 2.3 链接存储结构线性表展开解析4.(5分)快速排序在（）情况下优势最明显。
∙ A. 数据完全无序∙ B. 数据中关键字存在大量重复∙ C. 数据基本有序∙ D. 数据量巨大纠错得分： 5知识点： 7.4 快速排序展开解析5.(5分)一个无序数据序列12,36,41,20,80,55 采用顺序表存储数据，采用堆排序算法建立的初始大根堆为（）。
∙ A. 80,36,15,20,12,41∙ B. 80,36,20,12,55,41∙ C. 80,12,55,20,36,41∙ D. 80,12,20,55,36,41纠错得分： 5知识点： 7.3 堆排序展开解析6.(5分)假设以I和O分别表示入栈和出栈操作，栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列。
四川大学网络教育《数据结构》第二次作业答案
首页- 我的作业列表- 《数据结构》第二次作业答案欢迎你，你的得分：76.0完成日期：2014年01月09日18点12分说明：每道小题括号里的答案是您最高分那次所选的答案，标准答案将在本次作业结束(即2014年03月13日)后显示在题目旁边。
一、单项选择题。
本大题共25个小题，每小题2.0 分，共50.0分。
在每小题给出的选项中，只有一项是符合题目要求的。
若有序表为（b, c, d, e, f, g, q, r, s, t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（）。
1( A )f,c,bf,d,bg,c,bg,d,b在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（）。
2( D )ii+1n-in-i+1若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（）。
3( A )图中每个顶点的入度图中每个顶点的出度图中每个顶点的度图中连通分量的数目一散列表长度m为100，采用除留余数法构造散列函数，即H(K)=K%P (P<=m),，为使散列函数具有较好的性能，P的选择应是（）。
4( D )991009793二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为（）。
5( A )1207120912111213对关键字序列(56, 23, 78, 92, 88, 67, 19, 34)进行增量为3的一趟希尔排序的结果为（）。
6( D )(19, 23, 56, 34, 78, 67, 88, 92) )(23, 56, 78, 66, 88, 92, 19, 34)(19, 23, 34, 56, 67, 78, 88, 92)(19, 23, 67, 56, 34, 78, 92, 88对线性表，在下列哪种情况下应当采用链表表示？( )7( A )经常需要随机地存取元素经常需要进行插入和删除操作表中元素需要占据一片连续的存储空间表中元素的个数不变一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( )。
数据结构样卷二参考答案
样卷二参考答案：一简答题1.算法是解决特定问题的操作序列，可以用多种方式描述。
程序是算法在计算机中的实现，与具体的计算机语言有关。
2.主要与哈希函数、装填因子α有关。
如果用哈希函数计算的地址分布均匀，则冲突的可能性较小，如果装填因子α较小，则哈希表较稀疏，发生冲突的可能性较小。
3.图中结点可能有多个前驱，设置访问标志数组主要是为了避免重复访问同一个结点。
4.头指针指向头结点，头结点的后继域指向首元素结点。
5.当队尾到达数组最后一个单元时，就认为队满，但此时数组前面可能还有空单元，因此叫假溢出。
解决的方法是采用循环队列，即令最后一个单元的后继是第一个单元。
二判断题1．(√) 2.(×)3.(×)4.(√) 5.(×)6.(√) 7.(×) 8.(√) 9.(×) 10.(×)三单项选择题1． D 2．B 3．C 4. C 5. B 6. A 7．C 8．D 9． C 10．C 四填空题1． high low low high2. S->next=R->next ； R->next=S ；3．时间空间4． A[2, 3]5． 2h-1五构造题1．（4分）2．（6分）ASL= ( 1×4 + 2×2 + 3 ) / 7 = 11 / 7succ3.（6分）4．（4分）已知权值集合为：{ 5，7，2，3，6，9 }，要求给出哈夫曼树，并计算其带权路径长度WPL。
WPL = 2×( 9 + 6 + 7 ) + 3×5 + 4×( 2 + 3 ) = 79六算法分析题解：（1）在二叉排序树中插入关键字为K的结点（2） h = log2 ( n+1 ) 或 h = [ log2n ] + 1 （方括号表示向下取整）（3）O ( log2 ( n+1 ) ) 或 O ( log2n )七算法设计题略。
数据结构第二次
《数据结构》实验报告学生姓名学生班级学生学号指导老师一、实验内容单链表的建立、插入以及删除等基本操作二、需求分析（1）建立一个线性表；（2）依次输入数据元素1,2,3,4,5,6,7,8,9,10；（3）删除数据元素5；（4）依次显示当前线性表中的数据元素。
三、概要设计插入删除四、详细设计插入：if((q = (SLNode *)malloc(sizeof(SLNode))) == NULL) exit(1);q->data = x;q->next = p->next; /*给指针q->next赋值*/p->next = q; /*给指针p->next重新赋值*/ return 1;删除：while(p->next != NULL && p->next->next!= NULL && j < i - 1)/*最终让指针p指向数据元素ai-1结点*/{p = p->next;j++;}if(j != i - 1){printf("插入位置参数错！");return 0;}s = p->next; /*指针s指向数据元素ai结点*/*x = s->data; /*把指针s所指结点的数据元素域值赋予x*/p->next = s->next; /*把数据元素ai结点从单链表中删除指*/free(s); /*释放指针s所指结点的内存空间*/return 1;}输出结果五、遇到的问题及解决方法、在调试过程中不懂单链表的性质，经过查找书籍发现，要先交换指针。
六、心得体会通过这个实验课，让我了解了单链表的性质，以及单链表的删除以及插入。
更加深入理解指针。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
对
树可用投影法进行中序遍历。
对
用树的前序遍历和中序遍历可以导出树的后序遍历。
对
在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的
A. C. D.
用邻接表表示图进行广度优先遍历时，通常是采用
A. C. D.
已知图的邻接矩阵，根据算法思想，
A. C. D.
已知图的邻接矩阵同上题8，根据算法，则从顶点
A. C. D.
有向图中顶点V的度等于其邻接矩阵中第
对
邻接多重表是无向图和有向图的链式存储结构。
（
对
有向图的邻接矩阵是对称的。
（
对
（）折半查找有序表（
A. C. D.
（）链表适用于查找
A. C. D.
哈希函数的选取平方取中法最好。
对
若散列表的负载因子
对
顺序查找法适用于存储结构为顺序或链接存储的线性表。
对
A. C. D.
对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。
A. C. D.
在初始数据表已经有序时，快速排序算法的时间复杂度为
对
在待排数据基本有序的情况下，快速排序效果最好。
（
对
当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执对。