智慧树知到《数据结构（天津大学）》章节测试答案

第一章单元测试

1、数据的存储结构是指（）

A.存储在外存中的数据

B.数据的逻辑结构在计算机中的表示

C.数据在计算机中的顺序存储方式

D.数据所占的存储空间量

正确答案：数据的逻辑结构在计算机中的表示

2、算法的空间复杂度是指（）

A.算法程序的长度

B.算法执行过程中所需要的存储空间

C.算法程序中的指令条数

D.算法程序所占的存储空间

正确答案：算法执行过程中所需要的存储空间

3、下列叙述中正确的是（）

A.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

B.一个逻辑数据结构只能有一种存储结构

C.一个逻辑数据结构可以有多种存储结构，各种存储结构不影响数据处理的效率

D.数据的逻辑结构属于线性结构，存储结构属于非线性结构

正确答案：一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

4、程序执行的效率与数据的存储结构密切相关。

A.正确

B.错误

正确答案：正确

5、算法计算量的大小称为计算的（）

A.复杂性

B.效率

C.规模

D.现实性

正确答案：复杂性

6、算法的优劣与算法描述语言无关，但与所用计算机有关。

A.正确

B.错误

正确答案：错误

7、抽象数据类型可通过固有的数据类型来表示和实现。

A.正确

B.错误

正确答案：正确

8、算法是指令的有限序列。

A.正确

B.错误

正确答案：正确

9、数据的不可分割的最小单位是数据元素。

A.正确

B.错误

正确答案：错误

第二章单元测试

1、下述哪个是顺序存储结构的优点？（）

A.存储密度大

B.插入运算方便

C.可方便的用于各种逻辑结构的存储表示

D.删除运算方便

正确答案：存储密度大

2、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

A.顺序表

B.循环链表

C.双向链表

正确答案：顺序表

3、设线性表有n个元素，以下操作中在顺序表上实现比在链表上实现效率更高是（）

A.交换第1个与第2个元素的值

B.输出与给定值x相等的元素在线性表中的序号

C.输出第i（1≤i≤n）个元素的值

D.顺序输出这n个元素

正确答案：输出第i（1≤i≤n）个元素的值

4、在n个结点的线性表的顺序实现中，算法的时间复杂度为O（1）的操作是（）。

A.在第i个结点后插入一个新结点

B.以上都不对

C.访问第i个结点和求第i个结点的直接前驱

D.删除第i个结点

正确答案：访问第i个结点和求第i个结点的直接前驱

5、循环链表H尾结点p的特点是（）。

A.p==H

B.p->next==H

C.p->next==H->next

D.p==H->next

正确答案：p->next==H

6、向一个长度为n的顺序表中的第i个元素之前插入一个元素时，需要向后移动（）个元素。