1、j=I;j+) For(k=1;k2,则该二叉树的高度为_。4. 采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分 个结点最佳。5、设G为具有N个顶点的无向连通图,则G中至少有条边。6、哈夫曼树(Huffman Tree)又称 。它是n个带权叶子结点构成的所有二叉树中,带权路径长度WPL 。7、树的先序遍历过程如下:若树为空,则进行空操作;若树非空,则访问树的 ;依次先序遍历树的 。三、应用题 1、给定权值集合1, 4, 2, 6, 9, 构造相应的哈夫曼树, 并计算它的带权路径长度。2、对关键字序列10,6,3,2,5,4,构
2、造一棵平衡二叉(排序)树并画图(要求画出建树过程)。3、设有一个有序文件,其中各记录的关键字为(1,2,3,4,5,6,7,8,9,10,11,12,13,14,15),当用折半查找算法查找关键字为3,8,19时,其比较次数分别为多少4、对有五个结点 A,B, C, D, E的图的邻接矩阵,(1)画出逻辑图 ;(2)画出图的十字链表存储;(3)基于邻接矩阵写出图的深度、广度优先遍历序列;(4)计算图的关键路径。 作业题(三)1串的长度是指( )A串中所含不同字母的个数 B串中所含非空格字符的个数C串中所含不同字符的个数 D串中所含字符的个数2设有数组Ai,j,数组的每个元素长度为3字节,i的值
3、为1 到8 ,j的值为1 到10,数组从内存首地址BA开始顺序存放,当用以列为主存放时,元素A5,8的存储首地址为( )。A. BA+141 B. BA+180 C. BA+222 D. BA+2253算法分析的两个主要方面是( )。A空间复杂性和时间复杂性 B正确性和简明性C可读性和文档性 D数据复杂性和程序复杂性4算法分析的目的是( )。 A找出数据结构的合理性 B研究算法中的输入和输出的关系C分析算法的效率以求改进 D分析算法的易懂性和文档性5. 下面程序段的时间复杂性的量极为( )。Int fun(int n) int i=1,s=1;While(sn)S+= +I;Return I;
4、AO(n/2) BO(lbn)CO(n) DO( )6. 线性表是( )。A一个有限序列,可以为空 B一个有限序列,不能为空C一个无限序列,可以为空 D一个无限序列,不能为空7. 带头结点的单链表L为空的判定条件是( )。AL= =NULL BL-next= =NULLCL-next= =L DL! =NULL8. 在一个长度为n的线性表中,删除值为x的元素时需要比较元素和移动元素的总次数为( )。A(n+1)/2 Bn/2Cn Dn+19. 一个顺序存储线性表的第一个元素的存储地址是90,每个元素的长度是2,则第6个元素的存储地址是( )。10. 如果某链表中最常用的操作是取第i个结点及其前
5、驱,则采用( )存储方式最节省时间。A单链表 B双向链表C单循环链表 D顺序表1. 高度为2的二叉树的结点数至少有_个,高度为3的二叉树的结点数至少有_个。2. 在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用折半查找关键字值20,需做的关键字比较次数为_。3.在有n个顶点的无向图中,每个顶点的度最大可达_。4已知广义表A=(a,b,c),(d,e,f),则广义表运算head(tail(tail(A)= 。5、数组(Array)是n(n1)个 的有序组合,数组中的数据是按顺序存储在一块 的存储单元中。6. 采用顺序存储结构表示三元组表(Triple Table),来实现对稀疏矩阵的一种压缩存储形式,就称为 ,简称 表。7. 运算是矩阵运算中最基本的一项,它是将一个m x n的矩阵变成另外一个n x m的矩阵,同时使原来矩阵中元素的行和列的位置互换而值保持不变。1、对于下图所示的二叉树,画出二叉链表存储结构图。2、请画出下图所示的树所对应的二叉树。3. 已知一个无向图如下图所示,要求分别用Prim和Kruskal算法生成最小树(假设以为起点,试画出构造过程)。4. 已知完全二叉树的第8层有8个结点,则其叶子结点是多少5. 画出如图所示中树的二叉树的表示形式。 作业题(四)
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1