2020年智慧树知道网课《数据结构(西安理工大学)》课后章节测试满分答案

第一章测试

1

【单选题】(2分)

研究数据结构就是研究()。

A.

数据的逻辑结构

B.

数据的逻辑结构、存储结构及其数据在运算上的实现

C.

数据的逻辑结构和存储结构

D.

数据的存储结构

2

【单选题】(2分)

关于算法的说法，的是()。

A.

算法的可行性是指指令不能有二义性

B.

其他三项都是的

C.

为解决某问题的算法和为该问题编写的程序含义是相同的

D.

算法最终必须由计算机程序实现

3

【单选题】(2分)

数据的()包括集合、线性、树和图4种基本类型。

A.

基本运算

B.

算法描述

C.

存储结构

D.

逻辑结构

4

【单选题】(2分)

数据的存储结构包括顺序、链式、散列和()4种基本类型。

A.

数组

B.

向量

C.

集合

D.

索引

5

【单选题】(2分)

下面算法的时间复杂度为()。for(i=0;i

A.

O(m2)

B.

O(m+n)

C.

O(m×n)

D.

O(n2)

6

【多选题】(2分)

以下（）属于设计一个“好”的算法应考虑达到的目标。

A.

健壮性

B.

效率与低存储量要求

C.

可读性

D.

正确性

7

【多选题】(2分)

依据所有数据成员之间的逻辑关系的不同，数据结构分为（）。

A.

线性结构

B.

物理结构

C.

非线性结构

D.

逻辑结构

8

【判断题】(2分)

在存储数据时，不仅要考虑存储各数据元素的值，而且还要存储数据元素之间的关系。

A.

对

B.

错

9

【判断题】(2分)

在逻辑结构定义的操作与具体实现有关。