数据结构(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.

排序算法所花费的时间，