2017年春数据结构(第二版)在线作业二及满分答案【最新版】
《数据结构》课后习题答案(第2版)
《数据结构》课后习题答案(第2版)数据结构课后习题答案（第2版）第一章：基本概念1. 什么是数据结构？数据结构是指数据元素之间的关系，以及相应的操作。
它研究如何组织、存储和管理数据，以及如何进行高效的数据操作。
2. 数据结构的分类有哪些？数据结构可以分为线性结构和非线性结构。
线性结构包括数组、链表、栈和队列；非线性结构包括树和图。
3. 什么是算法？算法是解决特定问题的一系列有序步骤。
它描述了如何输入数据、处理数据，并产生期望的输出结果。
4. 算法的特性有哪些？算法具有确定性、有限性、输入、输出和可行性这五个特性。
5. 数据结构和算法之间的关系是什么？数据结构是算法的基础，算法操作的对象是数据结构。
第二章：线性表1. 顺序表的两种实现方式是什么？顺序表可以通过静态分配或动态分配的方式实现。
静态分配使用数组，动态分配使用指针和动态内存分配。
2. 单链表的特点是什么？单链表由节点组成，每个节点包含数据和一个指向下一个节点的指针。
它的插入和删除操作效率高，但是查找效率较低。
3. 循环链表和双向链表分别是什么？循环链表是一种特殊的单链表，在尾节点的指针指向头节点。
双向链表每个节点都有一个指向前一个节点和后一个节点的指针。
4. 链表和顺序表的区别是什么？链表的插入和删除操作效率更高，但是查找操作效率较低；顺序表的插入和删除操作效率较低，但是查找操作效率较高。
第三章：栈和队列1. 栈是什么？栈是一种特殊的线性表，只能在表的一端进行插入和删除操作。
后进先出（LIFO）是栈的特点。
2. 队列是什么？队列是一种特殊的线性表，只能在表的一端进行插入操作，在另一端进行删除操作。
先进先出（FIFO）是队列的特点。
3. 栈和队列的应用有哪些？栈和队列在计算机科学中有广泛的应用，例如浏览器的前进后退功能使用了栈，操作系统的进程调度使用了队列。
4. 栈和队列有哪些实现方式？栈和队列可以使用数组或链表来实现，还有更为复杂的如双端队列和优先队列。
数据结构（C语言版）第2版习题答案—严蔚敏（简化版）
数据结构（C语言版）第2版习题答案—严蔚敏（简化版）第2章线性表i ?选择题（i ）顺序表中第一个元素的存储地址是的地址是（）OA ? 110B ? 108答案：B解释：顺序表中的数据连续存储，所以第100 ,每个元素的长度为 2 ,则第5个元素C ? 100D ? 1205个元素的地址为：100+2*4=108 O（3 ）向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动_的元素个数为（）。
A ? 8B ? 63.5C ? 63D . 7答案：B解释：平均要移动的元素个数为：n/2 O（4）链接存储的存储结构所占存储空间（）°A ?分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B ?只有一部分，存放结点值C ?只有一部分，存储表示结点间关系的指针D ?分两部分，一部分存放结点值，另一部分存放结点所占单元数答案：A（5 ）线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
A .必须是连续的 C ?一定是不连续的答案：DC ?L 中含有大量的结点D.L 中结点结构复杂答案：B解释：链表最大的优点在于插入和删除时不需要移动数据，直接修改指针即可。
（7 ）单链表的存储密度（）A ?大于1B ?等于1C ?小于1D ?不能确定答案：C解释：存储密度是指一个结点数据本身所占的存储空间和整个结点所占的存储空间之比，假设单链表一个结点本身所占的空间为 D ，指针域所占的空间为 N ，则存储密度为：D/（D+N ），—定小于1 °（8）将两个各有 n 个元素的有序表归并成一个有序表，其最少的比较次数是（）°答案：A解释：当第一个有序表中所有的元素都小于(或大于)第二个表中的元素，只需要用第二个表中的B ?部分地址必须是连续的 D ?连续或不连续都可以（6）线性表1在（）情况下适用于使用链式结构实现。
A ?需经常修改L 中的结点值E.需不断对L 进行删除插入 B ? 2n-1 C ? 2n D ? n-1第一个元素依次与第一个表的元素比较，总计比较n次。
数据结构-试卷二及答案
数据结构-试卷二及答案一、判断（每小题 1 分，共 10 分） 1．数据的存储结构是数据的逻辑结构的存储映象，不仅要存储数据元素的值，还要存储元素之间的相互关系。
2．用顺序表来存储线性表时，不需要另外开辟空间来保存数据元素之间的相互关系。
3．完全二叉树的叶子结点只能出现在最后一层上。
4．折半查找方法要求待查表必须是有序的顺序表。
5．在有向图 G 中， V 2 ， V 1 和 V 1 ， V 2 是两条不同的边。
6．图的最小生成树是唯一的。
7．从循环单链表的某一结点出发，只能找到它的后继结点，不能找到它的前趋结点。
8．在单链表中，头结点是必不可少的。
9．对快速排序来说，初始序列为正序和反序，都是最坏情况。
10．广义表是特殊的线性表。
二、选择（每题 1 分，共 15 分） 1．设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S 。
若每个元素出栈后立即进入队列 Q ，且 7 个元素出队的顺序是bdcfeag ，则栈 S 的容量至少是（）。
A．1 B．2 C．3 D．4 2．下列线索二叉树1/ 8中（用虚线表示线索），符合后序线索树定义的是( )。
3．已知广义表 A= （（ a,b ） ,(c,d) ） , 则 head(A) 等于 ( )。
A．(a,b) B．((a,b)) C．a,b D．a 4．设字符串s1=‘ABCDEFG’,s2=‘PQRST’, 则运算s=strcat(strsub(s1,2,strlen(s2)),strsub (s1,strlen(s2),2))后结果为（）。
A．BCQR B．BCDEF C．BCDEFG D．BCDEFEF 5．具有 8 个顶点的连通图的深度优先生成树，其边数为（）。
A．8 B．9 C．7 D．6 6．算法分析的两个主要方面是（）。
A．空间复杂性和时间复杂性 B．正确性和简明性 C．可读性和文档性 D．数据复杂性和程序复杂性 7．下列四种排序中（）的空间复杂度最大。
东师人工智能17春在线作业2【标准答案】
人工智能17春在线作业2
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 30 分)
1. ()通过对大量人工神经元的广泛并行互联，构造人工神经网络系统去模拟生物神经系统的智能机理。
A. 神经网络
B. 模糊计算
C. 进化计算
D. 伪随机数生成
满分：3 分
正确答案:A
2. 问题的知识化指()。
A. 辨别所研究问题的实质
B. 概括知识表示所需要的关键概念及其关系
C. 确定用来组织知识的数据结构形式
D. 编制规则、把形式化了的知识变换为由编程语言表示的可供计算机执行的语句和程序
满分：3 分
正确答案:A
3. 问题归约法的组成部分包括一个初始问题描述、()、一套本原问题描述。
A. 中间状态描述
B. 一套把问题变换为子问题的操作符
C. 目标状态描述
D. 问题变量描述
满分：3 分
正确答案:B
4. 数据库中的()是从大量数据中辨识出有效的、新颖的、潜在有用的、并可被理解的模式的高级处理过程。
A. 检索
B. 排序
C. 知识发现
D. 查找
满分：3 分
正确答案:C
5. 机械式学习实质上是用()来换取处理时间。
A. 存储空间
B. 稳定性。
数据结构C语言版第2版课后习题答案
数据结构（C语言版）（第2版） 课后习题答案李冬梅2015.3目录第 章 绪论 第 章 线性表 第 章 栈和队列 第 章 串、数组和广义表 第 章 树和二叉树 第 章 图 第 章 查找 第 章 排序第 章 绪论．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。
答案：数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。
如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。
数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。
在有些情况下，数据元素也称为元素、结点、记录等。
数据元素用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等。
数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。
例如，学生基本信息表中的学号、姓名、性别等都是数据项。
数据对象：是性质相同的数据元素的集合，是数据的一个子集。
例如：整数数据对象是集合 ，± ，± ，… ，字母字符数页脚内容据对象是集合 ， ，…， ， ， ，…， ，学生基本信息表也可是一个数据对象。
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
换句话说，数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。
逻辑结构：从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。
因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。
存储结构：数据对象在计算机中的存储表示，也称为物理结构。
抽象数据类型：由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。
具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合。
．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。
数据结构作业二答案
作业二栈和队列一、填空题（每空1分，共15分）1. 栈是一种特殊的线性表，允许插入和删除运算的一端称为栈顶。
不允许插入和删除运算的一端称为栈底。
2. 队列是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。
只能在队尾插入和队首删除元素。
3. 在具有n个单元的循环队列中，队满时共有n-1个元素。
4. 向栈中压入元素的操作是先移动栈顶指针，后存入元素。
5. 从循环队列中删除一个元素时，其操作是先移动队首指针，后取出元素。
二、判断正误（判断下列概念的正确性，并作出简要的说明。
）（每小题1分，共10分）（×）1. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
错，线性表是逻辑结构概念，可以顺序存储或链式存储，与元素数据类型无关。
（√）2. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
（√）3. 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。
正确，都是线性逻辑结构，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。
（×） 4. 栈和链表是两种不同的数据结构。
错，栈是逻辑结构的概念，是特殊殊线性表，而链表是存储结构概念，二者不是同类项。
（×） 5. 栈和队列是一种非线性数据结构。
错，他们都是线性逻辑结构，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。
（√）6. 栈和队列的存储方式既可是顺序方式，也可是链接方式。
（√）7. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
（×）8. 队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
错，后半句不对。
（×）9. 一个栈的输入序列是12345，则栈的输出序列不可能是12345。
错，有可能。
三、单项选择题（每小题1分，共20分）（B）1.栈中元素的进出原则是Ａ．先进先出Ｂ．后进先出Ｃ．栈空则进Ｄ．栈满则出（C）2.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为Ａ．i Ｂ．n=i Ｃ．n-i+1 Ｄ．不确定解释：当p1=n，即n是最先出栈的，根据栈的原理，n必定是最后入栈的（事实上题目已经表明了），那么输入顺序必定是1，2，3，…，n，则出栈的序列是n，…，3，2，1。
数据结构(第二版)习题
第一章绪论一、问答题1. 什么是数据结构？2. 叙述四类基本数据结构的名称与含义。
3. 叙述算法的定义与特性。
4. 叙述算法的时间复杂度。
5. 叙述数据类型的概念。
6. 叙述线性结构与非线性结构的差别。
7. 叙述面向对象程序设计语言的特点。
8. 在面向对象程序设计中，类的作用是什么？9. 叙述参数传递的主要方式及特点。
10. 叙述抽象数据类型的概念。
二、判断题（在各题后填写“√”或“×”）1. 线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放。
（）2. 算法就是程序。
（）3. 在高级语言（如C或 PASCAL）中，指针类型是原子类型。
（）三、计算下列程序段中X=X+1的语句频度for(i=1;i<=n;i++) for(j=1;j<=i;j++)for(k=1;k<=j;k++) x=x+1;四、试编写算法，求一元多项式Pn(x)=a0+a1x+a2x2+a3x3+…anxn的值Pn(x0)，并确定算法中的每一语句的执行次数和整个算法的时间复杂度，要求时间复杂度尽可能小，规定算法中不能使用求幂函数。
注意：本题中的输入ai(i=0,1,…,n),x和n，输出为Pn(x0)。
通常算法的输入和输出可采用下列两种方式之一：（1）通过参数表中的参数显式传递。
（2）通过全局变量隐式传递。
试讨论这两种方法的优缺点，并在本题算法中以你认为较好的一种方式实现输入和输出。
第二章线性表2.1 描述以下三个概念的区别：头指针，头结点，首元素结点。
2.2 填空：（1）在顺序表中插入或删除一个元素，需要平均移动＿＿＿＿元素，具体移动的元素个数与＿＿插入或删除的位置＿＿有关。
（2）在顺序表中，逻辑上相邻的元素，其物理位置＿＿＿＿＿＿相邻。
在单链表中，逻辑上相邻的元素，其物理位置＿＿＿＿＿＿相邻。
（3）在带头结点的非空单链表中，头结点的存储位置由＿＿＿＿＿＿指示，首元素结点的存储位置由＿＿＿＿＿＿指示，除首元素结点外，其它任一元素结点的存储位置由＿＿＿＿指示。
东大17秋学期《数据结构Ⅱ》在线作业2 免费答案
17秋18春《数据结构Ⅱ》在线作业2一、单选题（共 20 道试题，共 100 分。
）1.对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为A.（1，2，3，4，5，6，7，8）B.（1，4，3，2，5，7，8，6）C.（2，1，4，3，5，7，8，6）D.（8，7，6，5，4，3，2，1）正确答案：C2.下面关于线性表的叙述中，错误的是A.线性表采用顺序存储，必须占用一片连续的存储单元。
B.线性表采用顺序存储，便于进行插入和删除操作。
C.线性表采用链接存储，不必占用一片连续的存储单元。
D.线性表采用链接存储，便于插入和删除操作。
正确答案：B3.若数组s[0..n-1]为两个栈s1和s2的共用存储空间，且仅当s[0..n-1]全满时，各栈才不能进行进栈操作，则为这两个栈分配空间的最佳方案是：s1和s2的栈顶指针的初值分别为A. 1和n+1B. 1和n/2C.－1和nD. －1和n+1正确答案：C4.在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是A. 访问第i个元素的前驱B.在第i个元素之后插入一个新元素C.删除第i个元素D.对顺序表中元素进行排序正确答案：A5.当采用分快查找时，数据的组织方式为A. 数据分成若干块，每块内数据有序B.数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C.数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D.数据分成若干块，每块（除最后一块外）中数据个数需相同正确答案：B6.在下列各种文件中，不能进行顺序查找的文件是A. 顺序文件B. 索引文件C.散列文件D.多重表文件正确答案：C7.若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为A. f,c,bB. f,d,bC. g,c,bD. g,d,b正确答案：A8.三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A［３］[4][5]的存储地址为A. 356B. 358C. 360D. 362正确答案：B9.已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为A. 5B. 8C. 11D. 18正确答案：C10.用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为A. n-1B. nC.n+lD.2n正确答案：C11.为使平均查找长度达到最小,当由关键字集合{05,11,21,25,37,40,41,62,84}构建二叉排序树时,第一个插入的关键字应为A. 5B. 37C. 41D. 62正确答案：B12.栈和队列都是A. 限制存取位置的线性结构B. 顺序存储的线性结构C. 链式存储的线性结构D.限制存取位置的非线性结构正确答案：A13.在计算机内实现递归算法时所需的辅助数据结构是A.栈B.队列C.树D.图正确答案：A14.为便于判别有向图中是否存在回路，可借助于A. 广度优先搜索算法B. 最小生成树算法C. 最短路径算法D. 拓扑排序算法正确答案：D15.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为A. n-i+1B. n-iC. iD. i-1正确答案：A16.无向图中一个顶点的度是指图中A. 通过该顶点的简单路径数B. 与该顶点相邻接的顶点数C. 通过该顶点的回路数D. 与该顶点连通的顶点数正确答案：D17.通常将链串的结点大小设置为大于1是为了A.提高串匹配效率B.提高存储密度C.便于插入操作D.便于删除操作正确答案：B18.若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是A.栈B.线性表C.队列D.二叉排序树正确答案：A19.十字链表的三元组表是稀疏矩阵的一种A. 顺序存储结构B. 链式存储结构C.索引存储结构D.散列存储结构正确答案：B20.已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为A. ABCDEFB. ABCEFDC.ABFCDE D.ABCDFE正确答案：D。
《数据结构》第二版严蔚敏课后习题作业参考答案(1-7章)
《数据结构》第二版严蔚敏课后习题作业参考答案(1-7章)-标准化文件发布号：（9456-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII第1章4．答案：（1）顺序存储结构顺序存储结构是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系，通常借助程序设计语言的数组类型来描述。
（2）链式存储结构顺序存储结构要求所有的元素依次存放在一片连续的存储空间中，而链式存储结构，无需占用一整块存储空间。
但为了表示结点之间的关系，需要给每个结点附加指针字段，用于存放后继元素的存储地址。
所以链式存储结构通常借助于程序设计语言的指针类型来描述。
5. 选择题(1)~(6)：CCBDDA6．（1）O(1) （2）O(m*n) （3）O(n2)（4）O(log3n) （5）O(n2) （6）O(n)第2章1．选择题（1）~（5）：BABAD （6）~（10）： BCABD （11）~（15）：CDDAC 2．算法设计题（1）将两个递增的有序链表合并为一个递增的有序链表。
要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。
表中不允许有重复的数据。
[题目分析]合并后的新表使用头指针Lc指向，pa和pb分别是链表La和Lb的工作指针,初始化为相应链表的第一个结点，从第一个结点开始进行比较，当两个链表La 和Lb均为到达表尾结点时，依次摘取其中较小者重新链接在Lc表的最后。
如果两个表中的元素相等，只摘取La表中的元素，删除Lb表中的元素，这样确保合并后表中无重复的元素。
当一个表到达表尾结点，为空时，将非空表的剩余元素直接链接在Lc表的最后。
void MergeList(LinkList &La,LinkList &Lb,LinkList &Lc){//合并链表La和Lb，合并后的新表使用头指针Lc指向pa=La->next; pb=Lb->next;//pa和pb分别是链表La和Lb的工作指针,初始化为相应链表的第一个结点Lc=pc=La; //用La的头结点作为Lc的头结点while(pa && pb){ if(pa->data<pb->data){pc->next=pa; pc=pa; pa=pa->next;}//取较小者La中的元素，将pa链接在pc的后面，pa指针后移else if(pa->data>pb->data) {pc->next=pb; pc=pb; pb=pb->next;}//取较小者Lb中的元素，将pb链接在pc的后面，pb指针后移else //相等时取La中的元素，删除Lb中的元素{pc->next=pa;pc=pa;pa=pa->next;q=pb->next; delete pb ; pb =q;}}pc->next=pa?pa:pb; //插入剩余段delete Lb; //释放Lb的头结点}（5）设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点（链表A中的元素为非零整数，要求B、C表利用A表的结点）。
17春北理工《实用数据结构与算法》在线作业
2017秋17春北理工《实用数据结构与算法》在线作业一、单选题（共20 道试题，共40 分。
）1. 具有2000个结点的二叉树，其高度至少为()。
A. 9B. 10C. 11D. 12正确答案：2. 含4个结点（元素值均不相同）的二叉搜索树有()种。
A. 12B. 14C. 5D. 15正确答案：3. 当两个元素比较出现反序时就相互交换位置的排序方法称为()。
A. 归并排序B. 选择排序C. 交换排序D. 插入排序正确答案：4. 对线性表进行二分查找时，要求线性表必须()。
A. 以顺序方式存储B. 以链接方式存储C. 以顺序方式存储，且结点按关键字有序排列D. 以链接方式存储，且结点按关键字有序排列正确答案：5. 设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为()。
A. 3700B. 4376C. 3900D. 4620正确答案：6. 一棵高度（假定树根结点为第0层）为4的完全二叉树中的结点数最少为()。
A. 15B. 16C. 17D. 31正确答案：7. 根据二叉树的定义可知二叉树共有()种不同的形态。
A. 4B. 5C. 6D. 7正确答案：8. 对哈希(HASH)函数H(k)= k MOD m, 一般来说，m应取()。
A. 素数B. 很大的数C. 偶数D. 奇数正确答案：9. 一个数组第一个元素的存储地址是100，每个数组元素的长度为2，则第5个元素的地址是()。
A. 110B. 108C. 100D. 120正确答案：10. 用链接方式存储的队列，在进行插入运算时()。
A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D. 头、尾指针可能都要修改正确答案：11. 一个栈的入栈序列是abcde，则栈的不可能的输出序列是()。
A. edcbaB. decbaC. dceabD. abcde正确答案：12. 图的存储结构不包括()A. 数组表示B. 邻接表C. 邻接多重表D. 孩子兄弟表示正确答案：13. 有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当采用折半查找值为82的节点时，()次比较后查找成功。
数据结构(第二版)课后习题答案
数据结构(第二版)课后习题答案第一章：数据结构概述数据结构是计算机科学中非常重要的一个概念，它用于组织和管理计算机内部存储的数据。
数据结构的设计直接影响到程序的运行效率和对真实世界问题的建模能力。
第二版的《数据结构》教材旨在帮助读者更好地理解和应用数据结构。
为了提高学习效果，每章节后都附有一系列习题。
本文将为第二版《数据结构》教材中的部分习题提供详细的答案和解析。
第二章：线性表2.1 顺序表习题1：请问如何判断顺序表是否为空表？答案：当顺序表的长度为0时，即为空表。
解析：顺序表是用一块连续的内存空间存储数据元素的线性结构。
当顺序表中没有元素时，长度为0，即为空表。
习题2：如何求顺序表中第i个元素的值？答案：可以通过访问顺序表的第i-1个位置来获取第i个元素的值。
解析：顺序表中的元素在内存中是连续存储的，通过下标访问元素时，需要将下标减1，因为数组是从0开始编号的。
2.2 链表习题1：请问链表中的结点包含哪些信息？答案：链表的结点一般包含两部分信息：数据域和指针域。
解析：数据域用于存储数据元素的值，指针域用于存储指向下一个结点的指针。
习题2：如何删除链表中的一个结点？答案：删除链表中的一个结点需要将其前一个结点的指针指向其后一个结点，然后释放被删除结点的内存空间。
解析：链表的删除操作相对简单，只需要通过修改指针的指向即可。
但需要注意释放被删除结点的内存空间，防止内存泄漏。
第三章：栈和队列3.1 栈习题1：如何判断栈是否为空？答案：当栈中没有任何元素时，即为空栈。
解析：栈是一种先进后出（Last In First Out，LIFO）的数据结构，栈顶指针指向栈顶元素。
当栈中没有元素时，栈顶指针为空。
习题2：请问入栈和出栈操作的时间复杂度是多少？答案：入栈和出栈操作的时间复杂度均为O(1)。
解析：栈的入栈和出栈操作只涉及栈顶指针的改变，不受栈中元素数量的影响，因此时间复杂度为O(1)。
3.2 队列习题1：请问队列可以用哪些方式实现？答案：队列可以用数组或链表来实现。
数据结构(c版)第二版课后习题答案
数据结构(c版)第二版课后习题答案在计算机科学中，数据结构是组织、管理和存储数据的方式，它对程序的效率和性能有着直接的影响。
《数据结构（C版）》第二版是一本广泛使用的教材，它详细介绍了各种基本的数据结构以及它们在C语言中的实现。
课后习题是帮助学生巩固理论知识和提高编程技能的重要部分。
以下是一些可能的习题答案示例，但请注意，实际的习题答案应根据具体习题内容来确定。
习题1：数组和链表问题：编写一个函数，该函数接受一个整数数组和它的大小，然后返回数组中的最大值。
答案：```c#include <stdio.h>int findMax(int arr[], int size) {int max = arr[0];for (int i = 1; i < size; i++) {if (arr[i] > max) {max = arr[i];}}return max;}int main() {int arr[] = {10, 20, 30, 40, 50};int size = sizeof(arr) / sizeof(arr[0]);printf("The maximum value in the array is: %d\n", findMax(arr, size));return 0;}```习题2：栈问题：实现一个栈的数据结构，并编写一个函数来检查一个字符串是否是回文。
答案：```c#include <stdio.h>#include <string.h>#include <stdbool.h>#define MAX_SIZE 100typedef struct {char data[MAX_SIZE];int top;} Stack;void initializeStack(Stack *s) {s->top = -1;}bool isEmpty(Stack s) {return s.top == -1;}void push(Stack *s, char item) {if (s->top < MAX_SIZE - 1) {s->top++;s->data[s->top] = item;}}char pop(Stack *s) {if (!isEmpty(*s)) {return s->data[s->top--];}return '\0';}bool isPalindrome(const char *str) {Stack s;initializeStack(&s);int length = strlen(str);for (int i = 0; i < length; i++) {push(&s, str[i]);}for (int i = 0; i < length / 2; i++) { char c1 = str[i];char c2 = pop(&s);if (c1 != c2) {return false;}}return true;}int main() {char str[] = "radar";if (isPalindrome(str)) {printf("The string is a palindrome.\n");} else {printf("The string is not a palindrome.\n");}return 0;}```习题3：队列问题：实现一个循环队列，并编写一个函数来模拟银行的顾客服务，顾客到达和离开。
数据结构第2版习题答案
数据结构第2版习题答案第1章：引言数据结构是计算机科学中非常重要的一个领域，它关注如何以高效的方式组织和存储数据，以及如何在数据集合中进行操作和处理。
本章将回答《数据结构第2版》中的习题，帮助读者更好地理解和掌握数据结构。
第2章：算法分析习题1：算法复杂度问题描述：给定一个算法中的递归函数，分析其时间复杂度。
解答：对于递归算法的时间复杂度分析，可以使用递归树或者递推关系式来求解。
根据习题中给出的递归函数具体形式，我们可以推导出其递归关系式，并通过求解递推关系式确定时间复杂度。
习题2：渐进符号问题描述：给定两个函数f(n)和g(n)，证明f(n)的渐进复杂度小于等于g(n)的渐进复杂度。
解答：为了证明f(n)的渐进复杂度小于等于g(n)的渐进复杂度，我们需要使用大O符号进行形式化的证明。
通过定义和性质的证明，可以得出结论。
第3章：线性表习题3：线性表的实现问题描述：实现一个线性表的数据结构，并给出相关操作的算法。
比如插入元素、删除元素、查找元素等。
解答：一个线性表可以通过数组或链表来实现。
我们可以定义一个包含元素和相关操作的类来表示线性表。
在插入、删除、查找元素等操作中，可以通过遍历或者索引等方式来实现。
习题4：线性表的应用问题描述：举例介绍线性表的应用场景，并分析其对应的实现方法和复杂度。
解答：线性表的应用场景非常广泛，比如数组、链表、队列、栈等。
我们可以通过具体的案例，如存储学生成绩、处理任务队列、实现表达式求值等，来说明线性表的应用和对应的实现方法。
第4章：栈和队列习题5：栈和队列的实现问题描述：实现一个栈和队列的数据结构，并给出相关操作的算法。
解答：栈和队列可以通过数组或链表来实现。
我们可以定义相应的类来表示栈和队列，并实现相关操作，如入栈、出栈、入队、出队等。
习题6：栈和队列的应用问题描述：举例介绍栈和队列的应用场景，并分析其对应的实现方法和复杂度。
解答：栈和队列的应用非常广泛，比如表达式求值、括号匹配、图的深度优先搜索等。
中南大学《数据结构》课程作业(在线作业)二及参考答案
(一) 单选题1. 用邻接表表示图进行深度优先遍历时，通常是采用（）来实现算法的。
(A) 栈(B) 队列(C) 树(D) 图参考答案： (A)2. 设图的邻接链表如图所示，则该图的边的数目是（）。
(A) 4(B)5 (C) 10(D) 20参考答案： (B)3. 若采用邻接矩阵翻存储一个n 个顶点的无向图，则该邻接矩阵是一个（）。
(A)上三角矩阵(B)稀疏矩阵(C)对角矩阵(D)对称矩阵参考答案： (D)4.无向图,其中：，对该图进行深度优先遍历，得到的顶点序列正确的是（）。
(A)a,b,e,c,d,f (B)a,c,f,e,b,d (C)a,e,b,c,f,d(D)a,e,d,f,c,b参考答案： (D)5. 设森林F 对应的二叉树为B ，它有m 个结点，B 的根为p ，p 的右子树结点个数为n,森林F 中第一棵子树的结点个数是（）。
(A)(B)(C)(D) 条件不足，无法确定参考答案： (A)6. 关键路径是事件结点网络中（）。
(A) 从源点到汇点的最长路径(B) 从源点到汇点的最短路径(C) 最长回路(D) 最短回路参考答案： (A)7. 树最适合用来表示（）。
(A)有序数据元素(B) 无序数据元素(C) 元素之间具有分支层次关系的数据(D) 元素之间无联系的数据参考答案：(C)8. 在一棵具有n个结点的二叉链表中，所有结点的空域个数等于（）。
(A)n(B)(C)(D)参考答案：(C)9. 在一个非空二叉树的中序遍历序列中，根结点的右边（）。
(A)只有右子树上的所有结点(B) 只有右子树上的部分结点(C) 只有左子树的上的部分结点(D) 只有左子树上的所有结点参考答案：(A)10. 有8个结点的无向连通图最少有（）条边。
(A)5 (B) 6 (C) 7 (D) 8参考答案：(C)11. 含有10个结点的二叉树中，度为0的结点数为4，则度为2的结点数为（）。
(A)3 (B) 4 (C) 5 (D) 6参考答案：(A)12. 在有n个叶子结点的哈夫曼树中，其结点总数为（）。
数据结构(第二版)课后习题答案(王红梅主编)
第 1 章绪论课后习题讲解1. 填空⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
【解答】数据元素⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。
【解答】数据项，数据元素【分析】数据结构指的是数据元素以及数据元素之间的关系。
⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。
【解答】集合，线性结构，树结构，图结构⑷数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。
【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。
【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性⑹算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。
【解答】自然语言，程序设计语言，流程图，伪代码，伪代码⑺在一般情况下，一个算法的时间复杂度是（）的函数。
【解答】问题规模⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。
【解答】Ο(1)，Ο(nlog2n)【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。
2. 选择题⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。
A 线性结构B 非线性结构C 存储位置D 指针【解答】C，D【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。
⑵假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。
则表示该遗产继承关系的最合适的数据结构应该是（）。
数据结构(C语言版)(第2版)课后习题答案
数据结构（C语言版）（第2版）课后习题答案李冬梅2015.3目录第1章绪论 (1)第2章线性表 (5)第3章栈和队列 (14)第4章串、数组和广义表 (27)第5章树和二叉树 (34)第6章图 (43)第7章查找 (55)第8章排序 (66)第1章绪论1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。
答案：数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。
如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。
数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。
在有些情况下，数据元素也称为元素、结点、记录等。
数据元素用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等。
数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。
例如，学生基本信息表中的学号、姓名、性别等都是数据项。
数据对象：是性质相同的数据元素的集合，是数据的一个子集。
例如：整数数据对象是集合N={0，±1，±2，…}，字母字符数据对象是集合C={‘A’，‘B’，…，‘Z’，‘a’，‘b’，…，‘z’}，学生基本信息表也可是一个数据对象。
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
换句话说，数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。
逻辑结构：从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。
因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。
存储结构：数据对象在计算机中的存储表示，也称为物理结构。
抽象数据类型：由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。
具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合。
数据结构第2版习题答案—
数据结构（C语言版）（第2版）课后习题答案xx2015.3目录第1章绪论..................................................................................错误！未定义书签。
第2章线性表 ..............................................................................错误！未定义书签。
第3章栈和队列...........................................................................错误！未定义书签。
第4章串、数组和广义表 ...........................................................错误！未定义书签。
第5章树和二叉树.......................................................................错误！未定义书签。
第6章图........................................................................................错误！未定义书签。
第7章查找 ..................................................................................错误！未定义书签。
第8章排序..................................................................................错误！未定义书签。
II数据结构第2版习题答案—第1xx 绪论1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。
国家开放大学电大《数据结构》网络课形考任务2作业及答案
国家开放大学电大《数据结构》网络课形考任务2作业及答案档任务2一、单项选择题（每小题2分，共50分）题目1 若让元素1,2,3依次进栈，则出栈顺序不可能为（）。
选择一项： A、3,1,2 B、3,2,1 C、2,1,3 D、1,3,2 题目2 一个队列的入队序列是1,2,3,4。
则队列的输出序列是（）» 选择一项： A、1,4,3,2 B、4,3,2,1 C、3,2,4,1 D、1,2,3,4 题目3 向顺序栈中压入新元素时，应当（）。
选择一项： A、先后次序无关紧要 B、先存入元素，再移动栈顶指针 C、同时进行 D、先移动栈顶指针，再存入元素题目4 在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）、选择一项： A、 p->next=top->next;top->next=p: B、 p->next=top->next;top=top->next; C、 p->next=top:top=p: D、 top->next=p; 题目5 在一个栈顶指针为top的链栈中删除一个结点时，用x保存被删结点的值，则执行（）。
选择一项： A、 x=top->data;top=top->next: B、top=top->next;x=top->data; C、 x=top->data： D、 x=top：top=top->next; 题目6 判断一个顺序队列（最多元素为m）为空的条件是（）» 选择一项： A、 front=rear B、 front=rear+l C、 rear=m-l D、 rear=m 题目7 判断一个循环队列为满的条件是（）next; B、 r=r->next; C、 r=f->next; D、 f=r->next; 题目13 在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（）» 选择一项： A、 r->next=s;r=s; B、 s->next=f;f=s; C、 s->next=r;r=s; D、 f->next=s;f=s：题目14 数组a经初始化char a[ ]= “English” ：a[7]中存放的是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构(第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组成的序列。
指出合法的序列（）。
∙ A. IOOIOIIO
∙ B. IIIOIOIO
∙ C. IIOIOIIO
∙ D. IIIOOIOO
∙ E. IOIIOIIO
纠错
得分： 5
知识点： 3.2 堆栈
展开解析
7.
(5分)
设链表中指针p指向结点a，若要删除a之后的结点，所需要的操作为（）。
∙ A. p->next = p->next->next
∙ B. p=p->next
∙ C. p->next =p
∙ D. p=p->next->next
纠错
得分： 5
知识点： 2.3 链接存储结构线性表
展开解析
8.
(5分)
有些排序算法在每趟排序过程中，都会有一个数据元素被放置到最终的正确位置上，下列算法中，哪一个算法不会出现这种情况？（）
∙ A. 快速排序
∙ B. 冒泡排序
∙ C. 希尔排序
∙ D. 堆排序
纠错
得分： 5
知识点： 7 排序
展开解析
9.
(5分)
在一个长度为n的顺序存储线性表中，当在任何位置插入或删除一个元素的概率相等时，插入一个元素所需要移动元素的平均个数为（），删除一个元素需要移动元素的平均个数为（）。
∙ A. n，(n-2)/2
∙ B. n-1，(n+1)/2
∙ C. n/2，(n-1)/2
∙ D. n+1，n/2
纠错
得分： 5
知识点： 2.2 顺序存储结构线性表
展开解析
10.
(5分)
下述的二叉树中只有（）不是完全二叉树。
∙ A.
∙ B.
∙ C.
∙ D.
纠错
得分： 5
知识点： 4.2 二叉树
展开解析
11.
(5分)
设线性表关键字集合为：key={32,13,49,55,22,39,20}，选取散列函数为“除留余数法”：H（key）=hey% 7，应用线性探测法解决地址冲突，求出关键字集合在0-7地址空间的散列结果，正确的一项是（）。
∙ A.
∙ B.
∙ C.
∙ D.
纠错
得分： 0
知识点： 6.2 查找算法
展开解析
12.
(5分)
排序方法中，从未排序序列中依次取出元素与已排序序列中的元素顺序进行比较，将其放入排序序列的正确位置的方法称为（）。
∙ A. 堆排序
∙ B. 希尔排序
∙ C. 快速排序
∙ D. 插入排序
纠错
得分： 5
知识点： 7 排序
展开解析
13.
(5分)
给出下列典型时间复杂度数量级从低到高的顺序。
（）
O(1), O(n), O(n2), O(n3), O(nlg(n)), O(lg(n)), O(2n)
∙ A. O(1)< O(lg(n))< O(n)<O(nlg(n))< O(n2)< O(n3)< O(2n)
∙ B. O(1)< O(lg(n))< O(nlg(n)) < O(n)< O(n2)< O(n3)< O(2n)
∙ C. O(1)< O(2n) < O(n)<O(lg(n))< O(n2)< O(n3)< O(nlg(n))
∙ D. O(1)< O(lg(n))< O(n)< O(2n)< O(n2)< O(n3)< O(nlg(n))
纠错
得分： 5
知识点： 1.3 C程序与例题
展开解析
14.
(5分)
在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据一次写入该缓冲区，而打印机则从该缓冲区中取出数据打印。
该缓冲区应该是一个（）结构。
∙ A. 堆栈
∙ B. 队列
∙ C. 数组
∙ D. 线性表
纠错
得分： 5
知识点： 3.1 顺序存储结构队列
展开解析
15.
(5分)
从邻接矩阵A= 可以看出，该图共有（）个顶点，如果是有向图则共有（）条边，如果是无向图则共有（）条边。
∙ A. 3，4，2
∙ B. 9，5，3
∙ C. 1，3，2
∙ D. 6，4，2
纠错
得分： 5
知识点： 5.1 图的基本术语与定义
展开解析
16.
(5分)
具有6个顶点的无向图至少要（）条边才能确保图是一个连通图。
∙ A. 5
∙ B. 6
∙ C. 7
∙ D. 8
纠错
得分： 5
知识点： 5.1 图的基本术语与定义
展开解析
17.
(5分)
对下图从顶点a出发进行深度优先遍历，正确的广度优先遍历结点序列为（）。
∙ A. adcbef
∙ B. abcefb
∙ C. adefbc
∙ D. adbcef
纠错
得分： 5
知识点： 5.3 图的遍历
展开解析
18.
(5分)
数据结构是一门研究非数值计算程序设计问题中（）以及它们之间的关系和运算等的课程。
∙ A. 数据映像
∙ B. 数据对象
∙ C. 计算方法
∙ D. 逻辑存储
纠错
得分： 5
知识点： 1.2 基本概念和术语
展开解析
19.
(5分)
当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。
∙ A. top++
∙ B. top=0
∙ C. top=N-1
∙ D. top--
纠错
得分： 5
知识点： 3.2 堆栈
展开解析
20.
(5分)
某二叉树先序遍历结点访问顺序是 abcdgcefh,中序遍历的节点访问顺序是 dgbaechf, 则其后序遍历的结点访问顺序是（）。
∙ A. gdbecfha
∙ B. bdgcefha
∙ C. gdbehfa
∙ D. bdgaechf。