数据构造课后习题及答案.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;。

.在单链表中设置头结点的作用是不管单链表能否为空表,

最近下载