![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
自考 02331 数据结构
自考 02331 数据结构 个人整理的一些笔记
Big Fish 大鱼
勤学如春起之苗,不见其增,日有所长;辍学如磨刀之石,不见其损,日有所减。
展开
-
自考 数据结构 树表的查找
在下面3阶B树中插入关键字65后,其根结点内的关键字是A.53 90 B.53 C.90 D.65隐藏答案【答案】D【解析】在B树中插入一个结点的过程:先在最低层的某个非终端结点中添加一个关键字。若该结点中关键字的个数不超过m-1,则插入完成,否则要产生结点“分裂”。“分裂”结点时把结点分成两个,将中间的一个关键字拿出来插入到该结点的双亲结点上,如果双亲结点中已有m-1个关...原创 2020-04-21 21:09:21 · 290 阅读 · 0 评论 -
自考 数据结构 克鲁斯卡尔算法 最小生成树
现有5个权值分别是20、31、16、7和15的叶结点,用它们构造一棵哈夫曼树,画出该树。【答案】【解析】构造哈夫曼树的方法:① 将给定的权值按照从小到大排列成{W1,W2,…,Wm},并且构造出树林F={Tl,T2,…,Tm}。此时,其中的每棵树Ti (1≤i≤m)为左、右子树均为空的二叉树,二叉树的根结点的权值为Wi 。② 把F中树根结点的权值最小的两棵二叉树T1和T2合并为一棵...原创 2020-04-21 21:12:21 · 173 阅读 · 0 评论 -
自考 数据结构 树和二叉树和森林
19.二叉树采用顺序存储方式保存,结点X保存在数组A[7]中,若X有右孩子结点Y,则Y保存在_________________中。【答案】A[16]【解析】二叉树性质五修改为:如果将一棵有n个结点的完全二叉树按层从0开始编号,则对任一编号为i (0≤i<n)的结点X有:若i=0,则结点X是根;若i> 0,则X的双亲的编号为 。若2i+1<n,则结点X的左孩子编号为...原创 2020-04-21 21:11:59 · 3359 阅读 · 0 评论