大工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】大作业课程考试参考答案

{Lnode*p；p=head；
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．组成数据的基本单位是（）。

(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春华工答案

C算法的功能是否符合设计要求
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春《数据结构》在线作业2-复习资料答案

[大连理工大学]20春《数据结构》在线作业2-复习资料答案
科目名称：大工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。

天大20年春季《数据结构》在线作业二答卷【标准答案】

《数据结构》在线作业二
试卷总分:100 得分:100
一、单选题 (共 40 道试题,共 100 分)
1.设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是（）。

A.P，A，C，S，Q，D，F，X，R，H，M，Y
B.H，C，Q，P，A，M，S，R，D，F，X，Y
C.F，H，C，D，P，A，M，Q，R，S，Y，X
D.A，D，C，R，F，Q，M，S，Y，P，H，X
答案:B
2.设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）。

A.5，3，4，6，1，2
B.3，2，5，6，4，1
C.3，1，2，5，4，6
D.1，5，4，6，2，3
答案:B
3.数组的逻辑结构不同于下列（??）的逻辑结构。

A.队列
B.线性表
C.树
D.栈
答案:C
4.设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（）。

A.top=top->next;
B.top=top-1;
C.top=top+1;
D.top->next=top;
答案:A
5.一个有n个顶点的无向图最多有（）条边。

A.n(n-1)/2
B.n(n-1)
C.n
D.2n
答案:A
6.设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为( )。

A.A[7]，A[5] ，A[3]，A[4]
B.A[7]，A[3]，A[5]，A[4]
C.A[1]，A[2]，A[3]，A[4]。

东北师范大学奥鹏数据结构20春在线作业2标准答案

D.j*(j+1)/2+i
正确答案:B
19.二叉树在中序线索化后，仍不能有效求解的问题是( )。
A.求指定结点的前序后继
B.求指定结点的中序前驱
C.求指定结点的中序后继
D.求指定结点的后序后继
正确答案:D
20.内排序方法的稳定性是指()。
A.该排序算法不允许有相同的关键字记录
B.该排序算法允许有相同的关键字记录
A.算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C.算法的可行性是指指令不能有二义性
D.以上几个都是错误的
正确答案:D
14.经过下列栈的操作后，GetTop(ST)的值是( )。InitStack(ST); push(ST,'a'); push(ST,'b'); pop(ST,x);
A.a
B.b
C.1
D.2
正确答案:A
15.从一个栈顶指针top的链栈中删除一个结点时，用x保存被删除的元素，执行( )。
A.x = top; top = top->next;
B.top = top->next; x = top->data;
C.x = top->data;
D.x = top->data; top = top->next;
11.用ISAM组织文件适合于()。
A.磁带
B.磁盘
C.光盘
D.外存储器
正确答案:B
12.判断线索二叉树中某结点p有左子女的条件是( )。
A.p ! = NULL
B.p->lchild ! = NULL
C.p->ltag = = 0

【标准答案】国家开放大学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.中序序列。

数据结构题及参考答案

数据结构作业题作业题（一）一、单项选择题1. 从逻辑上可以把数据结构分为（ c ）两大类。

A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构2. 链表不具有的特点是（ b ）A．插入、删除不需要移动元素 B．可随机访问任一元素C．不必事先估计存储空间 D．所需空间与线性长度成正比3.下面程序段的时间复杂度的量级为（ d ）。

For(i=1;i<=n;i++)For(j=1;j<=I;j++)For(k=1;k<=j;k++)X=x+1;A．O(1) B．O(n)C．O(n²) D．O(n³)4.在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（c）个指针域的值。

A．2 B．3C．4 D．65、一个顺序存储线性表的第一个元素的存储地址是90，每个元素的长度是2，则第6个元素的存储地址是（ b ）。

A．98 B．100C．102 D．1066、判定一个栈s（最多元素为m0）为空的条件是（b）。

A．s-〉top! =0 B．s-〉top= =0C．s-〉top! =m0 D．s-〉top= =m07、循环队列用数组A[m]（下标从0到m-1）存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（ a ）。

A．（rear-front+m）%m B．rear-front+1C．rear-front-1 D． rear-front8、设有两个串S1与S2，求串S2在S1中首次出现位置的运算称作（c）。

A．连接 B．求子串C．模式匹配 D．判子串9、设串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))的结果是（ d ）。

大工20秋《数据结构原理与开发》在线作业2答卷

大工20秋《数据结构原理与开发》在线作业2答卷问题一请描述数据结构的定义及其作用。

数据结构是指将数据组织起来以便有效地使用的一种方式。

它是一种组织和存储数据的方式，可以提供对数据的快速访问和操作。

数据结构的作用是在计算机程序中高效地管理和操作数据，以实现各种功能和算法。

问题二简述线性表和树的区别。

线性表是一种数据结构，其中的元素按线性顺序排列，每个元素有唯一的前驱和后继。

线性表中的元素可以是任意类型的数据。

树是一种数据结构，由节点和边组成，节点之间存在一种层次关系。

每个节点可以有多个子节点，但只能有一个父节点。

树是一种递归的数据结构，可以用于解决许多实际问题。

线性表和树的主要区别在于结构和关系的不同。

线性表的元素之间只有一种前后关系，而树的节点之间存在一对多的关系。

问题三请简述二叉树的性质。

二叉树是一种特殊的树结构，其中每个节点最多有两个子节点，称为左子节点和右子节点。

二叉树的性质如下：1.每个节点最多有两个子节点。

2.左子节点在二叉树中的位置比右子节点靠近根节点。

3.二叉树的子树也是二叉树。

问题四请简述图的应用场景。

图是一种数据结构，由节点和边组成，用于表示多对多的关系。

图的应用场景包括：1.社交网络：用于表示用户之间的关系网络。

2.地图导航：用于表示道路和地点之间的连接关系。

3.电路设计：用于表示电路中的组件和连接关系。

4.网络拓扑：用于表示计算机网络中的节点和连接关系。

图的应用非常广泛，可以用于解决许多实际问题。

问题五请分别定义栈和队列，并描述它们的特点。

栈是一种后进先出（LIFO）的数据结构，只能在一端插入和删除元素。

插入操作称为入栈，删除操作称为出栈。

队列是一种先进先出（FIFO）的数据结构，可以在两端插入和删除元素。

插入操作称为入队，删除操作称为出队。

栈的特点是元素的插入和删除都发生在一端，最后入栈的元素会最先出栈。

队列的特点是插入和删除操作发生在两端，最先入队的元素会最先出队。

问题六请简述深度优先搜索（DFS）和广度优先搜索（BFS）的区别。

吉林大学智慧树知到“计算机科学与技术”吉大-数据结构20春离线作业二答案网课测试题答案卷5

吉林大学智慧树知到“计算机科学与技术”吉大-数据结构20春离线作业二答案网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.递归过程中要保存的信息包括()。

A、返回地址B、本次调用中与形参结合的实参值C、本次递归调用中的局部变量值D、执行结果2.任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置()。

A、肯定发生变化B、有时发生变化C、肯定不发生变化D、无法确定3.属于插入排序的排序方法有()。

A、直接插入排序B、对半插入排序C、渐减增量排序D、冒泡排序4.非空的循环单链表head的尾结点(由指针p所指)满足()。

A、p->next=NULLB、p=NULLC、p->next=headD、p=head5.二叉树的遍历方式有()。

A、先根遍历B、中根遍历C、后根遍历D、深度遍历6.通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着()。

A、数据元素具有同一特点B、不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致C、每个数据元素都一样D、数据元素所包含的数据项的个数要相等7.设有两个串p和q，求q在p中首次出现的位置的运算称作模式匹配。

()A、错误B、正确8.在具有n个单元的循环队列中，队满共有_______个元素。

A、nB、n-1C、n+1D、n+29.邻接多重表示法对于有向图和无向图的存储都适用。

()A、错误B、正确10.由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度44。

()A、错误B、正确第1卷参考答案一.综合考核1.参考答案：A,B,C2.参考答案：C3.参考答案：A,B,C4.参考答案：C5.参考答案：A,B,C6.参考答案：B7.参考答案：B8.参考答案：B9.参考答案：B10.参考答案：B。