算法与数据结构（山东联盟）知到章节测试答案智慧树2023年最新烟台大学
绪论单元测试
1.数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的____和运算等的学科。



参考答案:
关系

2.算法的描述形式包括



参考答案:
自然语言;N-S图;流程图  ;类程序设计语言

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



参考答案:
对

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




参考答案:
对

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


参考答案:
错

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


参考答案:
计算机软件;数学;计算机硬件

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



参考答案:
数据结构;算法

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


参考答案:
表;集合;树;图

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


参考答案:
操作;非数值计算;操作对象;关系

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


参考答案:
相对位置
第一章测试
11.（）是一种最简单的线性结构。


参考答案:
线性表

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



参考答案:
链式存储

13.已知单向链表中指针p指向结点A，(     ）表示删除A的后继结点（若存在）的链操作（不考虑回收）。



参考答案:
p—>next=p—>next—>next

14.已知last指向单向简单链表的尾结点，将s所指结点加在表尾，不正确的操作是____。



参考答案:
s->next=NULL, last->next=s, s=last;

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



参考答案:
p=h->next,h->next=p->next;free(p);

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

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。