数据结构练习题(第一章)

第一章习题

一．填空题

１、数据结构被形式地定义为（D, R），其中D是的有限集合，R是D上的有限集合。

２、数据结构按逻辑结构可分为两大类，它们分别是和。

３、线性结构中元素之间存在关系，树形结构中元素之间存在关系，图形结构中元素之间存在关系。

４、一个算法的效率可分为效率和效率。

５、简单地说，一个算法所进行的计算次数的多少称为，一个算法所需要辅助存储空间的多少称之为。

６、根据数据元素之间关系的不同特性，通常有四类基本结构，它们是集合、、、。

二．选择题

１、算法分析的目的是（）

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

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

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

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

２、算法分析的两个主要方面是（）

A、空间复杂性和时间复杂性

B、正确性和简明性

C、可读性和文档性

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

３、计算机算法指的是（）

A、计算方法

B、排序方法

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

D、调度方法

４、计算机算法必须具备输入、输出和（）等5个特性。

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

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

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

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

５、数据元素是数据的基本单位，其内（）数据项。

A、只能包含一个

B、不包含

C、可以包含多个

D、必须包含多个

６、逻辑关系是指数据元素间的（）

Ａ、类型Ｂ、存储方式Ｃ、结构Ｄ、数据项

７、数据结构有（）种基本逻辑结构。

A、１

B、２

C、３

D、４

８、下列四种基本的逻辑结构中，数据元素之间关系最弱的是（）。

A、集合

B、线性结构

C、树形结构

D、图状结构

９、一个存储结构点存储一个（）。

A、数据项

B、数据元素

C、数据结构

D、数据类型

10、某算法的时间复杂度为O(2n)，表明该算法的（）

A、问题规模是2n

B、执行时间等于2n

C、执行时间与2n成正比

D、问题规模与2n成正比

11、算法执行时间一般与（）无关。

A、问题规模大小

B、计算机的档次

C、程序设计语言的种类或版本

D、算法设计者的

水平

12、算法分析的主要任务是分析算法（）

A、是否具有较好的可读性

B、是否存在语法错误

C、功能是否符合设计要求

D、执

行时间和问题规模之间的关系。

13、下列时间复杂度中最坏的是（）

A、O(1)

B、O(n)

C、O(log2n)

D、O(n2)

14、下列算法的时间复杂度是（）D

for(i=0;i

for(j=0;j

c[i][j]=i+j;

A、O(1)

B、O(n)

C、O(log2n)

D、O(n2)

15、算法的可读性是指（）

A、算法所含语句数较少

B、算法较简单，计算机容易编译

C、算法较简单，很容易看出它的执行结果

D、算法结构清晰，容易被算法设计者及其他人看懂

三．简答题

1.数据结构中有哪几类数据结构？哪种关系最简单？哪种关系最复杂？

2.简述顺序存储结构与链式存储结构在表示数据元素之间关系上的主要区别。

3.数据与数据元素有何区别？二者有什么关系？