2020年智慧树知道网课《数据结构（海南联盟）》课后章节测试满分答案

第一章测试

1

【单选题】(2分)

从一个二维数组b[m][n]中找出最大值元素的时间复杂度为

A. m*n

B. m

C. n

D. m+n

2

【单选题】(2分)

在以下时间复杂度的数量级中，数量级最大的是

A. B. C. D.

3

【单选题】(2分)

下面程序段的时间复杂度为____________。 for(inti=0;i

A. O(m2)

B. O(n2)

C. O(m*n)

D. O(m+n)

4

【单选题】(2分)

执行下面程序段时，执行S语句的次数为（）。 for(inti=1;i<=n;i++) for(intj=1;j<=i;j++) S;

A. n(n+1)/2

B. n2

C. n(n+1)

D. n2/2

5

【单选题】(2分)

线性结构是数据元素之间存在一种：（）。

A. 一对一关系

B. 多对多关系

C. 一对多关系

D. 多对一关系

6

【单选题】(2分)

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

A. 物理和存储

B. 存储

C. 逻辑

D. 物理

7

【单选题】(2分)

算法分析的目的是：（）。

A.

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

B.

找出数据结构的合理性

C.

分析算法的效率以求改进

D.

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

8

【单选题】(2分)

算法分析的两个主要方面是：（）。

A.

正确性和简明性

B.

空间复杂性和时间复杂性

C.

数据复杂性和程序复杂性

D.

可读性和文档性

9

【单选题】(2分)

计算机算法指的是：（）。

A. 调度方法

B.