数据结构--绪论

判断题
1-1
数据元素是数据的最小单位。F
数据项是最小单位，数据元素是基本单位
1-2
数据的逻辑结构是指数据的各数据项之间的逻辑关系。F
课本有原话
1-3
数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。T
1-4
数据结构的抽象操作的定义与具体实现有关。F
1-5
算法和程序没有区别，在数据结构中二者是通用的。F
1-6
数据结构包括数据对象集以及它们的逻辑结构和物理结构，还包括与数据对象相关联的操作集，以及实现这些操作的高效的算法。T

1-7
基于某种逻辑结构之上的基本操作，其实现是唯一的。F
1-8
所谓数据的逻辑结构指的是数据之间的逻辑关系。F
单选题
2-1
在 Data_Structure = (D，R)中，D 是（ ）的有限集合。

(2分)

A.
数据元素

B.
算法

C.
数据操作

D.
数据对象
2-2
以下关于数据结构的说法中错误的是（ ）。

(2分)

A.
数据结构相同，对应的存储结构也相同

B.
数据结构涉及数据的逻辑结构、存储结构和施加其上的操作3个方面

C.
数据结构操作的实现与存储结构有关

D.
定义逻辑结构时可不考虑存储结构
2-3
可以用（ ）定义一个完整的数据结构。

(1分)

A.
数据元素

B.
数据对象

C.
数据关系

D.
抽象数据类型
2-4
算法分析的目的是( )

(2分)

A.
找出数据结构的合理性

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

C.
分析算法的效率以求改进

D.
分析算法的易读性和文档性
2-5
算法分析的两个主要方面是( )

(2分)

A.
空间复杂度和时间复杂度

B.
正确性和简明性

C.
可读性和文档性

D.
数据复杂性和程序复杂性
2-6
采用链结构存储线性表时，其地址（ ）。

(2分)

A.
必须是连续的

B.
连续不连续都可以

C.
部分地址必须是连续

D.
必须是不连续的
2-7
一个正确的算法应该具有 5 个特性，除输入、输出特性外，另外 3 个特性是（ ）。

(2分)

A.
确定性、可行性、有穷性

B.
易读性、确定性、有效性

C.
有穷性、稳定性、确定性

D.
可行性、易读性、有穷性
2-8
算法的时间复杂度取决于（ ）

(2分)

A.
问题的规模

B.
待处理数据的初态

C.
A和B
2-9
以下数据结构中，哪一个是线性结构（ ）

(2分)

A.
广义表

B.
二叉树

C.
稀疏矩阵

D.
串
2-10
以下数据结构中，（ ）是非线性数据结构

(2分)

A.
树

B.
字符串

C.
队

D.
栈
2-11
算法的时间复杂度与（ ）有关。

(2分)

A.
问题规模

B.
计算机硬件的运行速度

C.
源程序的长度

D.
编译后执行程序的质量
2-12
以下程序段的空间复杂度为

int a = 1, b = 1, i;
for (i=0; i<=10; i++) {
b += a;
a = b - a;
}
(2分)

A.
O(n)

B.
O(1)

C.
O(n​2)

D.
O(n3)
2-13
下列程序段的时间复杂度是（ ）。

count=0;
for(k=1;k<=n;k*=2)
for(j=1;j<=n;j++)
count++;
(2分)

A.
O(log
​2
​​ n)

B.
O(n)

C.
O(nlog​2n)

D.
O(n​2​​ )
2-14
下面说法中，错误的是（ ）。

ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间

ⅱ.在相同规模n下，复杂度为O(n)的算法在时间上总是优于复杂度为O(2
​n
​​ )的算法

ⅲ.所谓时间复杂度，是指最坏情况下估算算法执行时间的一个上界

ⅳ.同一个算法，实现语言的级别越高，执行效率越低

(2分)

A.
ⅰ

B.
ⅰ,ⅱ

C.
ⅰ,ⅳ

D.
ⅲ
2-15
算法的计算量的大小称为算法的____。

(2分)

A.
效率

B.
复杂度

C.
现实性

D.
难度

填空题
4-1
算法效率的比较

假设为解决某问题而设计的若干算法的时间复杂度分别为：

这些算法按效率由高到低的顺序是
HCFAIDBEGJ。
4-2
基本术语

数据 是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。
4-3
关于数据结构

数据结构的数学定义为一个二元组：

DS=(D,R)，其中：D 是 数据元素的有限集，R 是 D 上的
关系的有限集。
4-4
关于存储结构

存储结构包括 数据元素 的表示和 数据元素间关系 的表示。
4-5
基本概念

抽象数据类型一般指由用户定义的、表示应用问题的数学模型，以及定义在该模型上的一组操作。
4-6
在数据结构中，数据的逻辑结构分为线性结构和非线性结构 。
4-7
数据结构由数据的逻辑结构、存储结构和算法三部分组成。
4-8
算法的特性

一个算法必须满足以下五个重要特性：

E一个算法必须总是在执行有穷步后结束，且每一步都可以有穷有时间内完成。

C 一个算法中每一条指令必须有确切的含义。

D算法中的所有操作都可以通过已经实现的基本操作运算执行有限次来实现。

A 一个算法有零个或多个输入。

B一个算法有一个或多个输出，它们是算法进行信息加工后得到的结果。

A) 输入
B) 输出
C) 确定性
D) 可行性
E) 有穷性
4-9
基本术语

数据元素是数据的基本单位，数据项是数据的不可分割最小单位。其中：前者在计算机中通常作为一个整体进行考虑和处理，它可以由一个或多个后者组成。
4-10
关于数据的实例
整张表格是一个 A，其中每一行是一个
D，一行中的各列数据是一个 C。

A) 数据
B) 数据对象
C) 数据项
D) 数据元素

4-11
沃斯的名言

瑞士科学家尼古拉斯·沃斯(Niklaus Wirth)有一句在计算机领域里人尽皆知的名言：算法+ 数据结构 = 程序