大工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个元素的地址是（）。
北交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年山东大学网络教育数据结构作业及答案
2020年山东大学数据结构课后作业答案山东大学继续(网络)教育学院---数据结构课后作业答案一、单选题（共20题,50.0分）1、在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（）。
A、O(n)B、O(n/2)C、O(1)D、O(n2)我的答案：A得分：2.5分2、带头结点的单链表first为空的判定条件是：（）。
A、first == NULL;B、first->link == NULL;C、first->link == first;D、first != NULL;我的答案：B得分：2.5分3、从逻辑上可以把数据结构分为（）两大类。
A、动态结构、静态结构B、顺序结构、链式结构C、线性结构、非线性结构D、初等结构、构造型结构我的答案：B得分：2.5分4、在系统实现递归调用时需利用递归工作记录保存实际参数的值。
在传值参数情形，需为对应形式参数分配空间，以存放实际参数的副本；在引用参数情形，需保存实际参数的（），在被调用程序中可直接操纵实际参数。
A、空间B、副本C、返回地址D、地址我的答案：D得分：2.5分5、以下数据结构中，哪一个是线性结构（）。
A、广义表B、二叉树C、稀疏矩阵D、串6、以下属于逻辑结构的是（）。
A、顺序表B、哈希表C、有序表D、单链表我的答案：C得分：2.5分7、对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。
A、20B、18C、25D、22我的答案：C得分：2.5分8、在有向图中每个顶点的度等于该顶点的（）。
A、入度B、出度C、入度与出度之和D、入度与出度之差我的答案：C得分：2.5分9、在基于排序码比较的排序算法中，（）算法的最坏情况下的时间复杂度不高于O(nlog2n)。
A、起泡排序B、希尔排序C、归并排序D、快速排序我的答案：C得分：2.5分10、当α的值较小时，散列存储通常比其他存储方式具有（）的查找速度。
大工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春离线作业二答案网课测试题答案卷4
吉林大学智慧树知到“计算机科学与技术”吉大-数据结构20春离线作业二答案网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.二叉树的遍历方式有()。
A、先根遍历B、中根遍历C、后根遍历D、深度遍历2.快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。
()A、错误B、正确3.从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为插入排序。
()A、错误B、正确4.在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个。
()A、错误B、正确5.单链表中，增加头结点的目的是为了()。
A、方便运算的实现B、用于标识单链表C、使单链表中至少有一个结点D、用于标识起始结点的位置6.任何一棵二叉树中至少有一个结点的度为2。
()A、错误B、正确7.以下属于操作受限的顺序表是()。
A、栈B、队列C、单链表D、树8.若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是归并排序。
()A、错误B、正确9.从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较()个结点。
A、nB、n/2C、(n-1)/2D、(n+1)/210.任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置()。
A、肯定发生变化B、有时发生变化C、肯定不发生变化D、无法确定第1卷参考答案一.综合考核1.参考答案：A,B,C2.参考答案：A3.参考答案：B4.参考答案：B5.参考答案：A6.参考答案：A7.参考答案：A,B8.参考答案：B9.参考答案：D10.参考答案：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．组成数据的基本单位是（）。
(A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（）。
(A) 线性结构(B) 树型结构(C) 图型结构(D) 集合3．数组的逻辑结构不同于下列（）的逻辑结构。
(A) 线性表(B) 栈(C) 队列(D) 树4．二叉树中第i(i≥1)层上的结点数最多有（）个。
(A) 2i (B) 2i(C) 2i-1(D) 2i-15．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（）。
(A) p->next=p->next->next (B) p=p->next(C) p=p->next->next (D) p->next=p6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（）。
(A) 6 (B) 4 (C) 3 (D) 27．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（）。
(A) 100 (B) 40 (C) 55 (D) 808．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（）。
(A) 3 (B) 4 (C) 5 (D) 19．根据二叉树的定义可知二叉树共有（）种不同的形态。
(A) 4 (B) 5 (C) 6 (D) 710.设有以下四种排序方法，则（）的空间复杂度最大。
(A) 冒泡排序(B) 快速排序(C) 堆排序(D) 希尔排序二、填空题1.设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F =____________;。
数据结构(含课程设计·随堂练习2020春华工答案
D.算法的执行时间和问题规模之间的关系
答题：A. B. C. D.（已提交）
参考答案：D
问题解析：
10.(单选题)某算法的时间复杂度为O( )，表明该算法的（）
A问题规模是 B执行时间等于
C.执行时间与 成正比D.问题规模与 成正比
答题：A. B. C. D.（已提交）
参考答案：C
答题：A. B. C. D.（已提交）
参考答案：D
问题解析：
4.(单选题)已知一个栈的进栈序列是1, 2, 3, ..., n，其输出序列是p1, p2, ..., pn，若p1=n，则pi的值（）。
A. i B. n-i C. n-i+1 D.不确定
答题：A. B. C. D.（已提交）
参考答案：C
B.一个结点的指针域用于指向下一个数据元素的结点
C.单链表必须带有头结点
D.单链表中的所有结点可以连续存放，也可以不连续存放
答题：A. B. C. D.（已提交）
参考答案：C
问题解析：
9.(单选题)链表不具备的特点是（）
A.可以随机访问任一结点B.插入、删除不需要移动元素
C.不必事先估计存储空间D.所需空间与其长度成正比
数据结构
第一章
随堂练习提交截止时间：2019-12-15 23:59:59
当前页有10题，你已做10题，已提交10题，其中答对10题。
1.(单选题)计算机所处理的数据一般具备某种内在联系，这是指（）。
A、数据和数据之间存在某种关系B.元素和元素之间存在某种关系
C元素内部具有某种结构D.数据项和数据项之间存在某种关系
C.顺序结构D.逻辑结构
答题：A. B. C. D.（已提交）
吉林大学智慧树知到“计算机科学与技术”吉大-数据结构20春网课测试题答案答案网课测试题答案卷2
吉林大学智慧树知到“计算机科学与技术”吉大-数据结构20春网课测试题答案答案网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.算法在发生非法操作时可以作出处理的特性称为健壮性。
()A、错误B、正确2.在无向图中，所有顶点的度数之和是所有边数的()倍。
A、0.5B、1C、2D、43.对线性表，可进行如下基本操作()。
A、随机存取B、插入C、删除D、查找4.深度为6的二叉树最多有()个结点。
A、64B、63C、32D、315.算法和程序没有区别，所以在数据结构中二者是通用的。
()A、错误B、正确6.设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少()个。
A、k+1B、2kC、2k-1D、2k+17.类string中包含的串运算有()。
A、Find()B、Substr()C、Insert()D、Length()8.在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序。
()A、错误B、正确9.栈和队列都是限制取点的线性结构。
()A、错误B、正确10.图的存储结构有()。
A、邻接矩阵B、邻接表C、数组表示法D、十字链表第1卷参考答案一.综合考核1.参考答案：B2.参考答案：C3.参考答案：A,B,C,D4.参考答案：B5.参考答案：A6.参考答案：C7.参考答案：A,B,C,D8.参考答案：B9.参考答案：B10.参考答案：A,B,C,D。
大工20春《数据结构与算法》在线作业1(参考资料)
大工20春《数据结构与算法》在线作业
1(参考资料)
根据您的需求，为您提供一份关于大工20春《数据结构与算法》在线作业1的参考资料。
以下是一些有用的信息和资源，希望能帮助到您完成作业。
作业要求
作业1要求学生完成以下任务：
1. 实现一个线性表的动态数组（ArrayList）类。
2. 实现数组类的增加元素、删除元素、获取元素和遍历等基本操作。
3. 设计并实现一系列针对动态数组的测试用例。
参考资料
以下是一些可能对您完成作业有帮助的参考资料：
1. 《数据结构与算法（C++语言版）》（清华大学出版社）：
该书提供了关于线性表、数组和动态数组等内容的详细说明和代码
示例。
2. 网上教程和博客：在网上搜索关于实现动态数组的教程和博客，可以找到丰富的资料和代码示例，如CSDN、博客园等。
3. 课程讲义和教学视频：回顾和参考课程讲义中关于线性表和
动态数组的知识点，结合教学视频中的示例代码，加深理解和实践。
注意事项
完成作业时，请注意以下要求：
1. 请遵循作业要求中提到的功能和操作。
2. 参考资料仅供参考，请不要直接复制粘贴代码，应自己动手
实现。
3. 如果使用了参考资料中的代码或思路，请在作业中注明出处。
4. 如果在实现过程中遇到困难或问题，请及时向助教或老师寻
求帮助。
祝您顺利完成作业！如果还有其他问题或需要进一步的帮助，请随时与我联系。
【标准答案】国家开放大学2020年7月《1252数据结构(本)》春季学期期末统一考试真题
）。
A. f —>next=p; f=p
B. r->next=p;r=p
C. p->next=r;r=p
D. p->next=f;f=p
4. 在一个头指针为 head 的带头结点的单向循环链表中， p 指向尾结点，要使该链表成为
不带头结点的单向链表，可执行（
）。
— A. head= head >next;p=NULL
种顶点序列为（
）。
A. abecdfg C. aebcfdg
546
图1
B. aecbdfg D. aedfcbg
10. 设一棵哈夫曼树共有 31 个结点，则该树共有（
A. C 1 41 6
B. 15
）个非叶子结点。
.
D. 17
得分 1 评卷人
二、填空题（每小题 2 分，共 24 分）
11.
结构中，数据元素的位置之间存在多对多的关系。
: : I 218 I :51630 174517591860 I :61980 I :51 : :
(3) 以 1,2,3 ,6,7,8 作为叶结点的权，构造一棵哈夫曼树。
得分 1 评卷人
四、程序填空题（每空 2 分，共 16 分）
25. 设线性表以不带头结点的单向链表存储，链表头指针为 head, 以下程序的功能是： (1)
B. head= head-> next; P- >next= head
— — C. head >next=p >next
D. head= head->next;p->next=NULL 545
5. 元素 212,214,216,218 按顺序依次进栈，则该栈的不可能输出序列是（
大工20秋《数据结构》在线作业2【答案】
大工20秋《数据结构》在线作业2
红字部分为答案！
单选题
1.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
A.9
B.11
C.15
D.不确定
2.具有10个叶结点的二叉树中有()个度为2的结点。
A.8
B.9
C.10
D.11
3.设无向图的顶点个数为n,则该图最多有()条边。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.0
4.一个n个顶点的连通无向图,其边的个数至少为()。
A.n-1
B.n
C.n+1
D.nlogn
5.n个结点的完全有向图含有边的数目()。
A.n*n
B.n（n＋1)
C.n／2
D.n*（n－l）
6.设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为()。
A.求子串
B.联接
C.模式匹配
D.求串长
7.串的长度是指()。
A.串中所含不同字母的个数
B.串中所含字符的个数
C.串中所含不同字符的个数
D.串中所含非空格字符的个数
8.树的后根遍历序列等同于该树对应的二叉树的()。
A.先序序列
B.中序序列。
大工20春《数据结构》在线作业2答卷
大工20春《数据结构》在线作业2答卷
大工20春《数据结构》在线作业2
试卷总分:100 得分:100
一、单选题(共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.中序遍历
C.后序遍历
D.层次遍历。
大工20秋《数据结构原理与开发》在线作业2答卷
大工20秋《数据结构原理与开发》在线作业2答卷问题一请描述数据结构的定义及其作用。
数据结构是指将数据组织起来以便有效地使用的一种方式。
它是一种组织和存储数据的方式，可以提供对数据的快速访问和操作。
数据结构的作用是在计算机程序中高效地管理和操作数据，以实现各种功能和算法。
问题二简述线性表和树的区别。
线性表是一种数据结构，其中的元素按线性顺序排列，每个元素有唯一的前驱和后继。
线性表中的元素可以是任意类型的数据。
树是一种数据结构，由节点和边组成，节点之间存在一种层次关系。
每个节点可以有多个子节点，但只能有一个父节点。
树是一种递归的数据结构，可以用于解决许多实际问题。
线性表和树的主要区别在于结构和关系的不同。
线性表的元素之间只有一种前后关系，而树的节点之间存在一对多的关系。
问题三请简述二叉树的性质。
二叉树是一种特殊的树结构，其中每个节点最多有两个子节点，称为左子节点和右子节点。
二叉树的性质如下：1.每个节点最多有两个子节点。
2.左子节点在二叉树中的位置比右子节点靠近根节点。
3.二叉树的子树也是二叉树。
问题四请简述图的应用场景。
图是一种数据结构，由节点和边组成，用于表示多对多的关系。
图的应用场景包括：1.社交网络：用于表示用户之间的关系网络。
2.地图导航：用于表示道路和地点之间的连接关系。
3.电路设计：用于表示电路中的组件和连接关系。
4.网络拓扑：用于表示计算机网络中的节点和连接关系。
图的应用非常广泛，可以用于解决许多实际问题。
问题五请分别定义栈和队列，并描述它们的特点。
栈是一种后进先出（LIFO）的数据结构，只能在一端插入和删除元素。
插入操作称为入栈，删除操作称为出栈。
队列是一种先进先出（FIFO）的数据结构，可以在两端插入和删除元素。
插入操作称为入队，删除操作称为出队。
栈的特点是元素的插入和删除都发生在一端，最后入栈的元素会最先出栈。
队列的特点是插入和删除操作发生在两端，最先入队的元素会最先出队。
问题六请简述深度优先搜索（DFS）和广度优先搜索（BFS）的区别。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
大工20春《数据结构》在线作业2
试卷总分:100 得分:100
一、单选题(共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.中序遍历
C.后序遍历
D.层次遍历。