数据结构章节测试课后答案2024春

第一章测试

1.在数据结构中，从逻辑上可以把数据结构分成（ ）。
A:动态结构和静态结构 B:紧凑结构和非紧凑结构 C:内部结构和外部结构 D:线性结构和非线性结构
答案:D
2.与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。
A:逻辑结构 B:运算实现 C:存储实现 D:存储结构
答案:A
3.通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）。
A:数据元素所包含的数据项的个数要相等 B:数据具有同一特点 C:不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致 D:每个数据元素都一样
答案:C
4.一下说法正确的是（ ）。
A:数据元素是数据的最小单位 B:一些表面上很不相同的数据可以有相同的逻辑结构 C:数据项是数据的基本单位 D:数据结构是带有结构的各数据项的集合
答案:B
5.算法的时间复杂度取决于（ ）。
A:A和B B:待处理数据的初态 C:问题的规模 D:计算机的配置
答案:A
6.以下数据结构中，（ ）是非线性数据结构。
A:树 B:字符串 C:队列 D:栈
答案:A
7.设语句x++的时间是单位时间，则以下语句的时间复杂度为（ ）。for(i=1; i<=n; i++)for(j=i; j<=n; j++)x++;
A:O(1) B:C.O(n) C:B.O( ) D:D.O( )
答案:C
8.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（ ）。
A:相同 B:低 C:不好说 D:高
答案:D
9.算法分析的目的是（ ）。
A:研究算法中的输入和输出关系 B:找出数据结构的合理性 C:分析算法的效率以求改进 D:分析算法的易懂性和文档性
答案:C
10.计算机算法指的是（ ）。
A:排序方法 B:计算方法 C:调度方法 D:解决问题的有限运算序列
答案:D