智慧树知道网课《数据结构与算法(仲恺农业工程学院)》课后章节测试满分答案.pdfVIP

第一章测试

1

【单选题】(10分)

在数据结构中，从逻辑上可以把数据结构分为（）两类。

A.

紧凑结构和非紧凑结构

B.

线性结构和非线性结构

C.

动态结构和静态结构

D.

内部结构和外部结构

2

【单选题】(10分)

数据的逻辑结构是（）关系的整体。

A.

数据项之间逻辑

B.

数据类型之间

C.

存储结构之间

D.

数据元素之间逻辑

3

【单选题】(5分)

在计算机的存储器中表示数据时，物理地址和逻辑地址的相对位置相同并且是连续的，称

之为（）。

A.

链式存储结构

B.

逻辑结构

C.

顺序存储结构

4

【单选题】(5分)

在链式存储结构中，通常一个存储节点用于存储一个（）。

A.

数据元素

B.

数据项

C.

数据结构

D.

数据类型

5

【单选题】(5分)

数据运算的执行（）。

A.

是根据存储结构来定义的

B.

必须用程序设计语言来描述

C.

效率与采用何种存储结构有关

D.

有算术运算和关系运算两大类

6

【单选题】(5分)

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

A.

数据的逻辑结构

B.

数据的存储结构

C.

数据元素之间的关系

D.

数据结构

7

【单选题】(10分)

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

A.

存储结构

B.

物理结构

C.

逻辑结构和存储结构

D.

逻辑结构

8

【单选题】(10分)

数据采用链式存储结构存储，要求（）。

A.

所有节点占用一片连续的存储区域

B.

节点的最后一个数据域是指针类型

C.

每个节点占用一片连续的存储区域

D.

每个节点有多少个后继，就设多少个指针域

9

【单选题】(10分)

下列说法中，不正确的是（）。

A.

数据项是数据中不可分割的最小可标识单位

B.

数据项可由若干个数据元素构成

C.

数据可由若干个数据元素构成

D.

数据元素是数据的基本单位

10

【单选题】(5分)

以下（）不是算法的基本特性。

A.

确定性

B.

长度有限

C.

可行性

D.

在确定的时间内完成

11

【单选题】(5分)

在计算机中算法指的是解决某一问题的有限运算序列，它必须具备输人、输出、（）。

A.

可行性、有穷性和确定性

B.

易读性、稳定性和确定性

C.

可行性、可移植性和可扩充性

D.

确定性、有穷性和稳定性

12

【单选题】(5分)

下面关于算法的说法正确的是（）。

A.

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

B.

一个算法所花时间等于该算法中每条语句的执行时间之和

C.

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

13

【单选题】(5分)

算法的时间复杂度与（）有关。

A.

编译程序质量

B.

计算机硬件性能

C.

问题规模

D.

程序设计语言

14

【单选题】(5分)

算法分析的主要任务之一是分析（）。

A.

算法中是否存在语法

B.

算法的执行时间和问题规模之间的关系

C.

算法的功能是否符合设计要求

D.

算法是否具有较好的可读性

15

【单选题】(5分)

算法分析的目的是（）。

A.

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

B.

找出数据结构的合理性

C.

分析算法的效率以求改进

D.

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

第二章测试

1

【单选题】(10分)

线性表是（）。

A.

一个有限序列，不可以为空

B.

一个元限序列，不可以为空

C.

一个无限序列，可以为空