西南科技大学（数据结构A）期末自测练习一

一、填空题（每空0.5分，共5分）

1、数据结构是指（ A ）。

A、数据元素的组织形式 B、数据类型

C、数据存储结构 D、数据定义

2、数据结构被形式地定义为(D，R)，其中D是( B )的有限集合，R是D上( D )的有限集合。

(1)A.算法B.数据元素C.数据操作D.逻辑结构

(2)A.操作B.映像 C.存储 D.关系

3、在数据结构中，从逻辑上可以把数据结构分为(C )。

A、动态结构和静态结构 B、紧凑结构和非紧凑结构

C、线性结构和非线性结构 D、内部结构和外部结构

4、算法是( D )。

A.计算机程序 B.解决问题的计算方法C.排序算法 D.解决问题的有限运算序列

5、结构中的元素之间存在一对多的关系是(C  )。

A.集合 B.线性结构 C.树形结构 D.图状结构

6、以下说法正确的是( D ).

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

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

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

D.一些表面上很不相同的数据可以有相同的逻辑结构

7、算法是（D  ）。

A、计算机程序 B、解决问题的计算方法

C、排序算法 D、解决问题的有限运算序列

8、算法的时间复杂度取决于（ D ）。

A.问题的规模 B.待处理数据的初态 C.计算机的配置 D.A和B

9、算法必须具备输入、输出和( B )等五个特征。

A. 可行性、可移植性和可扩充性 B.可行性、确切性和有穷性

C.确切性，有穷性和稳定性 D. 易读性、稳定性和安全性

10、设n是描述问题规模的非负整数，下面程序段的时间复杂度是( A )

x=2；

While(x<n/2)

x=2*x；

A. O( log2n )  B.O( n )  C.O(nlog2n)  D.O( n2 )

二、简答题（每题5分，共15分）

1、简述算法的定义及其重要特征。  

定义：解决问题的有限运算序列

特征：有穷性、确定性、可行性、输入、输出

2、简述下列术语：数据，数据元素，数据项，数据结构，数据对象，抽象数据类型。

数据：对客观事物的符号表示

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

数据项：项是构成数据元素的不可分割的最小单位

数据结构：相互之间存在一种或多种特定关系的数据元素的集合

数据对象：是具有相同性质的数据元素的集合

抽象数据类型：一个数据模型以及定义在该模型上的一组操作

3、逻辑结构、存储结构分别如何理解？简述逻辑结构的四种基本关系？存储结构由哪两种基本的存储方法实现？

逻辑结构：描述数据元素之间的逻辑关系

存储结构：数据对象在计算机中的存储表示，也叫物理结构

逻辑结构：集合、线性结构、树形结构、图状结构或网状结构

存储结构：顺序存储、链式存储