- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
填空题( 10 * 1 ’= 10’)一、概念题.当对一个线性表常常进行的是插入和删除操作时,采纳链式储备结构为宜;.当对一个线性表常常进行的是存取操作,而很少进行插入和删除操作时,最好采纳次序储备结构;2.6.带头结点的单链表L 中只有一个元素结点的条件是L-Next-Next==Null;3.6.循环队列的引入,目的是为了克服假溢出;4.2.长度为 0 的字符串称为空串;4.5.组成串的数据元素只能是字符;4.8.设 T 和 P 是两个给定的串,在7.2.为了实现图的广度优先搜寻,T 中
填空题( 10 * 1 ’= 10’)
一、概念题
.当对一个线性表常常进行的是插入和删除操作时,采纳链式储备结构为宜;
.当对一个线性表常常进行的是存取操作,而很少进行插入和删除操作时,最好采纳次序储备结构;
2.6.带头结点的单链表
L 中只有一个元素结点的条件是
L-Next-Next==Null;
3.6.循环队列的引入,目的是为了克服假溢出;
4.2.长度为 0 的字符串称为空串;
4.5.组成串的数据元素只能是字符;
4.8.设 T 和 P 是两个给定的串,在
7.2.为了实现图的广度优先搜寻,
T 中查找等于
P 的子串的过程称为模式匹配
,又称 P 为模式;
仍需要队列存放被拜访的结点实现遍历;
除一个标志数组标志已拜访的图的结点外,
5.7.广义表的深度是广义表中括号的重数
7.8.有向图 G 可拓扑排序的判别条件是有无回路;
7.9.如要求一个稠密图的最小生成树,最好用
Prim 算法求解;
8.8. 直接定址法法构造的哈希函数确定不会发生冲突;
9.2.排序算法所花费的时间,通常用在数据的比较和交换两大操作;
1.1.通常从正确性﹑可读性﹑健壮性﹑时空效率等几个方面评判算法的(包括程序)的质量;
1.2.对于给定的
n 元素,可以构造出的规律结构有集合关系﹑线性关系
树形关系﹑图状关系四种;
1.3.储备结构主要有次序储备﹑链式储备﹑索引储备﹑散列储备四种
;
.抽象数据类型的定义仅取决于它的一组规律特性,而与储备结构无关,即不论其内部结构如何变化,只要它的
数学特性不变,都不影响其外部使用;
.一个算法具有五大特性:有穷性﹑确定性﹑可行性,有零个或多个输入﹑有一个或多个输入;
2.8.在双向链表结构中,如要求在
p 指针所指的结点之前插入指针为
s 所指的结点,就需执行以下语句:
s-prior= p-prior; s-next= p; p-prior- next= s; p-prior= s;
;
2.9.在单链表中设置头结点的作用是不管单链表是否为空表,头结点的指针均不空,并使得对单链表的操作
(如插入和删除)在各种情形下统一;
.队列是限制在表的一端进行插入和在另一端进行删除的线性表,其运算遵循先进先出原就;
.栈是限定尽在表位进行插入或删除操作的线性表;
3.5.在链式队列中,判定只有一个结点的条件是
(Q-rear==Q-front)(Q-rear.=NULL)
;
3.7.已知链队列的头尾指针分别是
f 和 r,就将
r=p;}
x 入队的操作序列是
node
*p=(node *)malloc(node);
p-next=x;
p-next=NULL;
if(r)
{r-next=p;
else
{r=p;
f=p;} ;
3.8.循环队列的满与空的条件是
(rear+1)%MAXSIZE==fornt
和(front=-1rear+1==MAXSIZE)
;
4.3.串是一种特殊的线性表,其特殊性表现在数据元素都是由字符组成;
4.7.字符串储备密度是串值所占储备位和实际安排位的比值,在字符串的链式储备结构中其结点大小是可变的;
.所谓稀疏矩阵指的是矩阵中非零元素远远小于元素总数,就称该矩阵为矩阵中非零元素远远小于元素总数,就称该矩阵为稀疏矩阵;
.一维数组的规律结构是线性结构,储备结构是次序储备结构;对二维或多维数组,分别按行优先和列优先两种不同的储备方式;
7.4.在有向图的邻接矩阵表示中,运算第
i 个顶点入度的方法是求邻接矩阵中第
i 列非 0
元素的个数;
,边表示活动;
7.10.AOV 网中,结点表示活动,边表示活动之间的优先关系,
9.1.按排序过程中依据不同原就对内部排序方法进行分类,
AOE网中,结点表示大事
4 类;
主要有挑选排序﹑交换排序﹑插入排序
归并排序等
9.3.在堆排序、快速排序和归并排序中如只从排序结果的稳固性考虑,就应挑选归并排序
方法;如只从平均情形下
排序最快考虑,就应挑选快速排序方法;如只从最坏情形下排序最快且要节约类存考虑,就应挑选堆排序方法;
9.4.直接插入排序用监视哨的作用是存当前要的插入记录,可又省去查找插入位置时对是否出界的判定;
9.6.设
文档评论(0)