数据结构与算法（天津理工大学）章节测试课后答案2024春

第一章测试

1.算法分析主要分析的是算法的（ ）
A:正确性 B:空间复杂性 C:时间复杂性 D:可读性
答案:BC
2.数据结构是数据对象与对象中数据元素之间关系的集合。
A:对 B:错
答案:A
3.数据元素是数据的最小单位。
A:对 B:错
答案:B
4.数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要而建立的。
A:错 B:对
答案:B
5.算法和程序没有区别，所以在数据结构中二者是通用的。
A:对 B:错
答案:B
6.数据结构中，与所使用的计算机无关的是数据的（ ）结构
A:物理与存储 B:逻辑 C:物理 D:存储
答案:B
7.算法分析的目的是（ ）
A:分析算法的易懂性和文档性 B:研究算法中的输入和输出的关系 C:找出数据结构的合理性 D:分析算法的效率以求改进
答案:D
8.设x,y,n为正整数，下列程序片段的渐进时间复杂度是（ ） x=1；y=1； while（x + y if（x > y） y++； else x++；}
A: O(n2) B:O(log2n) C:O(n) D:O(( 2/3 )n)
答案:C
9.在数据结构中，从逻辑上可以把数据结构分成 （ ）
A:静态结构 B:动态结构 C:非线性结构 D:线性结构
答案:CD
10.计算机算法必须具备输入、输出和（ ）、（ ）、（ ）5个特性。
A:确定性 B:可扩充性 C:有穷性 D:可行性
答案:ACD