智慧树知道网课《数据结构(山东联盟)》课后章节测试满分答案

第一章测试

1

【单选题】(2分)

数据在计算机内存中的表示是指（）

A.

数据的逻辑结构

B.

数据的存储结构

C.

数据元素之间的关系

D. 数据结构

2

【单选题】(2分) 算法指的是（）

A. 计算机程序

B.

解决问题的有限运算序列

C. 排序算法

D.

解决问题的计算方法

3

【单选题】(2分)

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

A.

逻辑结构和存储结构

B. 逻辑结构

C. 存储结构

D. 物理结构

4

【单选题】(2分)

算法能正确地实现预定功能的特性称为算法的（）。

A. 高效性

B. 可读性

C. 健壮性

D. 正确性

5

【单选题】(4分)

已知某算法的执行时间为(n+n2)log2(n+2)，n为问题规模，则该算法的时间复杂度是（）。

A.

O((n+n2)logn)

B.

O(n2)

C.

O(n2logn)

D. O(nlogn)

6

【单选题】(3分)

下面算法将一维数组a中的数据逆序存放到原数组中，空间复杂度为（）。

for(i=0;i

A.

O(logn)

B. O(1)

C.

O(n2)

D.