数据结构与算法（天津理工大学）_智慧树知到答案2021年

第一章 绪论：介绍数据结构的研究内容及相关术语，从时间和空间角度对算法进行分析的方法。1.1数据结构研究的内容:计算机求解问题的一般过程；数据结构研究什么
1.2基本概念与术语:理解数据元素、数据的逻辑结构、存储结构
1.3算法与算法分析:算法的定义、特性及描述方法，算法性能分析方法

[单选题]算法分析的目的是（ ）

选项:[分析算法的易懂性和文档性, 研究算法中的输入和输出的关系, 分析算法的效率以求改进, 找出数据结构的合理性]
[单选题]数据结构中，与所使用的计算机无关的是数据的（ ）结构

选项:[逻辑, 物理与存储, 物理, 存储]
[多选题]计算机算法必须具备输入、输出和（ ）、（ ）、（ ）5个特性。

选项:[可扩充性, 有穷性, 确定性, 可行性]
[单选题]数据结构是数据对象与对象中数据元素之间关系的集合。

选项:[错, 对]
[多选题]在数据结构中，从逻辑上可以把数据结构分成 （ ）

选项:[静态结构, 动态结构, 非线性结构, 线性结构]
[单选题]数据元素是数据的最小单位。

选项:[错, 对]
[单选题]数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要而建立的。

选项:[对, 错]
[多选题]算法分析主要分析的是算法的（ ）

选项:[空间复杂性, 正确性, 时间复杂性, 可读性]
[单选题]算法和程序没有区别，所以在数据结构中二者是通用的。

选项:[对, 错]
[单选题]设x,y,n为正整数，下列程序片段的渐进时间复杂度是（ ）
x=1；y=1；
while（x + y <= n）{
if（x > y） y++；
else x++；}

选项:[O(n), O(log2n), O(( 2/3 )n), O(n2)]