算法与数据结构(山东联盟)知到章节答案智慧树2025年烟台大学.pdfVIP

非淡泊无以明志，非宁静无以致远。——诸葛亮

算法与数据结构（山东联盟）知到章节测试答案2025年最新烟

台大学

绪论单元测试

1.数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它

们之间的____和运算等的学科。

参考答案:

关系

2.算法的描述形式包括

参考答案:

自然语言;N-S图;流程图类程序设计语言;

3.算法的特征包括有穷性、确定性、可行性和输入输出。

参考答案:

对

4.对算法的描述包括程序形式和描述形式。

去留无意，闲看庭前花开花落；宠辱不惊，漫随天外云卷云舒。——《幽窗小记》

参考答案:

对

5.描述形式是算法的最终形式

参考答案:

错

6.数据结构“”是介于()、()和()三者之间的一门核心课程。

参考答案:

计算机软件;数学;计算机硬件

7.著名计算机科学家沃思教授提出的公式：程序=()+(，也说明了数据)

结构的重要性。

参考答案:

数据结构;算法

8.描述非数值计算问题的数学模型不再是数学方程，而是数据结构(。)

先天下之忧而忧，后天下之乐而乐。——范仲淹

参考答案:

表;集合;树;图

9.数据结构是一门研究(程序设计问题中计算机的)(以及它们之间的)(和)()

等的学科。

参考答案:

操作;非数值计算;操作对象;关系

10.顺序存储结构:借助元素在存储器中的(来表示数据元素间的逻辑关系。)

参考答案:

相对位置

第一章测试

1.（）是一种最简单的线性结构。

参考答案:

线性表

2.（）线性表的数据元素可以由所描述对象的各种特征的数据项组成。

去留无意，闲看庭前花开花落；宠辱不惊，漫随天外云卷云舒。——《幽窗小记》

参考答案:

链式存储

3.已知单向链表中指针p指向结点A，(）表示删除A的后继结点（若存在）

的链操作（不考虑回收）。

参考答案:

p—next=p—next—next

4.已知last指向单向简单链表的尾结点，将s所指结点加在表尾，不正确的

操作是____。

参考答案:

s-next=NULL,last-next=s,s=last;

5.已知h是指向单向加头链表的首指针，删除表头结点的操作是_____。

参考答案:

p=h-next,h-next=p-next;free(p);

长风破浪会有时，直挂云帆济沧海。——李白

6.有N个元素组成的线性表，我们说此线性表的长度为（）

参考答案:

n