- 1、本文档共34页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
填空题
1数据结构根据数据元素之间关系的不同特性,有四种基本结构:集合、线性结构、
和 。
2?数据结构的形式定义可用二元组表示,其成分分为数据元素的有限集,和
—个好的算法设计应满足正确性、 、健壮性和效率与低存储量需求。
数组是一种 存取的存储结构。
5?串中 组成的子序列称该串的子串。
稀疏矩阵存储时,常采用三元组表和 的表示方法。
设树T的度为4,其中度为 1 2、3、4的结点个数分别为 4、2、1 1,贝U T中叶子结
TOC \o 1-5 \h \z 点的个数是 。
指针pred指向刚刚访问过的结点,p指向当前访问的结点,结点的结构含有左指针Ichild ,
右指针rchild,左标志Itag,右标志rtag,当结点的左指针为空时,线索化操作为:
p-ltag=1 ;禾廿 。
用图的顶点表示活动,用弧表示活动间的优先关系的有向图称为 网。
排序方法稳定的,是指排序后的序列中 的兀素前后次序仍不变。
文件在存储介质(磁盘或磁带)上的组织方式称为文件的
索引文件是包括 和索引表两大部分的文件。
在算法是正确的前提下,评价算法的两个标准是
链表是一种 存取的存储结构。
15.设链栈的栈顶指针为 LS,链栈的结点结构为data
15.设链栈的栈顶指针为 LS,链栈的结点结构为
data
n ext
16.在非空双链表(结点结构为
prior
data
n ext
O
)中,指针p指向该链表中的某
个结点。若要指针 p
个结点。若要指针 p往前移动两个结点
,即使p指向当前结点的前驱的前驱(假定存
在这样的结点),则需要执行一个语句
设无向图G用邻接表表示,图中顶点 V的度等于
中序遍历二叉排序树可得到一个关键字的
后序遍历如图所示的一棵二叉树,所得到结点序列为
在有n个叶子结点的哈夫曼树中,其结点总数为
21 ?含有n个顶点的无向图是一个环,则它有 棵生成树。
22.设单链表的结点结构为data
22.设单链表的结点结构为
data
n ext
,且r始终指向单链表的最后一个结点,要
在最后一个结点之后插入由 s所指向的结点,需要执行的三条语句是 ; r=s;
s-next=NULL ;
23.串中任意个连续的字符组成的子序列称为
24.在非空单链表(结点结构为data
24.在非空单链表(结点结构为
data
n ext
)中,指针p指向该链表中的某个结点。
若要指针p向后移动两个结点 ,即使p指向当前结点的后继的后继(假定存在这样的
结点),则需要执行一个语句
25.起泡排序、直接插入排序和简单选择排序算法中, 算法会出现
如下情况:在该算法最后一趟执行之前,可能还存在表中所有元素均不在排好序的最 终位置上。
26?设无向图有n个顶点Vi, V2,……,Vn,它的邻接矩阵为 A,顶点V的度TD (VJ
27.对有10个元素的有序表,采用折半查找法进行查找,需要比较 3次方可找到的元素的
TOC \o 1-5 \h \z 个数为 。
28?如果从无向图 G的某个顶点出发进行一次广度优先搜索便能访问该图的每个顶点,则
该图一定是 。
29.有向图G中若有弧<Vi, Vj>、< Vj, Vk >和< Vi, Vk >,则在图G的拓扑序列中顶点
Vi, Vj和Vk的相对位置为 。
30.对有n个元素的表A按键值递增顺序进行起泡排序。若表 A的初始状态按键值递减排
列,则记录的交换次数为
31 ?完全二叉树的第i层上最多有 个结点。
TOC \o 1-5 \h \z 32.算法效率的度量主要用 和 。
33 ? 一般,含有n个结点的二叉链表中,有 个空链域。
34?算法是对特定问题求解步骤的一种描述,它具有 、 、输
入、输出和可行性等五个重要的特性。
设有数组int a[9][8],它的起始存储地址(基地址)是 1000,如果每个数组元素用相邻
的两个字节存放,那么对数组元素 a[2][1]的第一个字节来说,按行主序存储时,其地
址是 ,按歹y出序存储时,其地址是 。
—个深度为 K的二叉树,其结点数不超过 。
数据结构可以形式地定义为是一个两元组( D, S),其中,D是数据元素的有限集, S
1个存储单元,那么线性表的第 j
1个存储单元,那么线性表的第 j
。
位置上”
个数据兀素aj的存储位置LOC (a) =
在循环队列中,我们约定“以队列头指针在 _ 作为队列呈满状态的标志。
空串与空格串是有区别的,空串 ,空格串
TOC \o 1-5 \h \z 41 .在一个图中,所有顶点的度数之和等于所有边数的 倍。
—个有 n个顶点的无向图最多有 条边,至少有 条边
会成为一个连通图。
文档评论(0)