数据结构(python语言描述)课后题答案_数据结构课后习题及答案

2.2.

当对一个线性表经常进行的是插入和删除操作时，采用链式存储结构为宜。

2.3.

当对一个线性表经常进行的是存取操作，而很少进行插入和删除操作时，最好采用顺序存储结构。

2.6.

带头结点的单链表

L

中只有一个元素结点的条件是

L->Next->Next==Null

。

3.6.

循环队列的引入，目的是为了克服假溢出。

4.2.

长度为

0

的字符串称为空串。

4.5.

组成串的数据元素只能是字符。

4.8.

设

T

和

P

是两个给定的串，在

T

中寻找等于

P

的子串的过程称为模式匹配

，又称

P

为模式。

7.2.

为了实现图的广度优先搜索，

除一个标志数组标志已访问的图的结点外，

还需要队列存放被访问的结点实现遍历。

5.7.

广义表的深度是广义表中括号的重数

7.8.

有向图

G

可拓扑排序的判别条件是有无回路。

7.9.

若要求一个稠密图的最小生成树，最好用

Prim

算法求解。

8.8.

直接定址法法构造的哈希函数肯定不会发生冲突。

9.2.

排序算法所花费的时间，通常用在数据的比较和交换两大操作。

1.1.

通常从正确性﹑可读性﹑健壮性﹑时空效率等几个方面评价算法的(包括程序)的质量。

1.2.

对于给定的

n

元素，可以构造出的逻辑结构有集合关系﹑线性关系

树形关系﹑图状关系四种。

1.3.

存储结构主要有顺序存储﹑链式存储﹑索引存储﹑散列存储四种

。

1.4.

抽象数据类型的定义仅取决于它的一组逻辑特性，而与存储结构无关，即不论其内部结构如何变化，只要它的

数学特性不变，都不影响其外部使用。

1.5.

一个算法具有五大特性：有穷性﹑确定性﹑可行性，有零个或多个输入﹑有一个或多个输入。