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

《算法与数据结构山东联盟智慧树知到超星尔雅网课答案.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

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

3、指针p指向结点A，(）表示删除A的后继结点（若存在）的链操作（不考虑回收）。答案：p—>next=p—>next—>next4、已知last指向单向简单链表的尾结点，将s所指结点加在表尾，不正确的操作是。答案：s>next=NULL,last>next=s,s=last;5、已知h是指向单向加头链表的首指针，删除表头结点的操作是_。答案：p=h>next,h>next=p>next;free(p);6、有N个元素组成的线性表，我们说此线性表的长度为（）答案：n7、对线性表中的数据元素进行（）和（）等操作，实现表的长度的增长或缩短。答案：插

4、入、删除8、线性表的抽象数据类型定义答案：数据对象、数据关系、基本操作9、我们使用（），实现线性表的顺序存储。答案：数组10、线性表的基本操作是用C语言中的（）对其进行表示的。答案：函数11、在链表中第i个结点之前插入新的元素e，表的逻辑结构不变。答案：错12、在单链表中插入结点只需要（）。但同时，若要在第（）个结点之前插入元素，修改的是第（）个结点的指针。答案：i、修改指针、i113、单链表和线性表中所有基本操作相同，且编程实现方法相同。答案：错14、数字钟程序中使用的时间，可以是系统时间。答案：对15、和单链表的差别仅在于，判别链表中

5、最后一个结点的条件不再是()，而是（)。答案：“后继是否为头结点”、“后继是否为空”16、双向链表的“删除”时需要同时修改两个方向上的指针,改变结点之间的逻辑关系。答案：对17、双向链表的“插入”时不需要同时修改两个方向上的指针,改变结点之间的逻辑关系。答案：错18、双向链表中，当指针p指向非空表中的非头尾结点时，以下哪个式子是正确的（）答案：p>next>prior=p、p=p>prior>next19、双向链表中，当指针p指向非空表中的非头尾结点时，以下哪个式子是正确的（）答案：p>next>prior=p、p=p>prior>nex

6、t20、双向链表需要在结点中设两个指针域()答案：prior指针域、next指针域第3章单元测试1、队列是一种（）的线性表。答案：先进先出2、设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（）。答案：rear>next=s；rear=s；3、栈操作数据的原则是（）。答案：后进先出4、栈与队列是一种特殊操作的线性表（）答案：对5、和链栈类似，用单链表来实现链队。根据队的先入先出(FIFO)原则，为了操作上的方便，使用一个()和()。答案：头指针、尾指

7、针6、队列的顺序存储结构用C语言中（）数据类型实现。答案：一维数组实现7、栈和队列不能进行再分配了。答案：错8、队列允许在表的一端进行插入操作和删除操作。答案：错9、入栈需要修改地址指针。答案：对10、链栈主要的运算，如插入、删除是在栈顶执行的。链表的头部作栈顶是最方便的，需要像单链表那样为了运算方便附加一个头结点。答案：错11、链栈的结点结构与单链表的结点结构相同，由（）和（）组成。答案：数据域指针域12、构造一个空栈S时，不需要用动态存储空间分配函数。答案：错13、顺序栈中数据元素与栈顶指针的变化：非空栈中的栈顶指针top始终在的（）

8、下一个位置答案：栈顶元素14、在初始化空顺序栈时一般不限定栈的最大容量，因为，栈在使用过程中所需最大空间的大小很难估计。答案：对15、利用（）的存储单元依次存放自栈底到栈顶的数据元素，这种形式