算法与数据结构山东联盟智慧树知到超星尔雅网课答案

1、算法与数据结构（山东联盟）2019智慧树知到超星尔雅网课答案2019智慧树知到超星尔雅网课答案大全第1章单元测试1、数据结构是一门研究非数值计算的程序设计问题中计算机 的数据元素以及它们之间的 _ 和运算等的学科。答案：关系2、算法的描述形式包括答案：自然语言、流程图、类程序设计语言、NS图3、算法的特征包括有穷性、确定性、可行性和输入输出。 答案：对4、对算法的描述包括程序形式和描述形式。答案：对5、描述形式是算法的最终形式答案：错6、 “数据结构”是介于（）、（）和（）三者之间的一门核心课程。 答案：数学、计算机硬件、计算机软件7、 著名计算机科学家沃思教授提出的公式：程序=（）+ （），

2、 也说明了数据结构的重要性。答案：算法、数据结构8描述非数值计算问题的数学模型不再是数学方程，而是数据结构（）。答案：表、树、图、集合9、数据结构是一门研究（）程序设计问题中计算机的（）以及它 们之间的（）和（）等的学科。答案：非数值计算、操作对象、关系、操作10、顺序存储结构:借助元素在存储器中的（ ）来表示数据元素 间的逻辑关系。答案：相对位置第2章 单元测试1、（）是一种最简单的线性结构。答案：线性表2、（）线性表的数据元素可以由所描述对象的各种特征的数据项组成。答案：链式存储3、 已知单向链表中指针p指向结点A,（）表示删除A的后 继结点（若存在）的链操作（不考虑回收）。答案：pnex

3、t=pnextnext4、已知last指向单向简单链表的尾结点，将s所指结点加在表 尾，不正确的操作是。答案：snext=NULL, lastnext=s, s=last;5、已知h是指向单向加头链表的首指针，删除表头结点的操作是_。答案：p=hnext,hnext=pnext;free（p）;6、有N个元素组成的线性表，我们说此线性表的长度为（）答案：n7、 对线性表中的数据元素进行（）和（ ）等操作，实现表的长 度的增长或缩短。答案：插入、删除8、线性表的抽象数据类型定义 答案：数据对象、数据关系、基本操作9、我们使用（ ），实现线性表的顺序存储。 答案：数组10、线性表的基本操作是用C语

4、言中的（）对其进行表示的。答案：函数11、在链表中第i个结点之前插入新的元素e，表的逻辑结构不 变。答案：错12、在单链表中插入结点只需要（）。但同时，若要在第（）个结点之前插入元素，修改的是第 （ ）个结点的指针。答案：i、修改指针、i113、单链表和线性表中所有基本操作相同，且编程实现方法相同。 答案：错14、数字钟程序中使用的时间，可以是系统时间。答案：对15、和单链表的差别仅在于，判别链表中最后一个结点的条件不 再是（ ），而是（）。答案： “后继是否为头结点”、“后继是否为空”16、双向链表的“删除” 时需要同时修改两个方向上的指针,改 变结点之间的逻辑关系。答案：对17、双向链表的

5、“插入” 时不需要同时修改两个方向上的指针 改变结点之间的逻辑关系。答案：错 哪个式子是正确的（） 答案： pnextprior=p 、 p=ppriornext19、双向链表中，当指针p指向非空表中的非头尾结点时，以下 哪个式子是正确的（）答案：pnextprior=p、p=ppriornext20、 双向链表需要在结点中设两个指针域（ ）答案：prior指针域、next指针域第3章 单元测试1、队列是一种（ ）的线性表。答案：先进先出18、双向链表中，当指针p指向非空表中的非头尾结点时，以下2、设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指

6、向将要入队列的结点X， 则入队列的操作序列为（ ）。答案：rearnext=s；rear=s；3、栈操作数据的原则是（ ）。答案：后进先出4、栈与队列是一种特殊操作的线性表（ ）答案：对5、和链栈类似，用单链表来实现链队。根据队的先入先出（FIFO）原则，为了操作上的方便，使用一个（ ）和（ ）。答案：头指针、尾指针6、队列的顺序存储结构 用C语言中（）数据类型实现。答案：一维数组实现7、栈和队列不能进行再分配了。答案：错8、队列 允许在表的 一端 进行 插入 操作和 删除 操作。 答案：错9、入栈需要修改地址指针。答案：对10、 链栈主要的运算，如插入、删除是在栈顶执行的。链表的头 部作栈顶

7、是最方便的，需要像单链表那样为了运算方便附加一个 头结点。答案：错11、链栈的结点结构与单链表的结点结构相同，由（）和（）组 成。答案：数据域 指针域12、构造一个空栈S时，不需要用动态存储空间分配函数。 答案：错13、顺序栈中数据元素与栈顶指针的变化：非空栈中的 栈顶指针top始终在的 （） 下一个位置答案：栈顶元素14、在初始化空顺序栈时一般不限定栈的最大容量，因为，栈在 使用过程中所需最大空间的大小很难估计。答案：对15、利用（）的存储单元依次存放自栈底到栈顶的数据元素，这 种形式的栈称为顺序栈。答案：一组地址连续第4章 单元测试1、串（即字符串）是一种特殊的线性表，它的数据元素是（ ）

8、。 答案：单个字符2、 包含零个字符（n=0）的串称为空串，通常记为，其长度为零; 空串是任意串的子串。答案：对3、 空串与空格串相同答案：错4、 串比较是按字符的ASCII值比较的，而不是按串的长度比较的。StrCompare（data,structures） _ 0;答案：小于5、SubString（ sub,commander , 1, 9）求得sub =;答案：commander6、 串的基本操作中，操作对象大多为“串的整体”。 答案：对7、在串的表示和实现过程中，用一组地址不连续的存储单元存储 串值中的字符序列，称为串的定长顺序存储方式。答案：错8、在顺序串中，用一个指针来指向最后一

9、个字符，C语言的表示如下：typedef struct char dataMAXSIZE; int curlen; SeqString;请定义一个串变量： 答案：SeqString s；9、 在C语言中，存在一个称为“堆”的自由存储区，并由C语言的动态分配函数 _ 来管理。答案：malloc（ ）和free（ ）10、堆分配存储结构的串有顺序存储结构的特点，在操作中对串 长又没有任何限制，因而在串处理的应用程序中常被选用。 答案：对第5章 单元测试1、设按照从上到下、从左到右的顺序从1开始对完全二叉树 进行顺序编号，则编号为i结点的左孩子结点的编号为（ ）。 答案：2i2、设二叉树的先序遍历序

10、列和后序遍历序列正好相反，则该二叉 树满足的条件是（ ）。答案：任一结点无右孩子3、二叉树的第k层的结点数最多为（ ）。答案：2 k14、 设某棵二叉树的中序遍历序列为ABC D前序遍历序列为CABD则后序遍历该二叉树得到序列 为（ ）。答案：BADC5、满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（） 答案：对6、设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二 叉树的形状。 （ ）答案：错7、深度为k的完全二叉树中最少有（ ）个结点。 答案：2 k18设某二叉树中度数为0的结点数为NO,度数为1的结点数为NI，度数为2的结点数为N2贝V下列等式成立的是（）。 答案：N0=N

11、2+19、 设二叉树的先序遍历序列和后序遍历序列正好相反，贝该二叉 树满足的条件是（ ）。答案：任一结点无右孩子10、 树的带权路径长度定义为，树中所有叶子结点的带权路径长 度之和（对所有叶子结点）。（）答案：对第6章 单元测试1、设某无向图有n个顶点，贝该无向图的邻接表中有（ ） 个表头结点。答案：n2、设用邻接矩阵A表示有向图G的存储结构， 则有向图G中顶点i的入度为 （ ） 。答案：第i列非0元素的个数之和3、 设某完全无向图中有n个顶点，贝该完全无向图中有（）条 边。答案：n（n1 ）/24、子串“ABC在主串“AABCABCD中的位置为2。（）答案：对5、 对链表进行插入和删除操作时

12、不必移动链表中结点。（ ）答案：对6、深度为k的完全二叉树中最少有（ ）个结点。 答案：2 k17、设某二叉树中度数为0的结点数为NO,度数为1的结点数为NI，度数为2的结点数为N2贝V下列等式成立的是（）。 答案：N0=N2+18设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（ ）。答案：第i列非0元素的个数之和9、简单回路就是回路。答案：错10、图中任两点有路径相通，该图称为连通图（）答案：对第7章 单元测试1、时间复杂度不受数据初始状态影响而恒为O（nIog2n）的是 （ ）。答案：堆排序2、设一组权值集合W=2，3，4，5，6，贝由该权值集合构造的 哈夫曼树中带权路径

13、长度之和为（ ）。答案：503、设一组权值集合W=2，3，4，5，6，贝由该权值集合构造的 哈夫曼树中带权路径长度之和为（ ）。答案：504、 连通图的最小生成树的边上的权值之和是唯一的。（ ）答案：对5、设某无向图有n个顶点，贝该无向图的邻接表中有（ ）个表 头结点。答案：n6、设用邻接矩阵A表示有向图G的存储结构， 则有向图G中顶点i的入度为 （ ） 。答案：第i列非0元素的个数之和7、以数据集1，3，5，7为叶结点的权值，构造一棵哈夫曼树， 求出带权路径长度WPL（）。答案：298、设某完全无向图中有n个顶点，则该完全无向图中有（ ）条 边。答案：n（n1）/29、查找表可分为两类（）

14、答案：动态查找表、静态查找表10、使用折半方法进行查找的表是一个有序表。 答案：对第8章 单元测试1、执行一趟快速排序能够得到的序列是（ ）。 答案：41，12，34，45，27 55 72，632、排序分稳定排序和不稳定排序。（）答案：对3、设一组权值集合W=2，3，4，5，6，则由该权值集合构造的 哈夫曼树中带权路径长度之和为（ ）。答案：504、冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最 多。（ ）答案：对5、设一组初始记录关键字序列为（45，80，55，40，42，85），则 以第一个记录关键字45为基准 而得到一趟快速排序的结果是 （ ）。答案：42，40，45，55，80，856、设一组初始记录关键字序列为（25，50，15，35，80，85，20，40，36，70），其中含有5个长度 为2的有序子表，则用归并排 序的方法对该记录关键字序列进行一趟归并后的结果为（ ）。 答案：15，25，35，50，20，40