智慧树知到《算法与数据结构（山东联盟）》章节测试答案

绪论单元测试

1、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。

A.结构

B.关系

C.运算

D.算法

正确答案：关系

2、算法的描述形式包括

A.N-S图

B.流程图

C.自然语言

D.类程序设计语言

正确答案：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

B.last->；next=s，s->；next=NULL，last=s

C.last->；next=s，last=s，last->；next=NULL

D.s->；next=NULL， last->；next=s， s=last

正确答案：s->；next=NULL， last->；next=s， s=last

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