2.3 习题

一、选择题

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

A.动态结构和静态结构

B.紧凑结构和非紧凑结构

C.线性结构和非线性结构

D.内部结构和外部结构

2.算法分析的目的是（ ）。

A.找出数据结构的合理性B.研究算法中的输入和输出的关系

C.分析算法的效率以求改进D.分析算法的易懂性和文档性

3.计算机算法指的是（ ），它必须具备输入、输出和（ ）等5个特征。

（1）A.计算方法

B.排序方法

C.解决某一问题的有限运算序列

D.调度方法

（2）A.可行性、可移植性和可扩充性

B.可行性、确定性和有穷性

C.确定性，有穷性和稳定性

D.易读性、稳定性和安全性

4.根据数据元素之间关系的不同特性，以下4类基本的逻辑结构反映了4类基本的数据组织形式，其中解释错误的是（ ）。

A.集合中任何两个结点之间都有逻辑关系但组织形式松散

B.线性结构中结点按逻辑关系依次排列形成一条“锁链”

C.树形结构具有分支、层次特性，其形态有点像自然界中的树

D.图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接

5.以下说法正确的是（ ）。

A.数据元素是数据的最小单位

B.数据项是数据的基本单位

C.数据结构是带有结构的各数据项的集合

D.数据结构是带有结构的数据元素的集合

二、判断题

1.数据元素是数据的最小单位。（ ）

2.数据项是数据的基本单位。（ ）

3.数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。（ ）

4.数据的物理结构是数据在计算机中实际的存储形式。（ ）

5.算法和程序没有区别，所以在数据结构中两者是通用的。（ ）

三、填空题

1.所谓数据的逻辑结构指的是数据元素之间的。

2.数据的逻辑结构包括、、和4种类型。

3.算法的5个重要特性是、、、和。

4.下列程序段的时间复杂度是。

5.下列程序段的时间复杂度是。

6.存储结构是逻辑结构的____实现。

7.一个算法的时空性能是指该算法的____和，前者是算法包含的，后者是算法需要的。

8.常见时间复杂度的量级有：常量级O（____）、对数级O（_____）、线性级O（____）、二次方级O（____）和指数级O（____）。通常认为，具有指数级的算法是

的。

四、应用题

1.分析下列程序段的时间复杂度。

2.叙述算法的定义及其重要特性。

3.简述下列术语：数据、数据元素、数据结构和数据对象。

4.逻辑结构与存储结构是什么关系？