《数据结构》作业3参考答案
奥鹏北语14秋《数据结构》作业3满分答案
B. O（1）
C. O（n）
D. O（n2）
?
正确答案：C
19.线性表是具有n个___的有限序列。
A.字符
B.数据元素
C.数据项
D.表元素
?
正确答案：B
20.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为___。
A.顺序表
B.用头指针表示的循环单链表
C.用尾指针表示的循环单链表
A. O（n）O（n）
B. O（n）O（1）
C. O（1）O（1）
D. O（1）O（n）
?
正确答案：C
9.用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时___。
A.仅修改队头指针
B.仅修改队尾指针
C.队头、队尾指针都可能要修改
D.队头、队尾指针都要修改
?
正确答案：C
D.单链表
?
正确答案：C
14秋《数据结构》作业3
一,单选题
1.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为___。
A. O（0）
B. O（1）
C. O（n）
D. O（n2）
?
正确答案：C
2.串是一种特殊的线性表，其特殊性体现在___。
A.可以顺序存储
B.数据元素是一个字符
C.可以链式存储
A.对队列中的元素排序
B.取出最近进队的元素
C.在队头元素之前插入元素
D.删除队头元素
?
正确答案：D
7.串的长度是指___。
A.串中所含不同字母的个数
B.串中所含字符的个数
C.串中所含不同字符的个数
北语网院20春《数据结构》作业_3答案
(单选)1：树转换成二叉树后，以下结论正确的是（）。
A：树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B：树的先根遍历序列与其对应的二叉树的中序遍历序列相同
C：树的后根遍历序列与其对应的二叉树的后序遍历序列相同
D：以上都不对
正确答案：A
(单选)2：如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用___。
A：只有表头指针没有表尾指针的循环单链表
B：只有表尾指针没有表头指针的循环单链表
C：非循环双链表
D：循环双链表
正确答案：B
(单选)3：串的长度是指___。
A：串中所含不同字母的个数
B：串中所含字符的个数
C：串中所含不同字符的个数
D：串中所含非空格字符的个数
正确答案：B
(单选)4：设某棵二叉树中有2000个结点，则该二叉树的最小高度为___。
A：9
B：10
C：11
D：12
正确答案：C
(单选)5：将一株有100个节点的完全二叉树从上到下，从左到右依次进行编号，根节点的编号为1，则编号为49的节点的左孩子编号为（）。
B：98
C：89
D：50
E：没有孩子
正确答案：B
(单选)6：在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的___倍。
A：1/2
B：1
C：2
D：4
正确答案：B。
国家开放大学电大《数据结构》网络课形考任务3作业及答案
国家开放大学电大《数据结构》网络课形考任务3作业及答案形考任务3一、单项选择题（每小题2分，共38分）题目1假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。
选择一项：B. 16题目2二叉树第k层上最多有（）个结点。
选择一项：A. 2k-1题目3将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。
选择一项：C. 34题目4如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。
选择一项：B. 哈夫曼树题目5在一棵度具有5层的满二叉树中结点总数为（）。
选择一项：C. 31题目6一棵完全二叉树共有6层，且第6层上有6个结点，该树共有（）个结点。
选择一项：B. 37题目7利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（）。
选择一项：A. 18在一棵树中，（）没有前驱结点。
选择一项：A. 树根结点题目9设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空,则该树有（）个叶结点。
选择一项：B. 10题目10在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。
选择一项：A. 2题目11邻接表是图的一种（）。
选择一项：A. 链式存储结构题目12图的深度优先遍历算法类似于二叉树的（）遍历。
选择一项：A. 先序题目13已知下图所示的一个图，若从顶点V1出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
选择一项：D. V1V2V4V8V5V3V6V7题目14已知如下图所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
选择一项：D. aecbdf题目15图状结构中数据元素的位置之间存在（）的关系。
选择一项：B. 多对多在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。
3.数据结构作业答案第3章--第3章栈和队列自测卷答案作业答案
head第3章 栈和队列 自测卷答案 姓名 班级一、填空题（每空1分，共15分）1. 【李春葆】向量、栈和队列都是 线性 结构，可以在向量的 任何 位置插入和删除元素；对于栈只能在 栈顶 插入和删除元素；对于队列只能在 队尾 插入和 队首 删除元素。
2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为 栈顶 。
不允许插入和删除运算的一端称为 栈底 。
3. 队列 是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。
4. 在一个循环队列中，队首指针指向队首元素的 前一个 位置。
(注：不一定，这是一种约定，在殷教材中是队首指针指向队列的首元素位置)5. 在具有n 个单元的循环队列中，队满时共有 n-1 个元素。
6. 向栈中压入元素的操作是先 移动栈顶指针 ，后 存入元素 。
7. 从循环队列中删除一个元素时，其操作是 先 移动队首指针 ，后 取出元素 。
(注：不一定，这是一种约定，在殷教材中是先 取出元素 ，后移动队首指针 )8. 〖00年统考题〗带表头结点的空循环双向链表的长度等于 0 。
解：二、判断正误（判断下列概念的正确性，并作出简要的说明。
）（每小题1分，共10分） （ × ）1. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
错，线性表是逻辑结构概念，可以顺序存储或链式存储，与元素数据类型无关。
（ × ）2. 在表结构中最常用的是线性表，栈和队列不太常用。
错，不一定吧调用子程序或函数常用，CPU 中也用队列。
（ √ ）3. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
（√）4. 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。
正确，都是线性逻辑结构，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。
（×）5. 栈和链表是两种不同的数据结构。
错，栈是逻辑结构的概念，是特殊殊线性表，而链表是存储结构概念，二者不是同类项。
数据结构-第三次作业（答案）
第三次作业第三章栈和队列一、选择题1. 若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（ D ）。
A. i-j-1B. i-jC. j-i+1D. 不确定的2. 若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈( i =1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（ AD ）。
A. |top[2]-top[1]|=0B. top[1]+1=top[2]C. top[1]+top[2]=mD.top[1]=top[2]3. 栈在（ D ）中应用。
A. 递归调用B. 子程序调用C. 表达式求值D. A，Ｂ，Ｃ4. 表达式3* 2^(4+2*2-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为（ D ），其中^为乘幂。
A. 3,2,4,1,1；(*^(+*-B. 3,2,8；(*^-C. 3,2,4,2,2；(*^(-D. 3,2,8；(*^(-5. 用链接方式存储的队列，在进行删除运算时（ D ）。
A. 仅修改头指针B. 仅修改尾指针C. 头、尾指针都要修改D. 头、尾指针可能都要修改6. 假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为（ A ）。
A．(rear-front+m)%m B．rear-front+1 C．(front-rear+m)%m D．(rear-front)%m7. 栈和队列的共同点是（ C ）。
A. 都是先进先出B. 都是先进后出C. 只允许在端点处插入和删除元素D. 没有共同点8. 设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是( C )。
A． 6 B. 4 C. 3 D. 2二、判断题1.消除递归不一定需要使用栈，此说法（√）2. 栈是实现过程和函数等子程序所必需的结构。
南开大学19秋学期《数据结构》在线作业答案3
【南开】19秋学期（1709、1803、1809、1903、1909）《数据结构》在线作业-0003
试卷总分:100 得分:100
一、单选题 (共 30 道试题,共 60 分)
1.设a1、a2、a3为3个结点，整数P0，3，4代表地址，则如下的链式存储结构称为（）
{图}
A.循环链表
B.双向链表
C.双向循环链表
D.单链表
[仔细分析上述试题，并完成选择]
正确答案：D
2.对22个记录的有序表作折半查找，当查找失败时，至少需要比较()次关键字。
A.6
B.5
C.4
D.3
[仔细分析上述试题，并完成选择]
正确答案：B
3.广度优先遍历类似于二叉树的()
A.层次遍历
B.后序遍历
C.先序遍历
D.中序遍历
[仔细分析上述试题，并完成选择]
正确答案：A
4.折半搜索与二叉搜索树的时间性能()
A.相同
B.有时不相同
C.数量级都是O（log2n）
D.完全不同
[仔细分析上述试题，并完成选择]
正确答案：B
5.对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。
()
A.元素无序
B.元素基本有序
C.从小到大排列好的
D.从大到小排列好的
[仔细分析上述试题，并完成选择]
正确答案：D。
国家开放大学电大《数据结构》网络课形考任务3作业及答案
国家开放大学电大《数据结构》网络课形考任务3作业及答案档任务3一、单项选择题（每小题2分，共38分）题目1 假定一棵二叉树中，双分支结点数为15,单分支结点数为30,则叶子结点数为（）。
选择一项： A、47 B、16 C、17 D、15 题目2 二叉树第k层上最多有（）个结点。
选择一项： A、2k-l B、2k-l C、2k-l D、2k 题目3 将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1,则编号为69的结点的双亲结点的编号为（）。
选择一项： A、36 B、35 C、34 D、33 题目4 如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。
选择一项： A、二叉树 B、哈夫曼树 C、完全二叉树 D、平衡二叉树在一棵度具有5层的满二又树中结点总数为（ )o 选择一项: A、16 B、3231 D、33 题目6 一棵完全二叉树共有6层，且第6层上有6个结点，该树共有（）个结点。
选择一项: A、31 B、37 C、38 D、72 题目7 利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（在一棵树中，（）没有前驱结点。
)、选择一项: A、18 B、16 C、30 D、12 题目8 选择一项: A、树根结点 B、叶结点 C、空结点 D、分支结点题目9 设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空，则该树有（）个叶结点。
选择一项: B、10 C、21 D、22 题目10 在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。
选择一项： A、2 B、1 C、4 D、1/2 题目11 邻接表是图的一种（）＜、选择一项： A、链式存储结构 B、顺序存储结构C、散列存储结构 D、索引存储结构题目12 图的深度优先遍历算法类似于二叉树的（）遍历。
电子科大16秋《数据结构》在线作业3
电子科技大学电子科大16秋《数据结构》在线作业3一、单选题（共16 道试题，共48 分。
）1. 抽象数据类型的三个组成部分分别为（）。
A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型正确答案：2. 已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（）。
A. 7B. 8C. 9D. 10正确答案：3. 已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（）。
A. 5B. 8C. 11D. 18正确答案：4. 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。
假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。
A. q->next=s->next；s->next=pB. s->next=p；q->next=s->nextC. p->next=s->next；s->next=qD. s->next=q；p->next=s->next正确答案：5. 下面程序段的时间复杂度为（）。
for (i=0; i<m; i++) for (j=0; j<n; j++) A[i][j]=i*j;A. O (m2)B. O (n2)C. O (m*n)D. O (m+n)正确答案：6. 在数据结构中，数据的逻辑结构可以分成（）。
A. 内部结构和外部结构B. 线性结构和非线性结构C. 紧凑结构和非紧揍结构D. 动态结构和静态结构正确答案：7. 在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（）。
A. p=p->nextB. p->next=p->next->nextC. p->next=pD. p=p->next->next;正确答案：8. 采用两类不同存储结构的字符串可分别简称为（）。
中石油(华东)《数据结构》2019年秋学期在线作业(三)答案
D.图的深度遍历不适用于有向图
答案:D
3.题目和答案如下图所示：
{图}
A.D
B.C
C.B
D.A
答案:A
4.设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有（）个结点。
A.26
B.25
C.13
D.12
答案:B
5.下列哪一个关键码序列不符合堆的定义？（）。
A.(12，22，42，62，68，79，82，84，87，100，102)
A.除留余数法是所有哈希函数中最好的
B.在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
C.哈希函数构造的越复杂越好，因为这样随机性好，冲突小
D.不存在特别好与坏的哈希函数，要视情况而定
答案:D
11.在二叉树的先序遍历，中序遍历和后序遍历算法中，所有叶子结点的先后顺序（）。
A.k(k-1)/2
B.k-1
C.k
D.1+k(k-1)/2
答案:A
14.设有一个无向图G=（V，E）和G’=（V’，E’）如果G’为G的生成树，则下面不正确的说法是（）。
A.G’为G的连通分量
B.G’为G的极小连通子图且V’=V
C.G’为G的子图
D.G’为G的一个无环子图
答案:A
15.在具有n个结点的二叉树（二叉链表表示）中，值为空的链域数为（）。
B.(102，87，42，79，82，62，68，100，84，12，22)
C.(102，87，100，79，82，62，84，42，22，12，68)
D.(102，100，87，84，82，79，68，62，42，22，12)
答案:B
大工16秋《数据结构》在线作业3满分答案
大工16秋《数据结构》在线作业3
一、单选题（共 10 道试题，共 50 分。
）
1. 若在线性表中采用折半查找法查找元素，该线性表应该（）。
A. 元素按值有序，且采用链式存储结构
B. 元素按值有序，且采用顺序存储结构
C. 采用顺序存储结构
D. 元素按值有序
正确答案：B
2. 设有序表中的元素为(12，17，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过（）次比较。
A. 1
B. 2
C. 3
D. 4
正确答案：C
3. 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。
A. n和2e
B. 2n和e
C. e和n
D. n和e
正确答案：A
4. 设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为（）。
A. O (nlog2e)
B. O (n+e)
C. O (en )
D. O ( elog2n)
正确答案：B
5. 下面给出的四种排序法中（）排序法是不稳定性排序法。
A. 插入
B. 冒泡
C. 堆排序
D. 二路归并
正确答案：C
6. 对一组数据（46,79,56,38,40,84）排序，则采用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
A. 38,40,46,56,79,84
B. 40,38,46,84,56,79
C. 40,38,46,56,79,84。
数据结构第三次作业题及答案.doc
第3次作业一、填空题（本大题共30分，共10小题，每小题3分）1.具有8个顶点的无向图，边的总数最多为_______ o2.树在计算机内的表示方式有______ , ______ , _____ o3.设有一个n阶的下三角矩阵A,如果按照行的顺序将下三角矩阵中的元素（包描对角线上元素）存放在n（n+l）个连续的存储单元中，则A[i][j]与A[0][0] Z间有 _______ 个数据元素。
4.队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是______ O5.在广义表的存储结构中，单元索结点与表元索结点有一个域对应不同，各自分别为______ 域和_______ 域。
6.构造连通网最小生成树的两个典型算法是______ O7.在一个稀疏矩阵中，每个非零元索所对应的三元组包括该元索的_________ 、和三项。
8.已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树有__________ 个叶子结点。
9.非空的单循环链表head的尾结点（由p指针所指）满足条件10.在哈希文件屮，处理冲突的方法通常有______ 、______ 、______ 和______ 四种。
二、算法设计题（本大题共20分，共2小题，每小题10分）1.回文是指止读反读均相同的字符序列，如〃abba〃和〃abdba"均是回文，但"good" 不是回文。
试写一个算法判定给定的字符向量是否为回文。
2.编写一个算法将一个头结点指针为pa的单链表A分解成两个单链表A和B,其头结点指针分别为g和pb,使得A链表小含有原链表AM序号为奇数的元索，而链表B屮含有原链表A屮序号为偶数的元索，且保持原来的相对顺序。
三、简答题（本大题共20分，共4小题，每小题5分）1.何时选用顺序表、何时选用链表作为线性表的存储结构为宜?2.一棵度为2的树与一棵二义树有何区别？3.指出下述程序段的功能是什么？void Demol( SeqStack *S, int m){ // 设DataType 为int 型SeqStack T; inti;InitStack (&T);while (! StackEmpty( S))if (( i二Pop(S)) !=m) Push( &T, i);while (! StackEmpty( &T)){i二Pop(&T); Push(S, i);4.给定集合{15, 3, 14, 2, 6, 9, 16, 17}(1)(3分)用□表示外部结点，用O表示内部结点，构造相应的huffman 树：(2)(2分)计算它的带权路径长度：(3)(2分)写出它的huffman编码：(4)(3分)huffman编码常用来译码，请用语言叙述写出其译码的过程。
奥鹏大工18春《数据结构》在线作业3答案
大工18春《数据结构》在线作业3
试卷总分:100 得分:100
一、判断题 (共 10 道试题,共 50 分)
1.散列文件中存放一组记录的存储单位称为桶。
A.对
B.错
正确答案:A
2.散列方法的查找性能用平均查找长度ASL来衡量。
A.对
B.错
正确答案:A
3.二分查找对线性表的存储结构无任何要求。
A.对
B.错
正确答案:B
4.折半查找只能在有序的顺序表上进行而不能在有序链表上进行。
A.对
B.错
正确答案:A
5.快速排序算法是一种不稳定的算法。
A.对
B.错
正确答案:A
6.直接选择排序属于选择类排序,是一种稳定的排序方法。
A.对
B.错
正确答案:B
7.对于一个堆,按二叉树层次进行遍历可以得到一个有序序列。
A.对
B.错
正确答案:B。
大工14秋《数据结构》在线作业3答案
大工14秋《数据结构》在线作业3
一,单选题
1. 下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。
A. 快速排序
B. shell排序
C. 堆排序
D. 冒泡排序
?
正确答案：B
2. 一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
A. (38,40,46,56,79,84)
B. (40,38,46,79,56,84)
C. (40,38,46,56,79,84)
D. (40,38,46,84,56,79)
?
正确答案：C
3. 将10个元素散列到100000个单元的哈希表中，则（）产生冲突。
A. 一定会
B. 一定不会
C. 仍可能会
D. 以上都不对
?
正确答案：C
4. 快速排序方法在（）情况下最不利于发挥其长处。
A. 要排序的数据量太大
B. 要排序的数据中含有多个相同值
C. 要排序的数据个数为奇数
D. 要排序的数据已基本有序
?
正确答案：D
5. 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，对成功的查找，其平均查找长度为（）。
A. (n-1)/2
B. n/2
C. (n+1)/2
D. n
?。
大工19秋《数据结构》在线作业3【答案】
大工19秋《数据结构》在线作业3
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1.对线性表进行二分查找时,要求线性表必须( )。
A.以顺序方式存储,且数据元素有序
B.以顺序方式存储
C.以链接方式存储,且数据元素有序
D.以链接方式存储
标准参考解析:A
2.散列表的地址区间为0-17,散列函数为H(K)=K mod 17。
采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。
元素59存放在散列表中的地址是( )。
A.9
B.8
C.11
D.10
标准参考解析:C
3.下面给出的四种排序法中( )排序法是不稳定性排序法。
A.直接插入排序
B.堆排序
C.冒泡排序
D.二路归并排序
标准参考解析:B
4.下列排序方法中,哪一个是稳定的排序方法?( )
A.直接选择排序
B.快速排序
C.希尔排序
D.二分法插入排序
标准参考解析:D
5.下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是( )。
A.选择排序法
B.插入排序法
C.快速排序法
D.堆排序法
标准参考解析:A
6.在下面的排序方法中,辅助空间为O(n)的是( ) 。
A.选择排序
B.归并排序
C.希尔排序。
数据结构形考作业答案
数据结构（本）形考作业1参考答案:一、单项选择题1．C 2．D 3．C 4．C 5．D 6．C 7．C 8．C 9．A 10．B二、填空题1．n-i+1 2．n-i 3.集合、线性表、树、图 4. 存储结构、物理结构 5.线性表图6. 有穷性、确定性、可行性、有输入、有输出7. 图8.树9. 线性表 10． n-1 O(n)11．s->next=p->next; 12．head 13．q->next=p->next; 14．p->next=head; 15．单链表 16．顺序存储链式存储 17．存储结构 18.两个后继结点前驱结点尾结点头结点19．指向头结点的指针指向第一个结点的指针 20．链式链表三、问答题1．简述数据的逻辑结构和存储结构的区别与联系，它们如何影响算法的设计与实现答：若用结点表示某个数据元素，则结点与结点之间的逻辑关系就称为数据的逻辑结构。
数据在计算机中的存储表示称为数据的存储结构。
可见，数据的逻辑结构是反映数据之间的固有关系，而数据的存储结构是数据在计算机中的存储表示。
尽管因采用的存储结构不同，逻辑上相邻的结点，其物理地址未必相同，但可通过结点的内部信息，找到其相邻的结点，从而保留了逻辑结构的特点。
采用的存储结构不同，对数据的操作在灵活性，算法复杂度等方面差别较大。
2．解释顺序存储结构和链式存储结构的特点，并比较顺序存储结构和链式存储结构的优缺点。
答：顺序结构存储时，相邻数据元素的存放地址也相邻，即逻辑结构和存储结构是统一的，，要求内存中存储单元的地址必须是连续的。
优点：一般情况下，存储密度大，存储空间利用率高。
缺点：（1）在做插入和删除操作时，需移动大量元素；（2）由于难以估计，必须预先分配较大的空间，往往使存储空间不能得到充分利用；（3）表的容量难以扩充。
链式结构存储时，相邻数据元素可随意存放，所占空间分为两部分，一部分存放结点值，另一部分存放表示结点间关系的指针。
中南大学《数据结构》课程作业(在线作业)三及参考答案
(D) 40, 38, 46, 84, 56, 79
参考答案：
(C)
24.
对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列进行同样的排序操作，直到子序列为空或只剩下一个元素为止。这样的排序方法是（）。
(A)直接选择排序(B)直接插入排序(C)快速排序(D)冒泡排序
参考答案：
(C)
5.
快速排序在下列哪种情况下最易发挥其长处（）。
(A)被排序的数据中含有多个相同排序码
(B)被排序的数据已基本有序
(C)被排序的数据完全无序
(D)被排序的数据中的最大值和最小值相差悬殊
参考答案：
(C)
6.
能进行二分查找的线性表,必须以（）。
(A)顺序方式存储，且元素按关键字有序
(B)链式方式存储，且元素按关键字有序
(一)单选题
1.
堆是一种（）排序。
(A)插入(B)选择(C)交换(D)归并
参考答案：
(B)
2.
用某种排序方法对关键字序列进行排序时，序列的变化情况如下：20,15,21,25,47,27,68,35,8415,20,21,25,35,27,47,68,8415,20,21,25,27,35,47,68,84则采用的方法是（）。
(C)顺序方式存储，且元素按关键字分块有序
(D)链式方式存储，且元素按关键字分块有序
参考答案：
(A)
7.
为使平均查找长度达到最小,当由关键字集合构建二叉排序树时,第一个插入的关键字应为（）。
(A) 5 (B) 37 (C) 41 (D) 62
参考答案：
(B)
8.
数据结构形考作业3
选择一项： A. 47
B. 16
C. 15 D. 17
题目2
不正确 获得2.00分中的0.00分
二叉树第k层上最多有（ ）个结点。
选择一项： A. 2k-1 B. 2k C. 2k-1
D. 2k-1
/mod/quiz/review.php?attempt=20367838
形考作业3
一棵有7个叶结点的二叉树，其1度结点数的个数为2，则该树共有15个结点。
选择一项：
对
错
三、程序填空题（每空6分，共12分。请点击正确选项，然后拖拽至相应的方框上）
题目30
正确 获得6.00分中的6.00分
以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针 域分别为left和right，数据域data为字符型，BT指向根结点）。完成程序中空格部分。
选择一项：
A. 中序
B. 前序 C. 后序 D. 按层次
题目19
正确
/mod/quiz/review.php?attempt=20367838
7/14
2020/6/21
确
获得2.00分中的2.00分
形考作业3
已知一个图的边数为m，则该图的所有顶点的度数之和为（ ）。
选择一项： A. 2i B. 2i+2 C. 2i-1
D. 2i+1
题目17
正确 获得2.00分中的2.00分
一棵具有16个结点的完全二叉树，共有（ ）层。(设根结点在第一层)
选择一项：
A. 5
B. 6 C. 7 D. 4
题目18
数据结构作业题及参考答案
东北农业大学网络教育学院数据结构作业题（一）一、选择题（每题2分，共20分）1．在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（）。
A、O(n)B、O (n/2)C、O (1)D、O (n2)2．带头结点的单链表first为空的判定条件是（）。
A、first == NULL;B、first->link == NULL;C、first->link == first;D、first != NULL;3．在一棵树中，（）没有前驱结点。
A、分支结点B、叶结点C、树根结点D、空结点4．在有向图中每个顶点的度等于该顶点的（）。
A、入度B、出度C、入度与出度之和D、入度与出度之差5．对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。
A、20B、18C、25D、226．下列程序段的时间复杂度为（）。
s=0；for(i=1；i<n；i++)for(j=1；j<n；j++)s+=i*j；A、O (1)B、O (n)C、O (2n)D、O (n2)7．栈是一种操作受限的线性结构，其操作的主要特征是（）。
A、先进先出B、后进先出C、进优于出D、出优于进8．假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。
若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为（）。
A、(rear-front-1)％nB、(rear-front)％nC、(front-rear+1)％nD、(rear-front+n)％n9．高度为5的完全二叉树中含有的结点数至少为（）。
A、16B、17C、31D、3210．如图所示有向图的一个拓扑序列是( )A、ABCDEFB、FCBEADC、FEDCBAD、DAEBCF二、填空题（每空1分，共20分）1．n (n﹥0) 个顶点的无向图最多有条边，最少有条边。