《数据结构》填空作业题(答案)-设有一个空栈.pdfVIP

《数据结构》填空作业题答案

第1章绪论（已校对无误)

1。数据结构包括数据得逻辑结构、数据得存储结构与数据得运算三方面得内容。

2．程序包括两个内容：数据结构与算法。

３、数据结构得形式定义为:数据结构就是一个二元组:DataStrｕctuｒe=(D，S)。

４、数据得逻辑结构在计算机存储器内得表示，称为数据得存储结构。

5、数据得逻辑结构可以分类为线性结构与非线性结构两大类。

6、在图状结构中,每个结点得前驱结点数与后继结点数可以有多个。

7、在树形结构中,数据元素之间存在一对多得关系。

8、数据得物理结构,指数据元素在计算机中得标识(映象），也即存储结构。

9、数据得逻辑结构包括线性结构、树形结构与图形结构3种类型,树型结构与

有向图结构合称为非线性结构.

１0、顺序存储结构就是把逻辑上相邻得结点存储在物理上连续得存储单元里，结点之间得

逻辑关系由存储单元位置得邻接关系来体现。

11、链式存储结构就是把逻辑上相邻得结点存储在物理上任意得存储单元里，节点之间得

逻辑关系由附加得指针域来体现。

1２、数据得存储结构可用4种基本得存储方法表示，它们分别就是顺序存储、链式存储、

索引存储与散列存储。

13、线性结构反映结点间得逻辑关系就是一对一得,非线性结构反映结点间得逻辑关系就是

一对多或多对多。

14、数据结构在物理上可分为顺序存储结构与链式存储结构。

１5、我们把每种数据结构均视为抽象类型，它不但定义了数据得表示方式，还给出了处

理数据得实现方法。

１６、数据元素可由若干个数据项组成。

17、算法分析得两个主要方面就是时间复杂度与空间复杂度。

18、一个算法得时间复杂度就是用该算法所消耗得时间得多少来度量得,一个算法得空间

复杂度就是用该算法在运行过程中所占用得存储空间得大小来度量得。

19、算法具有如下特点:有穷性、确定性、可行性、输入、输出。

20、对于某一类特定得问题,算法给出了解决问题得一系列操作,每一操作都有它得确切

得定义,并在有穷时间内计算出结果。

２１、下面程序段得时间复杂度为㏒n。

3

i=1；

ｗhilｅ(i〈=n)

i=ｉ﹡3；

第2章线性表（已校对无误）

1、一线性表表示如下：（a，a,…，a，a，a，…，ａ)，其中每个a代表一个数据元素

1２i—1ii+1nｉ

（或结点）.a称为起始结点，a称为终端结点，i称为ａ在线性表中得位置（或序号)。

1ni

对任意一对相邻结点a,a，(1≤ｉ≤n）,ａ称为a得直接前