大工20春《数据结构》在线作业2答卷-学习资料答案
大工20春9月网考【数据结构】复习资料
大连理工大学网络教育学院2020年春《数据结构》期末考试复习题☆注意事项：本复习题满分共：200分。
一、单项选择题1、在队列中存取数据的原则是（）。
A．先进先出B．后进先出C．先进后出D．随意进出2、在下列链表中，不能从当前结点出发访问到其余各结点的是（）。
A．单链表B．单循环链表C．双向链表D．双向循环链表3、在一棵二叉树上第5层的结点数最多为（）设树根为第1层。
A．16 B．15 C．8 D．324、一棵有124叶子结点的完全二叉树，最多有（）个结点。
A．247 B．249 C．248 D．1255、具有10个叶子结点的二叉树中有（）个度为2的结点。
A．8 B．9 C．10 D．116、若一棵二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，则后序遍历的结果为（）。
A．gdbehfca B．bdgaechfC．gdbecfha D．gcefhabd7、对线性表进行顺序查找时，要求线性表的存储结构是（）。
A．倒排表B．索引表C．顺序表或链表D．散列表8、对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找，则查找元素26的查找长度为（）。
A．2 B．3 C．4 D．59、在所有排序方法中，关键字比较的次数与记录的初始排序次序无关的是（）。
A．希尔排序B．起泡排序C．插入排序D．选择排序10、堆的形状是一棵（）。
A．二叉排序树B．满二叉树C．完全二叉树D．平衡二叉树11、线性表采用顺序存储结构时，其地址（）。
A．必须是连续的B．部分地址必须是连续的C．一定是不连续的D．连续与否均可以12、在栈中存取数据的原则是（）。
A．先进先出B．后进先出C．后进后出D．随意进出13、插入和删除只能在一端进行的线性表，称为（）。
A．队列B．循环队列C．栈D．数组14、一个基本线性表的第一个元素的存储地址是100，每个元素的长度是2，则第5个元素的地址是（）。
《数据结构》课后习题答案(第2版)
《数据结构》课后习题答案(第2版)数据结构课后习题答案（第2版）第一章：基本概念1. 什么是数据结构？数据结构是指数据元素之间的关系，以及相应的操作。
它研究如何组织、存储和管理数据，以及如何进行高效的数据操作。
2. 数据结构的分类有哪些？数据结构可以分为线性结构和非线性结构。
线性结构包括数组、链表、栈和队列；非线性结构包括树和图。
3. 什么是算法？算法是解决特定问题的一系列有序步骤。
它描述了如何输入数据、处理数据，并产生期望的输出结果。
4. 算法的特性有哪些？算法具有确定性、有限性、输入、输出和可行性这五个特性。
5. 数据结构和算法之间的关系是什么？数据结构是算法的基础，算法操作的对象是数据结构。
第二章：线性表1. 顺序表的两种实现方式是什么？顺序表可以通过静态分配或动态分配的方式实现。
静态分配使用数组，动态分配使用指针和动态内存分配。
2. 单链表的特点是什么？单链表由节点组成，每个节点包含数据和一个指向下一个节点的指针。
它的插入和删除操作效率高，但是查找效率较低。
3. 循环链表和双向链表分别是什么？循环链表是一种特殊的单链表，在尾节点的指针指向头节点。
双向链表每个节点都有一个指向前一个节点和后一个节点的指针。
4. 链表和顺序表的区别是什么？链表的插入和删除操作效率更高，但是查找操作效率较低；顺序表的插入和删除操作效率较低，但是查找操作效率较高。
第三章：栈和队列1. 栈是什么？栈是一种特殊的线性表，只能在表的一端进行插入和删除操作。
后进先出（LIFO）是栈的特点。
2. 队列是什么？队列是一种特殊的线性表，只能在表的一端进行插入操作，在另一端进行删除操作。
先进先出（FIFO）是队列的特点。
3. 栈和队列的应用有哪些？栈和队列在计算机科学中有广泛的应用，例如浏览器的前进后退功能使用了栈，操作系统的进程调度使用了队列。
4. 栈和队列有哪些实现方式？栈和队列可以使用数组或链表来实现，还有更为复杂的如双端队列和优先队列。
北交20春季《数据结构(专)》在线作业二_3.doc
1.顺序查找法适合于存储结构为（）的线性表。
A.散列表B.顺序存储或链接存储C.压缩存储D.索引存储【参考答案】: B2.算法分析的两个主要方面是（）。
A.空间复杂度和时间复杂度B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性【参考答案】: A3.对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分。
在第一趟划分过程中，元素移动次数最多的序列是()。
A.82，75，70，16，10，90，68，23B.23，10，16，70，82，75，68，90C.70，75，68，23，10，16，90，82D.70，75，82，90，23，16，10，68【参考答案】: D4.邻接表是图的一种（）。
A.顺序存储结构B.链式存储结构C.索引存储结构D.列存储结构【参考答案】: B5.链表不具有的特点是（）。
A.不必事先估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素 D.所需空间与线性表长度成正比【参考答案】: B6.若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是（）。
A.根结点无右子树的二叉树B.根结点无左子树的二叉树C.根结点可能有左二叉树和右二叉树D.各结点只有一个儿子的二叉树【参考答案】: C7.具有2000个节点的二叉树，其高度至少为（）。
A.9B.10C.11D.12【参考答案】: C8.线索化二叉树中某结点D，没有左孩子的主要条件是（）。
A.D-Lchild=NullB.D-ltag=1C.D-Rchild=NullD.D-ltag=0【参考答案】: B9.一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是（）。
A.edcbaB.decbaC.abcdeD.dceab【参考答案】: D10.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。
A.8B.63.5C.64D.7【参考答案】: B11.以下数据结构中不属于线性数据结构的是（）。
西南大学2020年春季数据结构【0012】大作业课程考试参考答案
if（!p）returnERROR；
while（p->next!=NULL）
p=p->next；
p->next=head；
}
设单链表的长度（数据结点数）为N，则该算法的时间主要花费在查找链表最后一个结点上（算法中的while循环），所以该算法的时间复杂度为O（N）。
2）已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，画出二叉树。然后写出该二叉树的后序遍历序列。
答：（1）表形态：
(2)平均查找长度：ASL(10)=(1*5+2*4+3*1)/10=1.6
二、大作业要求
大作业共需要完成3道题：
第1大题必做，满分30分；
第2-3大题选做1题，满分30分；
第4-5大题选作1题，满分40分。
西南大学网络与继续教育学院课程考试试题卷
类别：网教专业：计算机科学与技术2020年 5月
课程名称【编号】：数据结构【0012】B卷
大作业满分,将一个头指针为head不带头结点的单链表改造为一个单向循环链表，并分析算法的时间复杂度。
voidlinklist_c（Lnode*heaD.
答：二叉树形态
3）试用权集合{12,4,5,6,1,2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。
答：
WPL=12*1+(4+5+6)*3+(1+2)*4=12+45+12=69
4）已知图G如下所示，根据Prim算法，构造最小生成树。（要求给出生成过程）
答：
5）设哈希表HT表长m为13，哈希函数为H(k)=k MOD m，给定的关键值序列为{19,14,23,10,68,20,84,27,55,11}。试求出用线性探测法解决冲突时所构造的哈希表，并求出在等概率的情况下查找成功的平均查找长度ASL。
数据结构(本科)-2020.07国家开放大学2020年春季学期期末统一考试试题及答案
试卷代号：1 252国家开放大学2 0 2 0年春季学期期末统一考试数据结构（本）试题2020年7月一.单项选择题（每小题3分，共30分）1.设主串为“DBcCDABcdEFdBc”，以下模式串能与主串成功匹配的是（）。
A.dBcB.BCdC.DBCD.Abc2.顺序表所具备的特点之一是（）。
A.可以随机访问任一结点B.不用占用连续的存储空间C.插入删除操作不需要移动元素D.必须要有头指针3.在一个链队中，假设f和r分别为队头和队尾指针，p指向一个已生成的结点，现要为该结点的数据域赋值e，并使结点入队的运算为p->data=e;p->next一NULL;和（）。
A. f->next=p; f=pB.r->next=p;r=pC. p->next=r;r=pD.p->next=f; f=p4.在一个头指针为head的带头结点的单向循环链表中，p指向尾结点，要使该链表成为不带头结点的单向链表，可执行（）。
A. head= head->next;p=NULLB.head—head- >next; P- >next= headC.head- >next= p- >nextD. head- head->next;p->next=NULL5。
元素212，214，216，218按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。
A.212, 214, 216, 218B.216, 214, 212,218C.214 ,212, 218, 216D.218, 216, 212, 2146.设有一个25阶的对称矩阵A(第一个元素为ai，，，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始)，则矩阵中元素a4，s在一维数组B 中的下标是（）。
A.10B.9C.7D.87.在一棵二叉树中，编号为19的结点的双亲结点的顺序编号为（）。
大工2020年春《数据结构》在线作业3学习资料答案
【奥鹏】-大连理工20春《数据结构》在线作业3
提示：请认真阅读本套试卷，核对是否是您需要的题目，本套试卷只做参考学习
使用！！！
一、单选题 (共 10 道试题,共 50 分)
【题目】采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为()。
[A.]n
[B.]n/2
[C.](n+1)/2
[D.](n-1)/2
正确的选择是：C
【题目】对线性表进行折半查找时,要求线性表必须()。
[A.]以顺序方式存储
[B.]以链接方式存储
[C.]以顺序方式存储，且结点按关键字有序排列
[D.]以链表方式存储，且结点按关键字有序排列
正确的选择是：C
【题目】有n个元素的数组,查找其中最大值的元素,一般需要()次元素的比较。
[A.]1
[B.]n
[C.]n+1
[D.]n-1
正确的选择是：D
【题目】查找效率最高的二叉排序树是()。
[A.]所有结点的左子树都为空的二叉排序树
[B.]所有结点的右子树都为空的二叉排序树
[C.]平衡二叉树
[D.]没有左子树的二叉排序数
正确的选择是：C
【题目】在哈希查找过程中,可用()来处理冲突。
[A.]除留余数法
[B.]数字分析法
[C.]线性探测法
[D.]关键字比较法。
电科20春《数据结构》在线作业2答卷【标准答案】
20春《数据结构》在线作业2
试卷总分:100 得分:100
一、单选题 (共 16 道试题,共 48 分)
1.下面程序段的时间复杂度为（）。
for (i=0; i<m; i++) for (j=0; j<n; j++) A[i][j]=i*j;
A.O (n2)
B.O (m2)
C.O (m+n)
D.O (m*n)
答案:D
2.已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（）。
A.9
B.8
C.7
D.10
答案:C
3.数据结构是（）。
A.相互之间存在一种或多种特定关系的数据元素的集合
B.数据的存储结构
C.一组性质相同的数据元素的集合
D.一种数据类型
答案:A
4.若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（）。
A.无头结点的双向链表
B.无头结点的单链表
C.带尾指针的循环链表
D.带头指针的循环链表
答案:C
5.从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（）。
A.视情况而定
B.后移一个位置
C.前移一个位置
D.不动
答案:C
6.对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为（）。
A.深度优先遍历
B.求一个顶点的邻接点
C.求一个顶点的度。
华东理工大学2020年春季数据结构(本)网上作业2
华东理工大学2020年春季数据结构（本）网上作业2一、单选题1.(5分)设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)返回x和y串的连接串，subs(s, i, j)返回串s的从序号i开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的结果串是：• A.BCDEF• B.BCDEFG• C.BCPQRST• D.BCDEFEF纠错得分：5收起解析D2.(5分)设有两个串p和q，求q在p中首次出现的位置的运算称作：（）。
• A.连接• B.模式匹配• C.求子串• D.求串长纠错得分：5收起解析B3.(5分)线性表L在（）情况下适用于使用链式结构实现。
• A.需经常修改Ｌ中的结点值• B.需不断对Ｌ进行删除插入• C.Ｌ中含有大量的结点• D.Ｌ中结点结构复杂纠错得分：5收起解析B4.(5分)数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：（）。
• A.存储结构• B.逻辑结构• C.顺序存储结构• D.链式存储结构纠错得分：5收起解析C5.(5分)在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（）。
• A.s->next=p+1、p->next=s• B.(*p).next=s、(*s).next=(*p).next• C.s->next=p->next、p->next=s->next• D.s->next=p->next、p->next=s纠错得分：5收起解析D6.(5分)在一个带头结点的循环双向链表中，若要在指针p所指向的结点之前插入一个q 指针所指向的结点，则需要对p->prior->next赋值为（）。
• A.q• B.p• C.p->next• D.p->prior纠错得分：5收起解析A7.(5分)若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（）种情况。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
大工20春《数据结构》在线作业2
注：本资料只做参考学习使用！！！
一、单选题 (共 10 道试题,共 50 分)
1.树最适合用来表示( )。
-A.有序数据元素
-B.无序数据元素
-C.元素之间具有分支层次关系的数据
-D.元素之间无联系的数据
[解析]本题参考选择:C
2.假定一棵度为3的树中结点总数为50,则其最小高度为( )。
-A.3
-B.4
-C.5
-D.6
[解析]本题参考选择:C
3.一棵二叉树中有35个结点,其中所有结点的度之和是( )。
-A.16
-B.33
-C.34
-D.35
[解析]本题参考选择:C
4.一棵高度为8的完全二叉树至少有( )叶子结点。
-A.63
-B.64
-C.127
-D.128
[解析]本题参考选择:B
5.某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是( )。
-A.空
-B.完全二叉树
-C.二叉排序树
-D.高度等于其结点数
[解析]本题参考选择:D
6.如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1中结点的先根序列对应T2的( )序列。
-A.先序遍历
-B.中序遍历。