下载文档原格式
中国矿业大学2011-2012学年《数据结构》试卷（A卷）（考试时间：100分钟）一. 填空（每空2分，共40分）1. 数据结构式具有相同性质的数据元素的（1）。
2. 通常程序在调用另一个程序时，都需要使用一个（2）来保存被调用程序内分配的局部变量、形式参数的存储空间以及返回地址。
3. 有6行8列的二维数组A，每个元素用相邻的6个字节存储，存储器按字节编址，已知A的起始存储地址（基址）为1000，在行优先存储和列优先存贮情况下A[5,5]的存储地址分别为__（3）_____,_____(4)____。
4. 完全二叉树第4 个节点的父节点是第 (5) 节点，左孩子是第 (6) 个节点。
如果该二叉树有10层，则共有 (7) 个节点。
5. 请描述在循环队列Q中，队头和队尾指针分别由front和rear表示，该队列有10个存储空间，判断队空和队满的条件分别分：_____(8)________,_______(9)_________。
6. 字符串t=”child”，s=”cake”，请写出下列函数的结果：StrLength(t) =（10）__;Concat(SubString(s,3,1)，SubString(t,2,2))=____（11）___。
7. 一棵二叉树为则后序序列为（12），中序序列为（13），先序序列为__（14）____。
8. 请用数据序列{53，17，12，66，58，70，87，25，56，60 }构造一棵二叉排序树_(15）_。
9.。
一个栈输入的序列式1,2,3，则可能的且以2为开头的输出序列是 (16) ，不可能的序列是____（17）____。
10. 有n个结点的无向完全图的边数分别为_______(18)_______。
11. 要从数据：2，3，4，8，9，11，13查找11，若采用折半查找法，则在（19）次比较后，才找到该数据。
12. 在直接插入排序、希尔排序、冒泡排序和快速排序中，平均情况下（20）_____最快。
得 分 评分人贵州大学2011-2012学年第二学期考试试卷 A数据结构注意事项：1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业。
2. 请仔细阅读各种题目的回答要求，在规定的位置填写答案。
3. 不要在试卷上乱写乱画，不要在装订线内填写无关的内容。
4. 满分100分，考试时间为120分钟。
题 号一二三四总 分统分人得 分一、单项选择题（共20分,每小题2分）1．不是四类基本逻辑结构之一的是 （ ）A 、集合 B 、链表结构C 、树形结构 D 、网状结构2．关于队列的描述，错误的是 （ ）A 、队列的头指针指下一个入队的位置B 、普通队列要求满足“先进先出”C 、使用一个队列可以模拟一个银行的多个同性质服务窗口的排队状况D 、循环队列可以采用顺序表实现3．在n 个结点的顺序表中，算法的时间复杂度是O （1）的操作是（ ）A 、访问第i 个结点（1≤i≤n ）和求第i 个结点的直接前驱（2≤i≤n ）B 、在第i 个结点后插入一个新结点（1≤i≤n ）C 、删除第i 个结点（1≤i≤n ）D 、将n 个结点从小到大排序4．下列关于串的叙述中，正确的是 （ ）A 、一个串的字符个数即该串的长度B 、一个串的长度至少是1C 、空串是由一个空格字符组成的串得 分评分人D 、两个串S1和S2若长度相同，则这两个串相等5．稀疏矩阵一般的压缩存储方法有两种，即 （）A 、二维数组和三维数组B 、三元组和散列C 、三元组和十字链表D 、散列和十字链表6．按照二叉树的定义,具有3个结点的二叉树有 （）A 、3种B 、4种C 、5种 B 、6种7．不是图的存储结构的是 （ ）A 、邻接多重表B 、十字链表C 、关联矩阵D 、可利用空间表 8．在关于动态存储管理，错误的说法是 （ ）A 、未被占用的连续地址空间称为空闲块B 、可利用空间表一般采用链表C 、针对内存申请块的大小范围较广时，应该采用首次拟合法D 、针对内存申请块的大小较均匀时，应该采用最差拟合法9．理想情况下，速度最快的查找结构的是 （ ）A 、分块索引B 、二叉排序树C 、二叉平衡树D 、哈希表10. 关于各种排序方法，错误的说法是 （ ）A 、关键字大小相同的记录，排序后先后顺序不改变，则称为此排序为稳定的B 、内部排序算法的性能由关键字比较次数和记录移动次数决定C 、冒泡排序的时间复杂度为O(nlogn)D 、堆排序使用的堆对应一棵完全二叉树二、概念填空题（共20分,每空2分）1．若使用伙伴系统进行动态存储管理，若申请32个字，选中的空闲块有128个字，则这个空闲块会被分裂为__________个块（最小块大小可以为4）。
《数据结构》试卷A一、选择题（20小题，每题2分）1、三个函数f,g,h分别为f(n)=100n3+n2+1000 , g(n)=25n3+5000n2, h(n)=n1.5+5000nlgn ，则下列关系不成立的是：A． f(n)=O(g(n)) B. g(n)=O(f(n))C. h(n)=O(n1.5)D. h(n)=O(nlgn)2、线性表是：A.一个有限序列，可以为空；B. 一个有限序列，不能为空；C. 一个无限序列，可以为空；D. 一个无序序列，不能为空。
3、线性表采用链式存储时，其地址：A.必须是连续的；B. 部分地址必须是连续的；C. 定是不连续的；D. 连续与否均可以。
4、对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。
插入一个元素时大约要移动表中的（）个元素。
A.n/2B. n+1/2C. n-1/2D. n5、设单链表中指针p指着结点A,若要删除A之后的结点(若存在),则需修改指针的操作为（）。
A.p->next=(p->next)->nextB. p=p->nextC. p=(p->next)->nextD. p->next=p6、栈的特点是：A.先进先出B. 后进先出C. 进优于出D. 出优于进7、栈与队列都是：A.顺序存储的线性结构B. 链式存储的线性结构C. 限制存取点的线性结构D. 限制存取点的非线性结构8、若一个栈的输入序列是：1，2，3，...,n，输出序列的第一个元素是n，则第i个输出元素是：A.不确定B. n-iC. n-i+1D. i9、设字符串s1='ABCDEFG'，s2='PQRST'，则运算s=CONCAT(SUB(s1,2,LEN(s2)),SUB(s1,LEN(s2),2))后的串值为：A.‘BCDEF’B. ‘BCDEFG’C. ‘BCPQRST’D. ‘BCDEFEF’10、串的联结运算满足：A.分配律B. 交换律C. 结合律11、设有两个串p 和q ,求q 在p 中首次出现的位置的运算：A.连接B. 模式匹配C. 求子串D. 求串长12、设二维数组A5*6的每个元素占4个字节，已知Loc(a00)=1000，A的终端结点a45的起始地位是A．1126 B. 1116 C. 1000 D. 103013、如果结点A有3个兄弟,而且B是A的双亲,则B的度是:A. 3B. 4C. 5D. 114、中序遍历的顺序是：A.根结点，左子树，右子树B. 左子树，根结点，右子树C. 右子树，根结点，左子树D. 左子树，右子树，根结点15、某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号，编号值为1,2,...n.且有如下性质:T中任意结点v,其编号等于左子树上的最小编号减一,而v的右子树的结点中,其最小编号等于v左子树上结点的最大编号加一，这时按( )编号的.A.中序遍历序列B. 层次顺序C. 后序遍历序列D. 前序遍历序列16、在下图所示的各无向图中，哪个不是连通图：17、静态查找表与动态查找表的根本区别在于( )。
南京工业大学2012年硕士研究生入学考试初试试题（A卷）科目代码：828 科目名称：数据结构与操作系统满分：150分注意：1.认真阅读答题纸上的注意事项：2.所有答案必须写在客题纸上，写在本试题纸或草稿纸上均无效3.图本试题纸须随答题纸一起装入试题袋中交回！第一部分：数据结构（共90分）一、选择题（每小题2分，共20分）1. 数据结构中，与所使用计算机有关的数据结构是______。
A.存储结构B.树C.逻辑结构D.图2、算法分析的目的是______。
A.分析算法的易懂性和文档性B.分析算法的效率以求改进C.找出数据结构的合理性D.研究算法中的输入和输出的关系3、计算机算法必须具备输入、输出和______等5个特性。
A.易懂性、稳定性和安全性B.可行性、可移植性和可扩充性C.确定性、有穷性和稳定性D.可行性、确定性和有穷性4、在一个有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是______。
A.O（1）B.O（n）C.O（n2）D.O（nlog2n）5、一个栈的入栈序列是a、b、c、d、e，则栈的不可能的输出序列是______。
A.edcbaB.decbaC.dceabD.abcde6、一个队列的入队序列是1、2、3、4，则队列的输出序列是______。
A.4、3、2、1B.1、4、3、2C.3、2、4、1D.1、2、3、47、在有n个结点的二叉链表树中，值为空的链域的个数为______。
A.n-1B.2n-1C.n+1D.2n+18、具有10个结点的完全二叉树的深度为______。
A.2B.3C.4D.59、线性表进行二分查找时，要求线性表必须______。
A.以顺序方式存储B.以链式方式存储C.以链接方式存储，且结点按关键字有序D.以顺序方式存储，且结点按关键字有序10、对基本有序的表（21，36，40，54，28，64，69，73）进行排序，下列哪种方法最好______。
A.直接插入排序B.简单选择排序C.冒泡排序D.归并排序二、填空题（每小题2分，共20分）1、逻辑结构可分为2类______和______。
北京师范大学2011～2012学年第 1 学期期末考试试卷（A 卷）课程名称： 数据结构 任课教师姓名： 刘玉铭卷面总分： 100 分 考试时长： 100 分钟 考试类别：闭卷 院（系）: 数学科学学院 专 业： 年级: 2010 姓 名： 学 号：阅卷教师（签字)：一、 单项选择题(每题2分，共10题20分）1．以下那一个术语与数据的存储结构无关？ 。
A ．栈B ．哈希表C ．线索树D ．双向链表2．链表不具有的特点是 。
A ．插入、删除不需要移动元素B ．可随机访问任一元素C ．不必事先估计存储空间D ．所需空间与线性表长度成正比3．算术表达式a+b*(c+d/e ）转为后缀表达式后为 。
装订线A．ab+cde/* B．abcde/+＊+C．abcde/*++ D．abcde＊/++4．二维数组A[10][20］采用列优先的存储方法,若每个元素占2个存储单元，设A[0］[0］的地址为100，则元素A[7]［6］的存储地址为。
A．232B．234C．390D．3925．若一棵二叉树具有10 个度为2 的结点，5 个度为1 的结点,则度为0 的结点个数是 .A．9B．11C．15D．不确定6．一棵二叉树中序序列为FE ABDC，后序序列为F BADC E，则层序序列为。
A。
ABCDEF B. EFCDBA C。
FECDAB D。
EFCDAB7．在有向图G 的拓扑序列中,若顶点Vi 在顶点Vj 之前,则下列情形不可能出现的是 .A．G 中有弧〈Vi,Vj>B．G 中有一条从Vi 到Vj 的路径C．G 中没有弧<Vi,Vj〉D．G 中有一条从Vj 到Vi 的路径8．对于二叉排序树，下面的说法是正确的。
A．二叉排序树是动态树表，查找不成功时插入新结点时，会引起树的重新分裂和组合B．对二叉排序树进行层序遍历可得到有序序列C．用逐点插入法构造二叉排序树时，若先后插入的关键字有序，二叉排序树的深度最大D．在二叉排序树中进行查找，关键字的比较次数不超过结点数的1/29．一组记录的关键字为{47、75、55、30、42、90}，则用快速排序方法并以第一个记录为支点得到的第一次划分结果是 .A. 30,42,47,55，75，90B. 42,30,47，75，55,90C. 42，30，47,55，75，90D. 42，30,47，90,55,7510．下述文件中适合于磁带存储的是。
2011年——2012年第二学期《数据结构》期末试卷（A）一、选择题：（每小题2分，共30分）1、如果在表示树的孩子兄弟链中有6个空的左指针域，7个空的右指针域，5个结点左、右指针域都为空，则该树中树叶的个数（ B ）A、有7个B、有6个C、有5个D、不能确定2、数据结构是一门研究（ B ）的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科。
A、数值计算B、非数值计算C、混合计算D、简单计算3、如果用孩子兄弟链来表示一棵具有n(n>1)个结点的树，则在二叉链表中（ B ）A、至少有n-1个非空的右指针域B、至少有2个空的右指针域C、至少有2个非空的左指针域D、至少有n-1个空的右指针值域4、数据结构在计算机内存中的表示是指（ A ）。
A、数据的存储结构B、数据结构C、数据的逻辑结构D、数据元素之间的关系5、计算机处理的对象之间通常存在着的一种最简单的线性关系，这类数学模型称（ A ）。
A、线性的数据结构B、图的数据结构C、格局D、树型数据结构6、算法的主要任务是分析（ D ）A、算法是否具有较好的可读性B、算法中是否存在语法错误C、算法的功能是否符合设计要求D、算法执行时间和问题规模之间的关系7、用孩子链存储结构表示树，其优点之一是（ D ）比较方便A、判断两个指定结点是不是兄弟B、找指定的结点双亲C、判断指定结点在第几层D、计算指定结点的度数8、线性表采用链式存储结构时，其地址（ D ）A、必须是连续的B、一定是不连续的C、部分地址必须是连续的D、连续与否均可以9、在一个单链表中，删除*p结点之后的一个结点操作是（ D ）A、p next=p;B、p next next=p next;C、p next next=p;D、p next=p next next；10、栈和队列的共同点是（ C ）A、都是先进后出B、都是先进先出C、只允许在端点处插入和删除元素D、没有共同点11、元素ABCD依次进栈后，栈顶元素是（ D ）栈底元素是（A ）A、AB、BC、CD、D12、串是（ D ）A、不少于一个字母的序列B、任意个字母的序列C、不少于一个字符的序列D、有限个字符的序列13、串是一种特殊的线性体现在（ B ）A、可以顺序存储B、数据元素是一个字符C、可以链接存储D、数据元素可以是多个字符14、对于一棵具有n个结点，度为4的树来说，（ A ）。
2012年云南昆明理工大学数据结构考研真题A卷一、单项选择题：（每题3分，共30分）1．长度为n的顺序表，等概率情况下插入一个元素时平均要移动表中的（）个元素。
A．n/2 B．（n+1）/2 C．（n-l）/2 D．n2．循环队列Q的存储空间为0至m-1，用front表示队头，用rear表示队尾，采用少用一个单元的方法来区分队列空和满，那么循环队列满的条件是（）。
A．Q.rear＋l＝＝Q.front B．（Q.rear＋1）%m＝＝Q.frontC． Q．front＋l＝＝Q．rear D．（Q.front＋l）%m＝＝Q.rear3．若从二叉树的任意结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是（）。
A．二叉排序树 B．完全二叉树 C．堆 D．平衡二叉树4．给定关键字的集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时键值的排列为（）。
A．10，15，14，18，20，36，40，21 B．10，15，14，18，20，40，36，21C．10，15，14，20，18，40，36，21 D．15，10，14，18，20，36，40，215．在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有3个，那么该树有（）个叶结点。
A．4 B．5 C．6 D．76．下列排序方法在排序过程中，关键码比较的次数与记录的初始排列顺序无关的是（）。
A．直接插入排序和快速排序 B．快速排序和归并排序C．直接选择排序和归并排序 D．直接插入排序和归并排序7．具有4层结点的二叉平衡树至少有（）个结点。
A．8 B．6 C．15 D．78．当输入数据非法时，一个好的算法应该作出适当的处理，而不会产生莫名其妙的结果，这称做算法的（）。
A．正确性 B．可读性 C．健壮性 D．有穷性9．三元组表用于表示（）。
A．线性表 B．索引表 C．广义表 D．稀疏矩阵10．对于初始状态递增有序的表按从小到大的次序排序，时间效率最高的是（）。
一、填空题（每空1 分，共10分）1．向一个长度为n的向量的第i个元素（1≤i≤n+1）之前插入一个元素时，需向后移动n-i+1个元素。
2．带有一个头结点的单链表head为空的条件是head->next=head。
3．由带权为9、2、5、7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为44 。
4．设s=’I︺AM︺A︺TEACHER’，其长度是 14 。
5．二维数组A[10][20]采用列序为主方式存储，每个元素占一个存储单元并且A[0][0]的存储地址是200，则A[6][12]的地址是326。
6．假设在有序线性表A[1..20]上进行二分查找，则比较一次查找成功的结点数目个数为__ 1__。
7.深度为k的完全二叉树至少有2k-1个结点，至多有2k-1个结点。
8．在无向图G的邻接矩阵A中，若A[i][j]等于1，则A[j][i ]等于1。
9．执行广义表操作GetTail[ GetHead[ ((a,b),(c,d)) ] ]后的结果为（b）。
二、选择题（每小题1分，共10分）1.下列数据中，哪一个是非线性结构？( D )A. 栈B. 队列C. 字符串D. 二叉树2.设P指向单链表的某个节点，在P之后插入一个节点S的操作为( C)A. P->next = S;B. P->next = S->next; S->next = P->next;C. S->next = P->next; P->next = S;D. P->next = S; P = P->next;3．设三个元素的进栈顺序为abc，则下列哪个序列是不可能出现的出栈序列( D)A. abcB. acbC. cbaD. cab4 ．假设用块链存储结构表示串，如果每一个块的大小为4个字符（每个字符占用一个字节），一个指针占4个字节，则一个长为15的串需要多少字节的存储空间（C）A. 15B. 20C. 32D. 405．用一维数组存储一个6×6的对称阵A，以行序为主序存储该矩阵的下三角（包括对角线）元素，数组的起始位置为100，每个数组元素占4个字节，那么A[3][6]的存储位置为( A )A. 168B. 140C. 132D. 1086．设一个度为3的树中，度为1，2，3的结点个数分别为2，3，4，则该树中有多少个叶子结点？( D )A. 9B. 10C. 11D. 127．一个AOV网如图1所示，则下列哪一个序列不是该图的拓扑有序序列？( B)图1A. 124359786B. 123459786C. 142357896D. 4132578698．对一个长度为10的有序表进行折半查找，在等概率情况下查找成功的平均查找长度为( A)A. 2.9B. 3.0C. 3.2D. 3.49．下列排序算法中，那个算法是稳定的？( D)A. 希尔排序B. 快速排序C. 堆排序D. 归并排序10.设数据结构A = (D,R)。
……………答……………题……………不……………要……………超……………过……………此……………线………………济南大学2012～2013学年第一学期课程考试试卷（A 卷）课 程 数据结构 授课教师 考试时间 201 年 月 日 考试班级 学 号 姓 名一、选择题（每小题2分，共40分）1 对顺序存储的线性表，设长度为n ，在任何位置上插入或删除操作都是等概率的，删除一个元素时平均要移动表中的______个元素。
A)2n B) 21+n C) 21-n D) n2设一条单链表的头指针变量为head 且该链表没有头结点，则其判空条件是（ ）。
A) head==0 B) head->next==0 C) head->next==head D) head!=03用不带头结点的链接方式存储的队列，在进行插入运算时( ). A ）仅修改头指针 B ）头、尾指针都要修改 C ）仅修改尾指针 D ）头、尾指针可能都要修改 4已知广义表A=((a,b,c),(d,e,f))，从A 中取出原子a 的运算是_________。
A) head(head(A))B) head(tail(A))C) head(tail(tail(head(A))))D) head(head(tail(tail(A))))5设有一个二维数组A [m ][n ]，假设A [0][0]存放位置在644(10)，A [2][2]存放位置在676(10)，每个元素占一个空间，问A [3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
A ）688 B ）678 C ）692 D ）6966设输入序列是1、2、3、……、n ，经过栈的作用后输出序列的第一个元素是n ，则输出序列中第i 个输出元素是（ ）。
A) n-i B) n-1-i C) n+1-i D) 不能确定7在一棵树中，如果结点A 有3个兄弟，而且B 是A 的双亲，则B 的度为__________ A) 3 B) 4 C) 5 D) 18 整数集合{8,4,5,7}构造的huffman 树的带权路径长度为___________ A) 24 B) 36 C) 48 D) 729有一棵二叉树的节点数据采用顺序存储结构，其存储情况如下所示：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20则结点I 的双亲结点为：A) D B) H C) G D) C 10二叉树的第k 层的结点数最多为( ).A ）2k -1B ）2K+1C ）2K-1D ）2k-111已知一棵二叉树的中序遍历结果为DBHEAFICG ，后序遍历结果为DHEBIFGCA ，则该二叉树的先序遍历的结果为：A) ADBHEFICG B) DHEBAIFGC C) ABDEHCFIG D) ABCDEFGHI 12下面关于线性表的叙述错误的是（ ）。
A) 线性表采用顺序存储必须占用一片连续的存储空间 B) 线性表采用链式存储不必占用一片连续的存储空间 C) 线性表采用链式存储便于插入和删除操作的实现 D) 线性表采用顺序存储便于插入和删除操作的实现 13执行一趟快速排序能够得到的序列是（ ）。
A) [41，12，34，45，27] 55 [72，63] B) [45，34，12，41] 55 [72，63，27] C) [63，12，34，45，27] 55 [41，72] D) [12，27，45，41] 55 [34，63，72]14设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A ）5 B ）6 C ）7 D ）815按逐点插入法建立对应于序列(54,28,16,34,73,62,95,60,26,43)的二叉排序树后，查找62进行多少次比较。
A ）2次B ）3次C ）.5次D ）6次16设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（ ）。
A) 1 B) 2 C) 3 D) 4 17两个字符串相等的充要条件是（ ）。
A) 两个字符串的长度相等 B) 两个字符串中对应位置上的字符相等 C) 同时具备(A)和(B)两个条件 D) 以上答案都不对18设连通图G 中的边集E={(a ，b)，(a ，e)，(a，c)，(b ，e)，(e ，d)，(d ，f)，(f ，c)}，则从顶点a 出发可以得到一种深度优先遍历的顶点序列为（ ）。
A) abedfc B) acfebd C) aebdfc D) aedfcb 19下列程序段的时间复杂度为（ ）。
for(i=0； i<m ； i++) for(j=0； j<t ； j++) c[i][j]=0；for(i=0； i<m ； i++) for(j=0； j<t ； j++) for(k=0； k<n ； k++) c[i][j]=c[i][j]+a[i][k]*b[k][j]； A) O(m*n*t) B) O(m+n+t) C) O(m+n*t) D) O(m*t+n)20设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（ ）个。
A) 4 B) 5 C) 6 D) 7…………………………………………装…………………………订…………………………线………………………………………………………答……………题……………不……………要……………超……………过……………此……………线………………二 填空题（每小题2分，共20分）1设某棵完全二叉树中有100个结点，则该二叉树中有______________个叶子结点。
2判断顺序循环队列队空的条件是_______3数据结构从逻辑上划分为三种基本类型：___________、__________、和___________。
4设一组初始关键字序列为(38，65，97，76，13，27，10)，则第3趟冒泡排序结束后的结果为 _____________________。
5算法必须满足的5个重要特性是：有穷性、_________、_________、有输入和有输出。
6对于一棵具有n 个结点的二叉树，对应二叉链表中指针总数为__ __个。
7具有5个顶点的无向图，边的总数最多为______。
8设某棵二叉树中度数为0的结点数为N 0，度数为1的结点数为N 1，则该二叉树中度数为2的结点数为_________ 9设某无向图中顶点数和边数分别为n 和e ，所有顶点的度数之和为d ，则e=_______。
10已知链队列的头尾指针分别是f 和r ，则将值x 入队的操作序列是_______。
三 分析题（每题7分，共30分）1有一个序列{53，17，12，61，98，70，87，25，63，46，14，59，67，75}，用“除留余数法”设计一个哈希表，并填入下表，冲突采用二次探测再散列。
（6分）2假设某通信电文使用的字符集为{s,t,a,e,i}，且每个字符在电文中出席的频率为{0.15，0.18，0.14，0.31，0.22}，按Huffman 算法构造并画出赫夫曼树，并按左分支为0右分支为1构造赫夫曼编码，要有构造赫夫曼树过程（图示即可）。
3对于下面的带权图，按照Kruskal 算法生成最小生成树，画出算法执行过程中各步的状态。
4按照序列{24，36，10，17，12，30，60，19，8，50，40}输入顺序生成一棵二叉查找（排序）树…………………………………………装…………………………订…………………………线………………………………………………………答……………题……………不……………要……………超……………过……………此……………线………………5 将由以下三棵树组成的森林转化成二叉树四算法设计题（共5分）1 设计一个把两个用顺序表存储的有序表合并的算法。
void MergeList_Sq(SqList La,SqList Lb,SqList *Lc){ElemType* pa=La.elem, pa_last;ElemType* pb=Lb.elem, pb_last;(*Lc).listsize = (*Lc).length= ;ElemType* pc;pc=(*Lc).elem=(ElemType*)malloc((*Lc).listsize*sizeof(ElemType));if (!Lc.elem) exit(0);pa_last= ;pb_last=Lb.elem+Lb.length-1;while (pa<=pa_last&&pb<=pb_last){if(*pa<=*pb) ;else *pc++=*pb++;}while ( ) *pc++=*pa++;while ( ) *pc++=*pb++;}…………………………………………装…………………………订…………………………线…………………………………………。
