大工15春《数据结构》在线作业2满分答案
《数据结构》课后习题答案(第2版)
《数据结构》课后习题答案(第2版)数据结构课后习题答案（第2版）第一章：基本概念1. 什么是数据结构？数据结构是指数据元素之间的关系，以及相应的操作。
它研究如何组织、存储和管理数据，以及如何进行高效的数据操作。
2. 数据结构的分类有哪些？数据结构可以分为线性结构和非线性结构。
线性结构包括数组、链表、栈和队列；非线性结构包括树和图。
3. 什么是算法？算法是解决特定问题的一系列有序步骤。
它描述了如何输入数据、处理数据，并产生期望的输出结果。
4. 算法的特性有哪些？算法具有确定性、有限性、输入、输出和可行性这五个特性。
5. 数据结构和算法之间的关系是什么？数据结构是算法的基础，算法操作的对象是数据结构。
第二章：线性表1. 顺序表的两种实现方式是什么？顺序表可以通过静态分配或动态分配的方式实现。
静态分配使用数组，动态分配使用指针和动态内存分配。
2. 单链表的特点是什么？单链表由节点组成，每个节点包含数据和一个指向下一个节点的指针。
它的插入和删除操作效率高，但是查找效率较低。
3. 循环链表和双向链表分别是什么？循环链表是一种特殊的单链表，在尾节点的指针指向头节点。
双向链表每个节点都有一个指向前一个节点和后一个节点的指针。
4. 链表和顺序表的区别是什么？链表的插入和删除操作效率更高，但是查找操作效率较低；顺序表的插入和删除操作效率较低，但是查找操作效率较高。
第三章：栈和队列1. 栈是什么？栈是一种特殊的线性表，只能在表的一端进行插入和删除操作。
后进先出（LIFO）是栈的特点。
2. 队列是什么？队列是一种特殊的线性表，只能在表的一端进行插入操作，在另一端进行删除操作。
先进先出（FIFO）是队列的特点。
3. 栈和队列的应用有哪些？栈和队列在计算机科学中有广泛的应用，例如浏览器的前进后退功能使用了栈，操作系统的进程调度使用了队列。
4. 栈和队列有哪些实现方式？栈和队列可以使用数组或链表来实现，还有更为复杂的如双端队列和优先队列。
大工16秋《数据结构》在线作业2满分标准答案
大工16秋《数据结构》在线作业21：若一棵二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，则后序遍历的结果为（）。
A：gdbehfcaB：bdgaechfC：gdbecfhaD：gcefhabd正确答案：A2：具有3个结点的二叉树可能有（）种不同的形态。
A：3B：4C：5D：6正确答案：C3：若一棵二叉树的后序遍历序列为dabec，中序遍历序列为debac，则先序遍历序列为（）。
A：cbedaB：decabC：deabcD：cedba正确答案：D4：（）方法可以判断出一个有向图中是否有环（回路）。
A：深度优先遍历B：拓扑排序C：求最短路径D：求关键路径正确答案：B5：深度为k的完全二叉树，其叶子结点必在第（）层上。
A：k-1B：1C：kD：k-1或k正确答案：D6：Huffman树的带权路径长度WPL等于（）。
A：除根结点之外的所有结点权值之和B：所有结点权值之和C：根结点的值D：各叶子结点的带权路径长度之和正确答案：D7：具有N个结点的完全二叉树的深度是（）。
A：log2NB：log2N +1C：log2(2N)D：log2N -1正确答案：B8：设有8个结点的无向图，该图至少应有（）条边才能确保是一个连通图。
A：5B：6C：7D：8正确答案：C9：任何一棵二叉树的叶结点在先序、中序、后序遍历序列中的相对次序（）。
A：发生改变B：不发生改变C：不能确定D：以上都不对正确答案：B10：一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。
A：250B：254C：501D：505正确答案：C11：在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。
A：错误B：正确正确答案：A12：中缀表达式A+(B-C/D)*E的后缀形式是ABCD/-E*+。
A：错误B：正确正确答案：B13：度为2的有序树是二叉树。
A：错误B：正确正确答案：A14：若已知一棵二叉树的前序遍历序列和后序遍历序列，可以恢复该二叉树。
奥鹏大工15秋《数据结构》在线作业2满分答案
答案：B5.设树根为第1层，在一棵二叉树上第5层的结点数最多为16。（）A.错误B.正确
答案：B6. concat(s,t)表示连接运算。将串t连接在串s之后，形成新的串s。（）A.错误B.正确
答案：B7.广度优先遍历类似于二叉树的前序遍历。（）A.错误B.正确
答案：A8.树中的结点数等于所有结点的度数加（）。A. 0B. 1C. 2D. 3
答案：B9.已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac ,它的前序遍历是（）。A. acbedB. decabC. deabcD. cedba
答案：D10.一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。A.所有的结点均无左孩子B.所有的结点均无右孩子C.只有一个叶子结点D.是任意一棵二叉树
答案：A3.二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历: HFIEJKG。该二叉树根的右子树的根是（）。A. EB. FC. GD. H
答案：C4.在完全二叉树中，若一个结点是叶结点，则它没（）。A.左子结点B.右子结点C.左子结点和右子结点D.左子结点，右子结点和兄弟结点
答案：C5.若串S="software",其子串的数目是（）。A. 8B. 37C. 36D. 9
答案：B
答案：A8. index(s,t)表示子串定位运算。若串t是串s的子串，则函数返回值是串t在串s中第一次出现的开始位置，否则返回值是0。（）A.错误B.正确
答案：B9.深度优先遍历类似于二叉树的后序遍历。（）A.错误B.正确
答案：A10.在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为2e。（）A.错误B.正确
大连理工大学2015年春学期《结构设计原理》在线作业1满分答案
大工15春《结构设计原理》在线作业1一、单选题：1.C20的含义是( )。
(满分:6)A. 该混凝土的强度等级为20N/m2B. 该混凝土的强度等级为20kN/mm2C. 该混凝土的强度等级为20N/mm2D. 该混凝土的强度等级为20kN/m2正确答案:C2.建筑设计中所采用的地震烈度是( )。
(满分:6)A. 自然烈度B. 基本烈度C. 设防烈度D. 标准烈度正确答案:B3.如果钢筋没有明显的屈服强度，( )。
(满分:6)A. 以抗拉强度的85%为条件屈服强度B. 以抗拉强度的95%为条件屈服强度C. 以抗拉强度的80%为条件屈服强度D. 以抗拉强度的90%为条件屈服强度正确答案:A4.下列不属于结构的功能要求的是( )。
(满分:6)A. 安全性B. 适用性C. 经济性D. 耐久性正确答案:C5.在建筑物的设计中，首先应该明确的是( )。
(满分:6)A. 建筑物的地理位置B. 建筑物选用的材料C. 建筑物的基本功能D. 建筑物的设计标准正确答案:C二、多选题：1.以下属于混凝土的优点的是( )。
(满分:9)A. 耐火B. 价格低C. 自重大D. 可模性好正确答案:ABD2.属于钢材的塑性指标的是( )。
(满分:9)A. 极限强度B. 伸长率C. 断面收缩率D. 冷弯性能正确答案:BCD三、判断题：1.人民英雄纪念碑的设计使用年限为100年。
(满分:4)A. 错误B. 正确正确答案:B2.结构在正常使用下具有良好的工作性能是要求结构有良好的耐久性。
(满分:4)A. 错误B. 正确正确答案:A3.钢筋混凝土结构配置伸长率较小的钢筋时，构件破坏突然发生，破坏前没有足够的预兆，属于脆性破坏。
(满分:4)A. 错误B. 正确正确答案:B4.近似概率极限状态设计法的基本概念是用概率分析方法来研究结构的可靠性。
(满分:4)A. 错误B. 正确正确答案:B5.某小区中的9层建筑为高层建筑。
(满分:4)A. 错误B. 正确正确答案:A6.正常使用极限状态设计表达式中，当一个极限状态被超过时结构将产生永久性损害的情况，应该采用频遇组合计算荷载效应。
数据结构第2章习题参考答案
数据结构第2章习题参考答案1. 简答题1.1 什么是数据结构？数据结构是指相互之间存在一种或多种特定关系的数据元素的集合，它包括数据的逻辑结构和物理结构。
1.2 数据结构的分类有哪些？数据结构可以分为线性结构和非线性结构。
线性结构包括线性表、栈、队列和串；非线性结构包括树和图。
1.3 数据结构的逻辑结构有哪些？数据结构的逻辑结构包括线性结构、树形结构和图形结构。
1.4 数据结构的物理结构有哪些？数据结构的物理结构包括顺序存储结构和链式存储结构。
1.5 什么是算法？算法是指求解问题的具体步骤和方法。
1.6 算法的特性有哪些？算法应具有有穷性、确定性、可行性和输入输出性。
2. 选择题2.1 在栈的顺序存储结构中，栈的存储位置是：A. 自顶向下递增B. 自底向上递增C. 自底向上递减D. 自顶向下递减答案：D2.2 下列哪个数据结构不适合表示有父子关系的数据？A. 二叉树B. 图C. 链表D. 堆答案：D2.3 对于一棵完全二叉树，叶子节点的个数为n，则树中节点的总数为：A. 2nB. 2n + 1C. nD. n + 1答案：A2.4 假设有一个长度为10的栈，初始时栈为空，若对该栈连续执行5次入栈操作，然后执行4次出栈操作，最后执行1次入栈操作，则栈中剩余的元素个数为：A. 0B. 1C. 4D. 6答案：D3. 编程题3.1 实现一个栈数据结构的基本操作，包括入栈、出栈、获取栈顶元素和判断栈是否为空。
```Pythonclass Stack:def __init__(self):self.items = []def is_empty(self):return len(self.items) == 0def push(self, item):self.items.append(item)def pop(self):if self.is_empty():return Nonereturn self.items.pop()def peek(self):if self.is_empty():return Nonereturn self.items[-1]```3.2 实现一个队列数据结构的基本操作，包括入队、出队、获取队首元素和判断队列是否为空。
大工15秋《数据结构》在线作业1满分答案
大工15秋《数据结构》在线作业1满分答案大工15秋《数据结构》在线作业1一单选题1.广义表((e))的表头是（）。
A. eB. (e)C. ()D. (())正确答案：B2.在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改（）个指针域的值。
A. 1B. 2C. 3D. 4正确答案：B3.在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为（）。
A. (n+1)/2B. n/2C. nD. n+1正确答案：C4.对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）。
A. head==NULLB. head→next==NULLC. head→next==headD. head!=NULL正确答案：B5.一个顺序栈S，元素a，b，c，d，e依次进栈，如果5个元素的出栈顺序为b，e，d，c，a，则顺序栈的容量至少应为（）。
A. 2B. 3C. 4D. 5正确答案：C6.在表长为n的顺序表中,若在每个位置插入数据元素的概率相等，插入一个数据元素平均需要移动（）个数据元素。
A. (n-1)/2B. n/2C. n-1D. n正确答案：B7.广义表L=（a，（b，c）），进行Tail（L）操作后的结果为（）。
A. cB. b，cC.（b，c）D.（（b，c））正确答案：D8.表达式a*(b+c)-d的后缀表达式是（）。
A. abcd*+-B. abc+*d-C. abc*+d-D. -+*abcd精确谜底：B9.在一个单链表中，删除*p结点之后的一个结点的操作是（）。
A. p->next=p;B. p->next->next=p->next;C. p->next->next=p;D. p->next=p->next->next;精确谜底：D10.最大容量为n的轮回行列，队尾指针是rear，队头是front，则队空的条件是（）。
东大15春学期《数据结构Ⅱ》在线作业2满分答案
15春学期《数据结构Ⅱ》在线作业2
一,单选题
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）
?
正确答案：C
2. 下面关于线性表的叙述中，错误的是
A.
线性表采用顺序存储，必须占用一片连续的存储单元。
B.
线性表采用顺序存储，便于进行插入和删除操作。
C.
线性表采用链接存储，不必占用一片连续的存储单元。
D.
线性表采用链接存储，便于插入和删除操作。
?
正确答案：B
3. 若数组s[0..n-1]为两个栈s1和s2的共用存储空间，且仅当s[0..n-1]全满时，各栈才不能进行进栈操作，则为这两个栈分配空间的最佳方案是：s1和s2的栈顶指针的初值分别为
A. 1和n+1
B. 1和n/2
C.
－1和n
D. －1和n+1
?
正确答案：C
4. 在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是
A. 访问第i个元素的前驱。
电子科技大学15春《数据结构》在线作业2满分答案
电子科技大学15春《数据结构》在线作业2满分答案15春《数据结构》在线作业2一,单选题1. 高度为5的完全二叉树中含有的结点数至少为（）。
A. 16B. 17C. 31D. 32?正确答案：A2. 二叉树中第5层上的结点个数最多为（）。
A. 8B. 15C. 16D. 32?正确答案：C3. 在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout ，则所有顶点的入度之和为（）。
A. DoutB. Dout-1C. Dout+1D. n?正确答案：A4. 在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（）。
A. 数据元素的相邻地址表示B. 数据元素在表中的序号表示C. 指向后继元素的指针表示D. 数据元素的值表示?正确答案：C5. 已知栈的最大容量为4。
若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（）。
A. 5，4，3，2，1，6B. 2，3，5，6，1，4C. 3，2，5，4，1，6D. 1，4，6，5，2，3?正确答案：C6. 若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为（）。
A. O(㏒n)B. O(n)C. O(n㏒n)D. O(㏒2n)?正确答案：C7. 下面程序段的时间复杂度为（）。
for (i=0; i11. 判断两个串大小的基本准则是（）。
A. 两个串长度的大小B. 两个串中首字符的大小C. 两个串中大写字母的多少D. 对应的第一个不等字符的大小?正确答案：B12. 已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（）。
A. 0B. 1C. 48D. 49?正确答案：D13. 在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next= head,则（）。
A. p指向头结点B. p指向尾结点C. *p的直接后继是头结点D. *P的直接后继是尾结点?正确答案：D14. 与线性表相比，串的插入和删除操作的特点是（）。
数据结构作业二答案
作业二栈和队列一、填空题（每空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。
2015年吉林省数据结构试题及答案修改二考试技巧与口诀
14、如果最常用的操作是取第i个结点及其前驱，则采用 D 存储方式最节省时间。
A．单链表 B．双链表 C．单循环链表 D． 顺序表
15、广义表A=(x，((y)，((a))，A))的深度是
A．2 B．3 C．4 D．∞
D．s->next = p；s->prior = p->prior；p->prior->next = s；p->prior = s
13、有向图采用邻接矩阵存储，某一行中非零元素的个数等于
A．对应顶点v的度
B．对应顶点v的出度
C．对应顶点v的入度
D．依附于对应顶点v的边数
A．可随机访问任一结点 B．插入删除不需要移动元素
C．不必事先估计存储空间 D．所需空间与其长度成正比
36、在数据结构中，从逻辑上可以把数据结构分为 C 。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构
C．线性结构和非线性结构 D．内部结构和外部结构
C.O(1Ogzn) D.O(n2)
41、当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。
A.整形 B.引用型
C.指针型 D.常值引用型?
42、衡量查找算法效率的主要标准是（ C ）。
30、在决定选取何种存储结构时，一般不考虑 A 。
A．各结点的值如何 B．结点个数的多少
C．对数据有哪些运算 D．所用的编程语言实现这种结构是否方便。
31、有向图采用邻接矩阵存储，某一行中非零元素的个数等于
A．对应顶点v的度
B．对应顶点v的出度
C．对应顶点v的入度
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
大工15春《数据结构》在线作业2
单选题判断题
一、单选题（共 10 道试题，共 50 分。
）
1. 若串S="software",其子串的数目是（）。
A. 8
B. 37
C. 36
D. 9
-----------------选择：B
2. 二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历: HFIEJKG 。
该二叉树根的右子树的根是（）。
A. E
B. F
C. G
D. H
-----------------选择：C
3. 树中的结点数等于所有结点的度数加（）。
A. 0
B. 1
C. 2
D. 3
-----------------选择：B
4. 已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac , 它的前序遍历是（）。
A. acbed
B. decab
C. deabc
D. cedba
-----------------选择：D
5. 非空二叉树上叶子结点数等于双分支结点数加（）。
A. 0
B. 1
C. 2
D. 3
-----------------选择：B
6. 在完全二叉树中，若一个结点是叶结点，则它没（）。
A. 左子结点
B. 右子结点
C. 左子结点和右子结点
D. 左子结点，右子结点和兄弟结点
-----------------选择：C。