智慧树知到《算法与数据结构》章节测试答案

绪论单元测试

1、学好算法与数据结构的关键在于多多实践。

A.正确

B.错误

正确答案：正确

第一章单元测试

1、数据结构是（）

A.一种数据类型

B.数据的存储结构

C.一组性质相同的数据元素的集合

D.相互之间存在一种或多种特定关系的数据元素的集合

正确答案：相互之间存在一种或多种特定关系的数据元素的集合

2、下列说法错误的是（）

A.数据是指描述客观事物的特征及活动所采用的符号形式

B.数据元素是数据的基本单位

C.数据在计算机存储器内的存在形式称为机外表示

D.数据处理方式总是与数据的表示形式相联系

正确答案：数据在计算机存储器内的存在形式称为机外表示

3、算法的描述方法只有语言方式。

A.正确

B.错误

正确答案：错误

4、下列关于算法说法错误的是（）

A.算法是对特定问题求解步骤的一种描述

B.算法是指令的有限序列

C.算法是在存储结构上的操作实现方法

D.算法就是数学中的计算方法

正确答案：算法就是数学中的计算方法

5、有哪几种存储结构？

A.顺序存储方式

B.链式存储方式

C.索引存储方式

D.散列存储方式

正确答案：顺序存储方式；链式存储方式；索引存储方式；散列存储方式

6、算法的效率主要是指（）

A.算法的空间效率

B.算法的时间效率

C.算法的空间效率和时间效率

D.其他选项都不对

正确答案：算法的空间效率和时间效率

7、 在数据结构的讨论中把数据结构从逻辑上分为（）

A.内部结构与外部结构

B.静态结构与动态结构

C.紧凑结构与非紧凑结构

D.线性结构与非线性结构

正确答案：线性结构与非线性结构

8、指出下列程序段的时间复杂度（）

sum=1；for（i=0；sumsum+=1。

A.O（n）

B.O（n*n）

C.O（1）

D.O（0）

正确答案：O（n）

9、树形结构中元素之间存在（）关系

A.一对一

B.一对多

C.多对多

D.没有关系

正确答案：一对多

10、图形结构中元素之间存在（）关系

A.一对一

B.一对多

C.多对多

D.没有关系

正确答案：多对多

第二章单元测试

1、带头结点的单链表head为空的判定条件是（）

A.head= =NULL

B.head->next= =NULL

C.head->next= =head

D.head!=NULL

正确答案：head->next= =NULL

2、循环链表的主要优点是（）。

A.不再需要头指针

B.已知某结点位置后能容易找到其直接前驱

C.在进行插入、删除运算时能保证链表不断开

D.在表中任一结点出发都能扫描整个链表

正确答案：在表中任一结点出发都能扫描整个链表

3、线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.连续或不连续都可以