400-123-4567 
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
1.若以{4,5,6,3,8}作为叶子结点的权值构造哈夫曼树，则带权路径长度是一
现要将关键字为26的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是一
8.数组A的每个元素需要4个字节存放，数组有8行10歹ij,若数组以行为主顺序存放在内存
9-10.在一棵7阶B树中，若在某结点中插入一个新关键字而引起该结点分裂，则此结点中原
有(1)个关键字:若在某结点中删去一个关键字而导致结点合并，则该结点中原有的关
11.已知四个元素a,b,c,d依次进栈，进栈过程中可出栈，下面那一种出栈顺序是不正确的—
18.若用起泡排序对序列｛14,26,29,41,52,5｝从小到大排序,需要次比较
20.设双向循环链表中结点的结构为(data,pre,next),若在指针p所指结点之后插入结点s,
1.已知h是无表头结点的单链表，且p结点既不是首元结点，亦不是尾元结点，试从F列提供答
3.假设一棵二叉树的中序序列为DCBGEAHFIJK和后序序列为DCEGBFHKJIA,则先序序列为：
5.在一棵二叉树中，度为1的结点有40个，总的结点数为99,则二叉树中叶子结点数共有一
6.在一棵m阶B-树中，若在某结点中插入一个新关键字而引起该结点分裂时，则左边结点有
7.求图的最小生成树有两种算法，(13)算法适合于求稀疏图的最小生成树。
8.一个深度为k的，具有最少结点数的完全二叉树按层次，(同层次从左向右)用自然数依此对
结点编号，则编号最小的叶子的序号是(14)；编号是i的结点所在的层次号是(15)(根
2）（3分）按Dijkstra算法，给出从顶点1（顶点标号从1计）到其余顶点的最短路
4）（3分）画出对应无向图的最小生成树，给出生成树边权之和。（如果去掉方向后,一对顶
（4）（3分）按以上数据，用链地址法处理冲突（Hash函数H（key）-key%13）,画出示意图（不
2.（8分）设在一个带头结点的双向链表中，所有结点的数据元素按值递增顺序排列，写一算法，
2、若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是一
3、对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果为
6、一棵完全二叉树按顺序方式存储在一维数组chars[]=｛A,B,C,D,E,
1)队列逻辑上是一个表头和表尾都能插入又能删除的线)有n个顶点的无向图G的最小生成树T就是由G中具有最小权值n-1条边所构造出来的G
3)在10万个随机排列的数据中，要选出5个最小的数，采用快速排序比采用Shell排序、堆
11、在由head所指的非空线性链表中删除由p指的链结点的下一个链结点的过程是依次执行
14、对于一个数据序列，按照给定的次序建立一个二叉排序树，该二叉排序树的形状取决于_
C）不必事先估计存储空间D）所需空间与线、在有n个叶子的哈夫曼树中，其结点总数为o
19、将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，
1、已知一有个链表表示的栈，栈顶指针为top,退栈后，对top的操作是（1）（用C/C++语
2、若由3,6,8,12,10构成一棵哈夫曼树，则该树的高度是（2）,带权路径长度为（3）；
3、求从指定源点到其余各顶点的最短路径长度的算法中，弧上权须为正的原因是（4）；
7.在一棵二叉树中，度为1的结点有31个，总的结点数为50,则二叉树中叶子结点数共有一
8.在一棵11阶B-树中，若在某结点中插入一个新关键字而引起该结点分裂时，则左边结点有
10.一个深度为k的，具有最少结点数的完全二叉树按层次，（同层次从左向右）用自然数依此对
结点编号，则编号最小的叶子的序号是（1序；编号是i的结点所在的层次号是（16）（根
2.已知有向图G有6个顶点（顶点号从1计），弧集E如下：（其中弧后面冒号后数表示弧上的
2）（3分）按Dijkstra算法,给出从顶点1（顶点标号从1计）到其余顶点的最短路
4）（3分）上图去除弧上方向（去方向后，若两个顶点有两条边，去权值大的边），画出对应
⑷（4分）按以上数据,用链地址法处理冲突（Hash函数H（key）-key%13）,画出示意图（不
5.（4分）给出求最小生成树的Kruskal算法描述（不用写C/C++算法）
1.（7分）完成一个求二叉树叶子的递归算法treeleaf（p）。（p为二叉树根）
2.（7分）有n个顶点的有向图用邻接表adj表示，写算法finddegree求出所有顶点的出度,结果
A）问题规模是n,B）执行时间等于n,C）执行时间与祐成正比D）问题规模与r?成正比
6.设二维数组A[6][10],每个数组元素占用4个字节，若按行优先顺序存放时，数组元素A[3][5]
11.有n个结点的线索二叉树上含有的线.若•个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图。
14.对有18个元素的有序表R[0]至R[17],则二分查找R[2]的比较序列的下标为.
15.有k个相同的数据，若用线性探测法把这k个数据存入哈希表，至少要进行次探查
20.树的遍历策略可分为先序遍历和后序遍历（也有称为中序遍历的）；二叉树的基本遍历有三
种，即先序、中序和后序。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。
1.下面是对无向图的一种操作，其中g是无向图的邻接矩阵，n是图的顶点数，顶点标号为
1到n,vi是一个全程变量的一维数组，初值为全0,下面的类C/C++算法tt对图做什么
2.求最短路径的Dijkstra算法若用邻接矩阵表示图，在有100个顶点时如果时间是t,则在400
3.已知一棵完全二叉树共有892个结点，则该二叉树的高度是（3）,叶子数是（4）,度
为1的结点数是（5）,最后一个非叶结点的序号是（6）。（注：二叉树结点按自然数
6.在一棵5阶上树中，高度是5（叶子层不算），则这棵B树至少有（10）个结点
（4）把上图看成无向图（忽略弧的方向），求出•棵最小生成树，生成树边权之和为多
2.（7分）设在n个数据存在一维数组r中，试写一个算法将数据按原始顺序构造一个带有头结点
函数名为：Convert（r,la,n）,其中r为存有n个数据的一维数组，la为链表头指针。双
向链表的三个域为：数据域data,前向指针prior,后向指针next,数组下标从0计。
A)仅修改头指针B)仅修改尾指针C)头、尾指针都修改D)头、尾指针都可能修改
2.二维数组A中，每个元素的长度为3个字节，行下标从0到9,列下标从0到11,则连续存
4.利用3,6,8,12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树的带权利路径长度为一
9.在一个带头结点的循环双向链表中，若要在p所指向的结点之前插入一个新结点，则需要
A)右子树上的所有B)右子树上的部分C)左子树上的所有D)左子树.上的部分
A）堆排序》快速排序》希尔（Shell）排序B）堆排序〈希尔（Shell）排序〈快速排序
0堆排序〉希尔（Shell）排序〉快速排序D）堆排序〉快速排序》希尔（Shell）排序
在表中,位置分别在R[位,R[5],R[6],R[7],如果用二次探测再散列,数据49的位置是
20.树的遍历策略可分为先序遍历和后序遍历（也有称为中序遍历的）：二叉树的基本遍历有三
种，即先序、中序和后序。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。
2.下面是对无向图的一种操作，其中adj是无向图的邻接表，n是图的顶点数，顶点标号为
1到n,visited是一个全程变量的一维数组，初值为全0,下面的类C/C++算法，tri对
voidtr（adj,v0）//v0是图的顶点号，值范围为1到n之间的整数
2.假定对数据序列（7,3,5,9,1,12,8,15）进行快速排序，则进行第一次划分后,在7的左边数
3.从邻接矩阵A=101可以看出，该图有（4）个顶点。如果是有向图，该图有（5）
7.Diikstra算法可以求从指定源点到其它各顶点的（11）路径,\/
L（7分）完成一-个在根为tree的二叉排序树中插入数据x的算法insert（tree,x）。
（二叉排序树结点的三个域为：左、右孩子Ichild与rchild,数据域dada）
2.（7分）有n个结点的有向图（图的顶点号为1至n）用邻接表表示，试完成从图中删去弧
＜u,v〉的算法DelArc（adj,u,v）。（注：（1）为简便，假定弧＜u,v＞是存在的（2）adj为邻接表
A)必须是连续的B)一定是不连续的C)部分地址必须是连续的D)连续与否均可以
6、设二维数组A[m][n],每个数组元素占用k个字节，第一个数组元素的存储地址是
7、如果二叉树T2是由树T1转换而来的二叉树，那么T1中结点的先序就是T2中结点的。
9、一棵二叉树的后序遍历序列为EFHIGJK,中序遍历序列为HFIEJKG,则该二叉树根结
12、假定在一棵二叉树中，度为2的结点数为15,度为1的结点数为30,则叶子结点数为o
13、由带权为9、2、5、7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为
17、下面排序算法中，—算法可能会出现下面情况：初始数据有序时，花费的时间反而最多
19、如果从无向图的任一顶点出发进行一次图遍历即可访问所有顶点，则该图一定是。
20、对有18个元素的有序表r[0..17],进行二分查找，则查找r[3]的比较序列下标为
6、对于关键字序列：12、13、11、18、60、15、7、20、25、100,用筛选法建堆，必须从值为（6）
7、Dijkstra最短路径算法按9J衣次产生路径，在边（弧）上权有（8）值时不能正确工作。
其中：d为一维数组，x为待查数据，1、h为查找的范围（l,h给出的是下标范围，下标从
2、（6分）在邻接表表示的无向图中加入一条边（u,v）,完成算法：AddEdge（adj,u,v）
其中：adj为邻接表表头数组，u、v是顶点号，为方便，u、v假定是合法的，且邻接表中没
2、A算法的时间复杂度为0(n3),B算法的时间复杂度为0(2n)，则说明—
6、设二维数组A[m][n],每个数组元素占用k个字节，第一个数组元素的存储地址是
7、如果二叉树T2是由树T1转换而来的二叉树，那么T1中结点的先序就是T2中结点的。
9、一棵二叉树的后序遍历序列为EFHIGJK,中序遍历序列为HFIEJKG,则该二叉树根结
12、假定在一棵二叉树中，度为2的结点数为15,度为1的结点数为30,则叶子结点数为。
13、由带权为9、2、5、7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为
17、下面排序算法中，—算法可能会出现下面情况：初始数据有序时，花费的时间反而最多
1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
2024-2030年中国智能防盗门行业市场深度分析及发展前景与投资机会研究报告
2024-2030年中国智能HAVC控制行业市场发展趋势与前景展望战略分析报告
2024-2030年中国数字PCR行业市场发展趋势与前景展望战略分析报告
2024-2030年中国排焊机行业市场深度调研及发展趋势与投资前景预测研究报告
2024-2030年中国手提行李行业市场发展趋势与前景展望战略分析报告
2024-2030年中国建筑钢材行业市场深度调研及竞争格局与投资研究报告
2024-2030年中国幼儿园行业市场深度调研及竞争格局与投资前景研究报告
2024-2030年中国帆布包行业市场深度调研及竞争格局与投资策略研究报告
成都市2022级（2025届）高中毕业班摸底测试（零诊）生物试卷（含答案）
国家开放大学电大本科《混凝土结构设计原理》2023-2024期末试题及答案试卷编号：1257
本站为文档C2C交易模式，即用户上传的文档直接被用户下载，本站只是中间服务平台，本站所有文档下载所得的收益归上传人(含作者)所有。人人文库仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私，请立即通知人人文库网，我们立即给予删除！
2023国网吉林省电力有限公司招聘管理类《管理科学与工程》高频题库(含答案)
2023国网黑龙江省电力有限公司招聘管理类《管理科学与工程》考前练习题（含答案）
2023国家电网湖南省电力有限公司招聘管理类《管理科学与工程》真题精选卷及答案
2023年度国家电网山西省电力有限公司招聘管理类《管理科学与工程》考试模拟卷及答案
2023四川成都市公安局机关处队招聘警务辅助人员272人笔试备考题库及答案解析
2023年03月安徽宣城市泾县事业单位公开招聘71人笔试参考题库答案解析
