习题

一、选择题

1.数据结构是一门研究在非数值计算的程序设计问题中所涉及的（ ）以及它们之间的关系和运算的学科。

A.数据元素

B.数据内容

C. 数据流

D.数据映像

2.在存储数据时，通常不仅要存储数据元素的值还要存储（ ）。

A. 数据元素的类型

B.数据的基本运算

C.数据元素之间的关系

D.数据的存取方式

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

A.找出数据的合理性

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

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

D.分析算法的易懂性和文档性

4.算法分析的主要方法是（ ）。

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

B.正确性和简明性

C.可读性和文档性

D.数据复杂性和程序复杂性

5.计算机内部处理的基本单元是（ ）。

A.数据

B.数据元素

C.数据项

D.数据库

6.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（ ）。

A.低

B.高

C.相同

D.不好说

7.算法的时间复杂度取决于（ ）。

A.问题的规模

B.待处理数据的初始状态

C.问题的规模和待处理数据的初始状态

D.不好说

8.线性结构的特点是元素之间的关系是（ ）关系。

A. 各自独立

B.一对一

C. 一对多

D.多对多

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

A.动态结构和静态结构

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

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

D.内部结构和外部结构

10.线性表的顺序存储结构是一种（ ）存储结构，线性表的链式存储结构是一种（ ）存储结构。

A.随机存取

B.顺序存取

C.索引存取

D.散列存取

11.求下列程序段的时间复杂度（ ）。

A.Ο(n ² )

B.Ο(n)

C.Ο(1)

D.Ο(0)

二、填空题

1.数据逻辑结构包括_________、_________、_________3种类型，树形结构和图形结构合称为_。

2.给定的n个元素，可以构成的逻辑结构有______、______、______和______4 种。

3.算法的5 个重要特性是：有穷性、_____、_____、输入和输出。

4.一个算法的效率可分为_____效率和____效率。

5.线性结构中元素之间存在____关系；树形结构中元素之间存在____关系；图形结构中元素之间存在_____关系。

6.数据结构按逻辑结构可分为两大类，分别是____和_____。

7.数据的存储结构可用4 种基本的存储方法，它们是______存储方法、______存储方法、索引存储方法、散列存储方法。

8.___________是指特定语境下的一组数据元素以及他们之间的相互关系。

9.时间复杂度的衡量方法包括：______和______。

10.算法的3 要素包括：______、______、______。

三、判断题

1.程序与算法没有区别。（ ）

2.一个算法可以没有输入，但不能没有输出。（ ）

3.顺序存储结构通过数据元素的地址直接反映数据元素的逻辑关系。（ ）

4.链式存储结构通过指针间接反映数据元素之间的逻辑关系。（ ）

5.数据的存储结构通常只有顺序存储结构和链式存储结构两种。（ ）

6.逻辑结构不同的数据应该采用不同的存储结构。（ ）

7.算法分析的前提是算法的时空效率高。（ ）

8.数据结构的概念包括数据的逻辑结构、数据在计算机中的存储方式和数据的运算3个方面。（ ）

9.数据是计算机加工处理的对象。（ ）

10.算法可以用任意的符号来描述。（ ）

四、简答题

1.数据结构中元素之间的逻辑关系可以由4 种基本数据关系组成，简述它们的名称和含义。

2.物理存储结构主要包括顺序存储结构和链式存储结构，简述它们各自的特点。

3.简述算法的特征和设计要求。

4.简述时间复杂度和空间复杂度的含义。

五、分析题

分析下列算法的复杂度。 mMN/P8upwcgBqXzdqDX6Euvep6fpyt/8MZaTMvQvCVqAmXMzePt9wR61zT6v1tAp