已知某二叉树的先序遍历和中序遍历的结果是先序遍历ABDEGCF
(完整版)数据结构复习题目及答案
《数据结构-C语言版》第一章绪论单项选择题1．在数据结构中，数据的基本单位是_____ ____。
A. 数据项B. 数据类型C. 数据元素D. 数据变量2．数据结构中数据元素之间的逻辑关系被称为__ ____。
A. 数据的存储结构B. 数据的基本操作C. 程序的算法D. 数据的逻辑结构3．在数据结构中，与所使用计算机无关的是数据的____ ___。
A. 存储结构B. 逻辑和物理结构C. 逻辑结构D. 物理结构4．在链式存储结构中，数据之间的关系是通过____ ____体现的。
A. 数据在内存的相对位置B. 指示数据元素的指针C. 数据的存储地址D. 指针5．计算算法的时间复杂度是属于一种____ ___。
A. 事前统计的方法B. 事前分析估算的方法C. 事后统计的方法D. 事后分析估算的方法6．在对算法的时间复杂度进行估计的时候，下列最佳的时间复杂度是____ __。
A. n2B. nlognC. nD. logn7．设使用某算法对n个元素进行处理，所需的时间是T(n)=100nlog2n+200n+2000，则该算法的渐近时间复杂度为____ ___。
A. O(1)B. O(n)C. O(200n)D. O(nlog2n)CDCBBDD第二章线性表单项选择题1．链表不具有的特点是____ ____。
A. 可随机访问任一元素B. 插入和删除时不需要移动元素C. 不必事先估计存储空间D. 所需空间与线性表的长度正比2．设顺序表的每个元素占8个存储单元。
第1个单元的存储地址是100，则第6个元素占用的最后一个存储单元的地址为。
A. 139B. 140C. 147D. 1483．在线性链表存储结构下，插入操作算法。
A. 需要判断是否表满B. 需要判断是否表空C. 不需要判断表满D. 需要判断是否表空和表满4．在一个单链表中，若删除p所指结点的后继结点，则执行。
A. p->next = p->next->next;B. p->next = p->next;C. p = p->next->next;D. p = p->next; p->next = p->next->next;5．将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为。
数据结构试题及答案()
1. 1.数据结构是指数据及其相互之间的______________。
当结点之间存在M对N（M：N）的联系时，称这种结构为_____________________。
2. 2.队列的插入操作是在队列的___尾______进行，删除操作是在队列的____首______进行。
3. 3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件是___top==0___(要超出才为满)_______________。
4. 4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为_________，在表尾插入元素的时间复杂度为____________。
5. 5.设W为一个二维数组，其每个数据元素占用4个字节，行下标i从0到7 ，列下标j从0到3 ，则二维数组W的数据元素共占用＿_____＿个字节。
W中第6 行的元素和第4 列的元素共占用＿_______＿个字节。
若按行顺序存放二维数组W，其起始地址为100，则二维数组元素W[6，3]的起始地址为＿________＿。
6. 6.广义表A= (a,(a,b),((a,b),c)),则它的深度为____________，它的长度为____________。
7.7.二叉树是指度为2的____________________树。
一棵结点数为N的二叉树，其所有结点的度的总和是_____________。
8.8.对一棵二叉搜索树进行中序遍历时，得到的结点序列是一个______________。
对一棵由算术表达式组成的二叉语法树进行后序遍历得到的结点序列是该算术表达式的__________________。
9.9.对于一棵具有n个结点的二叉树，用二叉链表存储时，其指针总数为_____________个，其中_______________个用于指向孩子，_________________个指针是空闲的。
10.10.若对一棵完全二叉树从0开始进行结点的编号，并按此编号把它顺序存储到一维数组A中，即编号为0的结点存储到A[0]中。
c语言版数据结构试题及答案
习题一一、单选题1.在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( B )。
A. HL=p; p->next=HL;B. p->next=HL->next; HL->next=p;C. p->next=HL; p=HL;D. p->next=HL; HL=p;2.若顺序存储的循环队列的QueueMaxSize=n,则该队列最多可存储（ B ）个元素.A. nB.n-1C. n+1D.不确定3.下述哪一条是顺序存储方式的优点？（A ）A．存储密度大 B.插入和删除运算方便C. 获取符合某种条件的元素方便D.查找运算速度快4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在600(10)，A[3][3]存放位置在678(10)，每个元素占一个空间，问A[2][3](10)存放在什么位置？(脚注(10)表示用10进制表示,m>3)DA．658 B．648 C．633 D．6535.下列关于二叉树遍历的叙述中，正确的是( AD ) 。
A. 若一个树叶是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历最后一个结点B．若一个点是某二叉树的前序遍历最后一个结点，则它必是该二叉树的中序遍历的最后一个结点 C．若一个结点是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序最后一个结点D．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序遍历最后一个结点6.k层二叉树的结点总数最多为( A ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.对线性表进行二分法查找，其前提条件是( B ).A.线性表以链接方式存储，并且按关键码值排好序B.线性表以顺序方式存储，并且按关键码值的检索频率排好序C.线性表以顺序方式存储，并且按关键码值排好序D.线性表以链接方式存储，并且按关键码值的检索频率排好序8.对n个记录进行堆排序，所需要的辅助存储空为Cn） B. O（n） C. O（1） D. O（n2）A. O（1og29.对于线性表（7，34，77，25，64，49，20，14）进行散列存储时，若选用H（K）=K %7作为散列函数，则散列地址为0的元素有（ D ）个，A．1 B．2 C．3 D．410.下列关于数据结构的叙述中，正确的是( D ).A.数组是不同类型值的集合B.递归算法的程序结构比迭代算法的程序结构更为精炼C.树是一种线性结构D.用一维数组存储一棵完全二叉树是有效的存储方法二、填空题1.数据的逻辑结构被分为_集合结构、__线性结构、_树结构和_图结构四种。
《数据结构》课后题及答案
第一章绪论一、选择题1、( )是数据的基本单位。
A) 数据结构B)数据元素C)数据项D)数据类型2、以下说法不正确的是( )。
Ａ)数据结构就是数据之间的逻辑结构。
Ｂ)数据类型可看成是程序设计语言中已实现的数据结构。
Ｃ)数据项是组成数据元素的最小标识单位。
Ｄ)数据的抽象运算不依赖具体的存储结构。
3、计算机算法是解决问题的有限运算序列,它具备输入、输出和（）等5个特性。
A)可执行性、可移植性和可扩充性B)可行性、确定性和有穷性C)确定性、有穷性和稳定性D)易读性、稳定性和安全性4、一般而言，最适合描述算法的语言是( )。
A)自然语言B)计算机程序语言C)介于自然语言和程序设计语言之间的伪语言D)数学公式5、通常所说的时间复杂度指( )。
A)语句的频度B)算法的时间消耗C)渐近时间复杂度D)最坏时间复杂度6、A算法的时间复杂度为O(n3)，B算法的时间复杂度为O(2n)，则说明( )。
A)对于任何数据量，A算法的时间开销都比B算法小B)随着问题规模n的增大，A算法比B算法有效C)随着问题规模n的增大，B算法比A算法有效D)对于任何数据量，B算法的时间开销都比A算法小7、算法分析的目的是（）。
A)找出数据结构的合理性B)研究算法中的输入和输出的关系C)分析算法的效率以求改进D)分析算法的易懂性和文档性8、下面程序段的时间复杂度为（）。
for( i=0; i<m; i++)for( j=0; j<n; j++)a[i][j]=i*j;A)O(m2) B) O(n2) C) O(m*n) D) O(m+n)9、下面算法的时间复杂度为( )。
int f ( int n ){ if ( n= =0 || n= =1 ) return 1; else return n*f (n-1); }A) O(1) B) O(n) C) O(n2) D) O(n!)二、填空题1、数据的( )结构依赖于计算机语言。
数据结构试题集[包含答案_完整版]
![数据结构试题集[包含答案_完整版]](https://img.taocdn.com/s3/m/271ee60b5901020206409c02.png)
第一章概论一、选择题1、研究数据结构就是研究（D ）。
A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。
A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。
A. 图B. 树C. 广义表D. 栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（B ）等5个特性。
A. 可执行性、可移植性和可扩充性B. 可执行性、有穷性和确定性C. 确定性、有穷性和稳定性D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是（ C ）。
for(i=0;i<m;i++)for(j=0;j<n;j++)a[i][j]=i*j;A. O(m2)B. O(n2)C. O(m*n)D. O(m+n)6、算法是（D ）。
A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog 2n+n 2+8）,其时间复杂度表示（ C ）。
A. O(n)B. O(nlog 2n)C. O(n 2)D. O(log 2n)8、下面程序段的时间复杂度为（ C ）。
i=1; while(i<=n)i=i*3;A. O(n)B. O(3n)C. O(log 3n)D. O(n 3)9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（ B ）和运算等的学科。
A. 结构B. 关系C. 运算D. 算法10、下面程序段的时间复杂度是（A ）。
i=s=0;while(s<n){ i++;s+=i; 根号（n ）}A. O(n)B. O(n 2)C. O(log 2n)D. O(n 3)11、抽象数据类型的三个组成部分分别为（ A ）。
东南大学十套数据结构试题及答案
东南大学十套数据结构试题及答案数据结构试卷（一）三、计算题（每题 6 分，共24分）1.在如下数组A中链接存储了一个线性表，表头指针为A [0].next，试写出该线性表。
A 0 1 2 3 4 5 6 7datanext2.3.已知一个图的顶点集V和边集E分别为：V={1,2,3,4,5,6,7};E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。
4.画出向小根堆中加入数据4, 2, 5, 8, 3时，每加入一个数据后堆的变化。
四、阅读算法（每题7分，共14分）1.LinkList mynote(LinkList L){//L是不带头结点的单链表的头指针if(L&&L->next){q=L；L=L－>next；p=L；S1： while(p－>next) p=p－>next；S2： p－>next=q；q－>next=NULL；}return L；}请回答下列问题：（1）说明语句S1的功能；（2）说明语句组S2的功能；（3）设链表表示的线性表为（a1,a2, …,an）,写出算法执行后的返回值所表示的线性表。
2.void ABC(BTNode * BT){if BT {ABC (BT->left);ABC (BT->right);cout<data<<' ';}}该算法的功能是：五、算法填空（共8分）二叉搜索树的查找——递归算法:bool Find(BTreeNode* BST,ElemType& item){if (BST==NULL)return false; //查找失败else {if (item==BST->data){item=BST->data;//查找成功return ___________;}else if(itemdata)return Find(______________,item);else return Find(_______________,item);}//if}六、编写算法（共8分）统计出单链表HL中结点的值等于给定值X的结点数。
数据结构与算法题库
数据结构与算法题库五、综合题1．已知一棵二叉树的先序遍历序列为ABECDFGHIJ，中序遍历序列为EBCDAFHIGJ。
(1) 画出这棵二叉树;(2) 写出该二叉树的后序遍历序列;(3) 画出这棵二叉树的中序线索二叉树的存储结构图。
2. 已知一棵二叉树的中根遍历序列为：2，4，1，5，3，7，6，8，后根遍历序列为：4，2，5，7，8，6，3，1。
(1)画出二叉树。
(2) 写出二叉树先根遍历序列。
(3) 画出该二叉树的先序线索二叉树。
3. 假设一颗二叉树的中序遍历序列为DCBGEAHFIJK和后序遍历序列为DCEGBFHKJIA.。
1）请画出该二叉树。
2）请画出该二叉树的后序序线索二叉树。
3）写出该二叉树的先序遍历序列。
4. 已知一棵二叉树的先序遍历序列为ABCDEFGHIJK，中序遍历序列为CDBGFEAHJIK。
（1）请构造二叉树；（2）画出先序线索二叉树。
（3）分别列出度为0、1和2的结点。
5.已知某通讯电文仅由a，b，c，d，e，f，g，h八个字母组成，字母在电文中出现的频率分别为：0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10。
为这8中字母设计哈夫曼编码。
6. 假设用于通信的电文仅由5种字母ABCDE组成，每个字母出现的概率分别为0.12, 0.40,0.15, 0.08, 0.25。
(1) 用5个概率值为权值设计Huffman(哈夫曼)树。
(2) 计算它的带权路径长度WPL。
(3) 设计这5种字符的Huffman编码7.按下面要求转换森林和二叉树。
（1）将图-1的二叉树转换成森林。
（2）将图-2的树转换成二叉树。
图-1图-28. 画出下列二叉树相应的森林，并写出中序遍历森林的序列。
9. 已知一个无向网如下图所示，试用普里姆算法计算出该图的最小生成树，最小生成树为权值之和最小的生成树。
10. 已知一个无向图G=(V,E),V={A,B,C,D,E,F,G,H},E = {(A,B),(A,C),(B,D),(B,E),(C,F),(C,G),(D,H),(E,H),(F,G)};(1)画出该无向图；(2)画出该图的邻接表存储结构；(3)根据存储结构，写出深度优先搜索遍历序列和广度优先搜索遍历序列。
数据结构课后习题及答案
填空题（10 * 1’ = 10’）一、概念题.当对一个线性表经常进行的是插入和删除操作时，采用链式存储结构为宜。
.当对一个线性表经常进行的是存取操作，而很少进行插入和删除操作时，最好采用顺序存储结构。
.带头结点的单链表L中只有一个元素结点的条件是L->Next->Next==Null。
.循环队列的引入，目的是为了克服假溢出。
.长度为0的字符串称为空串。
.组成串的数据元素只能是字符。
.设T和P是两个给定的串，在T中寻找等于P的子串的过程称为模式匹配，又称P为模式。
.为了实现图的广度优先搜索，除一个标志数组标志已访问的图的结点外，还需要队列存放被访问的结点实现遍历。
|.广义表的深度是广义表中括号的重数.有向图G可拓扑排序的判别条件是有无回路。
.若要求一个稠密图的最小生成树，最好用Prim算法求解。
. 直接定址法法构造的哈希函数肯定不会发生冲突。
.排序算法所花费的时间，通常用在数据的比较和交换两大操作。
.通常从正确性﹑可读性﹑健壮性﹑时空效率等几个方面评价算法的（包括程序）的质量。
.对于给定的n元素，可以构造出的逻辑结构有集合关系﹑线性关系树形关系﹑图状关系四种。
.存储结构主要有顺序存储﹑链式存储﹑索引存储﹑散列存储四种。
.抽象数据类型的定义仅取决于它的一组逻辑特性，而与存储结构无关，即不论其内部结构如何变化，只要它的数学特性不变，都不影响其外部使用。
".一个算法具有五大特性：有穷性﹑确定性﹑可行性，有零个或多个输入﹑有一个或多个输入。
.在双向链表结构中，若要求在p指针所指的结点之前插入指针为s所指的结点，则需执行下列语句：s->prior= p->prior; s->next= p; p->prior- next= s; p->prior= s;。
.在单链表中设置头结点的作用是不管单链表是否为空表，头结点的指针均不空，并使得对单链表的操作（如插入和删除）在各种情况下统一。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
树与二叉树复习一、填空1、由二叉树的（中）序和（前、后）序遍历序列可以唯一确定一棵二叉树。
2、任意一棵二叉树，若度为0的结点个数为n0，度为2的结点个数为n2，则n0等于（n0=n2+1 ）。
3、一棵二叉树的第i（i≥1）层最多有（2i-1 ）个结点。
4、一棵有n个结点的二叉树，若它有n0个叶子结点，则该二叉树上度为1的结点个数n1=（n-2n0+1 ）。
5、在一棵高度为5的完全二叉树中，最少含有（ 16 ）个结点。
6、 2．有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当折半查找值为82的结点时，（ C ）次比较后查找成功。
A． 11 B 5 C 4 D 87、在有n个叶结点的哈夫曼树中，总结点数（ 2n-1 ）。
8、若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用（递推）算法，因为（递推算法效率高）。
9、设一棵完全二叉树有700个结点，则共有（ 350 ）叶子结点。
10、设一棵完全二叉树具有1000个结点，该树有（500）个叶子结点，有（499 ）个度为2的结点，有（ 1 ）个结点只有非空左子树。
二、判断1、( × )在哈夫曼树中，权值最小的结点离根结点最近。
2、( √ ) 完全二叉树中，若一个结点没有左孩子，则它必是叶子结点。
3、( √ )二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面。
4、( × ) 若一搜索树（查找树）是一个有n个结点的完全二叉树，则该树的最大值一定在叶结点上。
5、( √ )若以二叉链表作为树和二叉树的存储结构，则给定任一棵树都可以找到唯一的一棵二叉树与之对应。
6、( √ )若一搜索树（查找树）是一个有n个结点的完全二叉树，则该树的最小值一定在叶结点上。
三、选择1、树最适合用来表示( C )A 、有序数据元素B 、无序数据元素C 、元素之间具有分支层次关系的数据D 、元素之间无联系的数据2、在有n （n>0）个结点的二叉链表中，空链域的个数为( B )。
A 、nB 、n+1C 、n-1D 、不确定3、 已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( A )。
A 、CBEFDAB 、FEDCBAC 、CBEDFAD 、不定4、对于有n 个结点的完全二叉树, 其高度为( C )A 、nlog2nB 、log2nC 、⎣log2n ⎦+1D 、不确定5、在有n 个结点的二叉链表中，值为非空的链域的个数为（ A ）A 、n-1B 、2n-1C 、n+1D 、2n+16、将一棵有100个结点的完全二叉树从根开始编号，每层上从左到右依次对结点进行编号，跟结点的编号为1，则编号为49A 、98 B 、99 C 、50 D 、48、7、设有一表示算术表达式的二叉树（见下图）， 它所表示的算术表达式是（ C ） A. A*B+C/(D*E)+(F-G) B. (A*B+C)/(D*E)+(F-G) C. (A*B+C)/(D*E+（F-G ）) D. A*B+C/D*E+F-G8、已知一算术表达式的中缀形式为A ＋B *C –D/E ，后缀形式为ABC *+DE/–，其前缀形式为（ D ）。
A 、–A+B*C/DEB 、–A+B*CD/EC 、 –+*ABC/DED 、–+A*BC/DE9、堆的形状是一棵（ Ｃ ）Ａ. 二叉排序树 Ｂ.满二叉树 Ｃ.完全二叉树 Ｄ. 平衡二叉树10、若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用堆排序的方法建立的初始堆为（Ｂ）。
Ａ. 79, 46, 56, 38, 40, 84 Ｂ. 84, 79, 56, 38, 40, 46Ｃ. 84, 79, 56, 46, 40, 38 Ｄ. 84, 56, 79, 40, 46, 3811．查找效率最高的二叉排序树是（ C ）。
A．所有结点的左子树都为空的二叉排序树。
B．所有结点的右子树都为空的二叉排序树。
C．平衡二叉树。
D．没有左子树的二叉排序树。
12．判断序列是否为堆（小根堆或大根堆），如果不是，将其调整为堆。
17，18，60，40，7，32，73，6596，83，72，45，28，54，60，23，38，1525，48，16，35，79，82，23，40，36，7212，24，18，65，33，56，33，92，86，7013、下面编码中哪一个不是前缀码（ B ）。
A．（00，01，10，11）B．（0，1，00，11）C．（0，10，110，111）D．（1，01，000，001）11、在解决递归问题时，若不用递归函数就应借助于数据结构（ B ）。
A、线性表B、栈C、队列D、双向队列14、一棵完全二叉树的第6层有8个叶结点，该二叉树的结点个数最多是（ 111 ）。
15、在分量1~11的数组中按从小到大顺序存放11个元素，如果进行二分查找，查找次数最少的元素位于什么位置？A.1B.5C.6D.1116、如果一个完全二叉树最底下一层为第六层（根为第一层）且该层共有8个叶结点，那么该完全二叉树共有多少个结点？A.31B.39C.63D.7117、若有一二叉树的总结点数为98，只有一个儿子的结点数为48，则该树的叶结点数是多少？A.25B.50C.不确定D.这样的树不存在18、假定只有四个结点A、B、C、D的二叉树，其前序遍历序列为ABCD，则下面哪个序列是不可能的中序遍历序列？A.ABCDB.ACDBC.DCBAD.DABC19、对于二叉树，如果其中序遍历结果与前序遍历结果一样，那么可以断定该二叉树___A.是完全二叉树B.所有结点都没有左儿子C.所有结点都没有右儿子D.这样的树不存在正确答案： B 你选对了20、已知一二叉树的后序和中序遍历的结果分别是FDEBGCA 和FDBEACG,那么该二叉树的前序遍历结果是什么？A.ABDFECGB.ABDEFCGC.ABDFEGCD.ABCDEFG21、已知一棵由1、2、3、4、5、6、7共7个结点组成的二叉搜索树（查找树），其结构如图所示，问：根结点是什么？A.1B.4C.5D.不能确定22、在上题的搜索树中删除结点1，那么删除后该搜索树的后序遍历结果是：A.243765B.432765C.234567D.76543223、将1、2、3、4、5、6顺序插入初始为空的AVL树中，当完成这6个元素的插入后，该AVL树共有多少层？A.2B.3C.4D.524、25、在最大堆 {97,76,65,50,49,13,27}中插入83后，该最大堆为：A.{97,76,65,83,49,13,27,50}B.{97,83,65,76,49,13,27,50}C.{97,83,65,76,50,13,27,49}D.{97,83,65,76,49,50,13,27}26、下列序列中哪个是最小堆？A.2, 55, 52, 72, 28, 98, 71B.2, 28, 71, 72, 55, 98, 52C.2, 28, 52, 72, 55, 98, 71D.28, 2, 71, 72, 55, 98, 5227、对由同样的n个整数构成的二叉搜索树（查找树）和最小堆，下面哪个说法是不正确的:A.二叉搜索树（查找树）高度大于等于最小堆高度B.对该二叉搜索树（查找树）进行中序遍历可得到从小到大的序列C.从最小堆根节点到其任何叶结点的路径上的结点值构成从小到大的序列D.对该最小堆进行按层序（level order）遍历可得到从小到大的序列28、一段文本中包含对象{a,b,c,d,e}，其出现次数相应为{3,2,4,2,1}，则经过哈夫曼编码后，该文本所占总位数为：A.12B.27C.36D.以上都不是29、为五个使用频率不同的字符设计哈夫曼编码，下列方案中哪个不可能是哈夫曼编码？A.00，100，101，110，111B.000，001，01，10，11C.0000，0001，001，01，1D.000，001，010，011，130、如果哈夫曼树有67个结点，则可知叶结点总数为：A.22B.33C.34D.不确定四、应用1、设一正文所用的字符集为X＝{x1,x2,x3,x4,x5,x6,x7}，各字符在正文中出现的频率分别为2,3,4,6,8,11,12。
请用哈夫曼算法为这个字符集设计一套二进制编码，使正文中字符的二进制内部表示最短。
要求：(1)画出对应的哈夫曼树；(2)给出X中各字符的编码表；(3)以X中各字符出现的频度为权，计算其带权路径的长度。
2．设有序顺序表中的元素依次为017, 094, 154, 170, 275,503, 509, 512, 553, 612, 677, 765, 897, 908。
试画出对其进行折半搜索时的判定树, 并计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度。
折半搜索时的判定树：ASLsucc=1/14（1+2*2+3*4+4*7）=45/14ASLunsucc=1/15（4*1+5*14）=74/153、试画出从空树开始，由字符序列t d e s u g b j a k r i构成二叉搜索树，然后删除j。
4、试画出从空树开始，由字符序列{e,f,p,k,m,l,b}构成的AVL二叉平衡树，为每次平衡处理指明旋转类型。