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

绪论单元测试

1、数据结构主要研究内存中数据组织和数据处理方法。

A.正确

B.错误

正确答案：正确

2、数据结构与算法课程的学习目标是（）。

A.提高计算思维能力

B.能利用所学数据结构和算法知识解决实际问题。

C.理解并掌握典型数据结构及七本运算的实现算法。

D.具备基本的算法设计与分析能力。

正确答案：提高计算思维能力；能利用所学数据结构和算法知识解决实际问题。理解并掌握典型数据结构及七本运算的实现算法。具备基本的算法设计与分析能力。

3、数据结构课程的学习重点是（）

A.掌握基本的算法分析方法。

B.掌握基本的算法设计方法

C.掌握各种数据结构的存储结构的设计与实现。

D.掌握各种数据结构的逻辑特性

正确答案：掌握基本的算法分析方法。掌握基本的算法设计方法；掌握各种数据结构的存储结构的设计与实现。掌握各种数据结构的逻辑特性

第一章单元测试

1、算法分析主要分析的是算法的（）

A.空间复杂性

B.正确性

C.可读性

D.时间复杂性

正确答案：空间复杂性；时间复杂性

2、数据结构是数据对象与对象中数据元素之间关系的集合。

A.正确

B.错误

正确答案：正确

3、数据元素是数据的最小单位。

A.正确

B.错误

正确答案：错误

4、数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要而建立的。

A.正确

B.错误

正确答案：正确

5、算法和程序没有区别，所以在数据结构中二者是通用的。

A.正确

B.错误

正确答案：错误

6、数据结构中，与所使用的计算机无关的是数据的（）结构

A.存储

B.逻辑

C.物理

D.物理与存储

正确答案：逻辑

7、算法分析的目的是（）

A.研究算法中的输入和输出的关系

B.分析算法的效率以求改进

C.分析算法的易懂性和文档性

D.找出数据结构的合理性

正确答案：分析算法的效率以求改进

8、设x，y，n为正整数，下列程序片段的渐进时间复杂度是（）

x=1；y=1； while（x + y <= n）{ if（x > y）y++； else x++；}

A.O（（2/3 ）n）

B.O（log2n）

C.O（n2）

D.O（n）

正确答案：O（n）

9、在数据结构中，从逻辑上可以把数据结构分成（）

A.动态结构

B.静态结构

C.线性结构

D.非线性结构

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

10、计算机算法必须具备输入、输出和（）、（）、（）5个特性。

A.可行性

B.有穷性

C.可扩充性

D.确定性

正确答案：可行性；有穷性；确定性

第二章单元测试

1、链表的物理存储结构具有同链表一样的顺序。

A.正确

B.错误

正确答案：错误

2、顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。

A.正确

B.错误

正确答案：错误