数据构造课后习题及答案.docx

数据构造课后习题及答案

填空题〔10*1’=10’〕

一、概念题

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

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

.带头结点的单链表L中只要一个元素结点的条件是L->Next->Next==Null。

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

.长度为0的字符串称为空串。

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

.设T和P是两个给定的串，在T中寻找等于P的子串的经过称为形式匹配，又称P为形式。

.为了实现图的广度优先搜索，除一个标志数组标志已访问的图的结点外，还需要队列存放被访问的结点实现遍历。

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

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

.若要求一个稠密图的最小生成树，最好用Prim算法求解。

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

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

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

.对于给定的n元素，能够构造出的逻辑构造有集合关系﹑线性关系树形关系﹑图状关系四种。

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

.抽象数据类型的定义仅取决于它的一组逻辑特性，而与存储构造无关，即不管其内部构造怎样变化，只要它的数学特性不变，都不影响其外部使用。

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

.在双向链表构造中，若要求在p指针所指的结点之前插入指针为s所指的结点，则需执行下列语句：s->prior=p->prior;s->next=p;p->prior-next=s;p->prior=s;。