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

for(intj=0;j

a[i][j]=i*j;

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.