第一章 数据结构概述：主要包括数据结构的概念和术语，数据结构的主要研究内容，算法的描述形式和评价方法，问题求解的一般步骤。1.1什么是数据结构:计算机解题步骤、三种逻辑结构举例[判断题]算法是对解题方法和步骤的描述。选项:[错, 对]
1.2数据结构概念和术语:介绍数据结构的概念和相关术语
1.3数据结构研究内容:数据结构研究内容
1.4算法与算法分析:算法分析与评价
1.1数据结构总览:课程学习的三个问题（why,what,how)，课程学习目标
1.2数据与数据结构:数据、数据元素、数据对象、数据结构、逻辑结构、存储结构、数据运算
1.3数据类型及抽象数据类型:数据类型、抽象数据类型、数据结构求解问题的过程
1.4算法及其描述:算法的基本概念、算法的描述
1.5算法时间复杂度分析:算法分析、时间复杂度、算法时间复杂度的计算、最好、最坏和平均时间复杂度、常见的时间复杂度
1.6算法空间复杂度分析:空间复杂度、空间复杂度的示例
1.7Java提供的泛型方法:Java提供的泛型机制、使用Object表示泛型、使用Comparable接口类型表示泛型
[单选题]链式存储结构所占存储空间（ ）。选项:[分两部分，一部分存放结点的值，另一部分存放结点所占存储单元值。, 分两部分，一部分存放结点的值，另一个部分存放表示结点间关系的地址。, 只有一部分，存放结点的值。, 只有一部分，存储表示结点间关系的地址。]
[单选题]下列时间复杂度中最坏的是（ ）。选项:[O(n2), O( logn), O（1）, O（n）]
[单选题]算法分析的目的是（ ）选项:[分析算法的效率以求改进, 找出数据结构的合理性, 分析算法的易懂性和文档性, 研究算法中的输入和输出的关系]
[多选题]一个好的算法应达到的目标有( )。选项:[健壮性, 正确性, 可读性, 高时间效率和低存储率]
[判断题]健壮的算法不会因非法的输入数据而出现莫名其妙的状态。选项:[对, 错]
[判断题]数据的逻辑结构和数据的存储结构是相同的。选项:[错, 对]
[单选题]数据结构中，与所使用的计算机无关的是数据的（ ) 结构。选项:[物理, 物理和存储, 存储, 逻辑]
[单选题]从逻辑上可以把数据结构分为（ ）两大类。选项:[动态结构、静态结构, 线性结构、非线性结构, 初等结构、构造型结构, 顺序结构、链式结构]
[判断题]算法的实现依赖于数据的逻辑结构。选项:[错, 对]
[单选题]（ ）是组成数据具有独立含义不可分割的最小单位。( )选项:[数据元素
, 数据项
, 数据变量, 数据对象]
[单选题] 数据逻辑结构中非线性结构包括（ ）。选项:[树形结构和图形结构
, 图形结构和堆栈结构
, 树形结构和队列结构, 顺序结构和链式结构]
[单选题]设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={＜01，02＞，＜01，03＞，＜01，04＞，＜02，05＞，＜02，06＞，＜03，07＞，＜03，08＞，＜03，09＞}，则数据结构A是（ ）。选项:[图形结构
, 树形结构, 线性结构, 物理结构]
[单选题]数据结构的主要研究内容包括数据的（ ）以及数据的运算和操作。选项:[离散结构、抽象结构, 抽象结构、物理结构
, 逻辑结构、物理结构, 逻辑结构、抽象结构
]
[单选题]数据结构被形象化的定义为一个二元组Group=（D，S），其中D为数据元素的有限集，S为（ ）的有限集。选项:[关系, 操作, 运算
, 结构]
[单选题]线性结构中的数据元素具有（ ）关系。选项:[多对一关系, 一对多关系, 多对多关系
, 一对一关系]
[单选题] 对一个算法的评价，不包括如下（ ）方面的内容。选项:[并行性, 正确性, 健壮性和可读性, 时空复杂度
]
[单选题]下列时间复杂度中最好的是（ ）。选项:[O（log2n）
, O（2n）
, O（n）
, O（n2）
]
[单选题]以下算法的时间复杂度是（ ）。 i=1; while(i＜=n) i=i*3;选项:[O（n）, O（log2n）
, O（n^3）, O（log3n）]
[单选题] 以下算法:s=0;for(i=0;i＜n;i++)
for(j=0;j＜n;j++)s=s+a[i][j];printf("%dn",sum);的时间复杂度为（ ) 选项:[O（log2n）, O（n^3）
, O（n）, O（n^2）]
