5384智慧树知到《算法与数据结构》章节测试答案答案8075
智慧树知到《算法与数据结构》章节测试答案,智慧树 知到 算法与数据结构的答案如下：
智慧树知到《算法与数据结构》章节测试答案
绪论
1、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的____和运算等的学科。
A:结构
B:算法
C:关系
D:运算
正确答案：关系
2、算法的描述形式包括
A:自然语言
B:流程图
C:类程序设计语言
D:N-S图
正确答案：自然语言,流程图 ,类程序设计语言,N-S图
3、算法的特征包括有穷性、确定性、可行性和输入输出。
A:对
B:错
正确答案：对
4、对算法的描述包括程序形式和描述形式。
A:对
B:错
正确答案：对
5、描述形式是算法的最终形式
A:对
B:错
正确答案：错
6、“数据结构”是介于( )、( )和( )三者之间的一门核心课程。
A:数学
B:计算机硬件
C:计算机软件
D:语句
正确答案：数学,计算机硬件,计算机软件
7、 著名计算机科学家沃思教授提出的公式： 程序 = ( ) + ( )，也说明了数据结构的重要性。
A:算法
B:语法
C:数据结构
D:编程环境
正确答案：算法,数据结构
8、描述非数值计算问题的数学模型不再是数学方程，而是数据结构( )。
A:表
B:树
C:图
D:集合
正确答案：表,树,图,集合
9、 数据结构是一门研究( )程序设计问题中计算机的( )以及它们之间的( )和( )等的学科。
A:非数值计算
B:操作对象
C:关系
D:操作
正确答案：非数值计算,操作对象,关系,操作
10、 顺序存储结构: 借助元素在存储器中的( )来表示数据元素间的逻辑关系。
A:地址
B:结构
C:相对位置
D:数值
正确答案：相对位置
第一章
1、（）是一种最简单的线性结构。
A:图
B:线性表
C:树
D:集合
正确答案：线性表
2、（ ）线性表的数据元素可以由所描述对象的各种特征的数据项组成。
A:有序存储
B:散列存储
C:链式存储
D:顺序存储
正确答案：链式存储
3、已知单向链表中指针p指向结点A，( ）表示删除A的后继结点（若存在）的链操作（不考虑回收）。
A:p—>next=p
B:p=p—>next
C:p=p—>next—>next
D:p—>next=p—>next—>next
正确答案：p—>next=p—>next—>next
4、已知last指向单向简单链表的尾结点，将s所指结点加在表尾，不正确的操作是。
A:s->next=NULL, last->next=s,last=s;[1] [2] [3] [4] [5] [6] [7] 下一页