必看!!!!!数据结构期末复习题及部分答案解析
必看!!!!!数据结构期末复习题及部分答案解析
必看!!!!!数据结构期末复习题及部分答案解析0一．是非题 1. 数据结构(应该是抽象数据类型)可用三元式表示。
其中：D是数据对象，S是D 上的关系，P是对D的基本操作集。
(f) 2 简单地说,数据结构是带有结构的数据元素的集合。
(t) 3 判断带头结点的非空循环单链表中指针p所指结点是最后一个元素结点的条件是：p->next==L。
(t) 4 线性表的链式存储结构具有可直接存取?表中任一元素的优点。
(f) 5 线性表的顺序存储结构优于链式存储结构。
(f) 6. 在单链表P指针所指结点之后插入S结点的操作是：P->next= S ; S-> next = P->next;。
(顺序弄反了)(f) 7 对于插入、删除而言，线性表的链式存储优于顺序存储。
(t) 8. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
(f) 9. 栈和队列是操作上受限制的线性表。
(t) 10. 队列是与线性表完全不同的一种数据结构。
栈和队列是操作上受限制的线性表(f) 11. 队列是一种操作受限的线性表，凡对数据元素的操作仅限一端进行。
对列不是(f) 12. 栈和队列也是线性表。
如果需要，可对它们中的任一元素进行操作。
(f) 13. 栈是限定仅在表头进行插入和表尾进行删除运算的线性表。
(f) 14. 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。
(f) 15 二叉树是一棵结点的度最大为二的树二叉树和树相互独立。
(f) 16 赫夫曼树中结点个数一定是奇数。
(t) 17 在二叉树的中序遍历序列中，任意一个结点均处在其左孩子结点的后面。
(t) 18 假设B是一棵树，B′是对应的二叉树。
则B的后根遍历相当于B′的后序遍历后根遍历相当于中序遍历。
(f) 19. 通常，二叉树的第i层上有2i-1个结点。
应该为1~2i-1个(f) 20. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。
《数据结构》期末考试试题及答案
《数据结构》期末考试试题及答案一、单项选择题1. 数据结构是计算机科学的基础学科之一。
下列哪个选项正确描述了数据结构的定义？A. 数据结构是一种计算机程序B. 数据结构是一种存储和组织数据的方法C. 数据结构是一种人工智能技术D. 数据结构是一种操作系统答案：B2. 链表和数组是常见的数据结构，它们之间的主要区别是：A. 数组可以存储不同类型的数据，而链表只能存储相同类型的数据B. 数组的元素在内存中是连续存储的，而链表的元素在内存中是分散存储的C. 链表可以随机访问元素，而数组只能顺序访问元素D. 链表的插入和删除操作更高效，而数组的访问操作更高效答案：B3. 在二叉树中，每个节点最多可以有多少个子节点？A. 1B. 2C. 3D. 无限多个答案：B二、填空题1. 假设有一组数据 [5, 8, 3, 2, 9]，按照从小到大的顺序进行冒泡排序的过程中，经过三次交换后的结果是__2__，__3__，__5__，__8__，__9__。
2. 请完成以下代码，实现栈的入栈和出栈操作：```pythonclass Stack:def __init__(self):self.stack = []def push(self, item):self.stack.append(item)def pop(self):if not self.is_empty():return self.stack.pop()def is_empty(self):# 示例代码s = Stack()s.push(1)s.push(2)s.push(3)print(s.pop()) # 输出 3print(s.pop()) # 输出 2print(s.is_empty()) # 输出 False ```答案：```pythonclass Stack:def __init__(self):self.stack = []def push(self, item):self.stack.append(item)def pop(self):if not self.is_empty():def is_empty(self):return len(self.stack) == 0# 示例代码s = Stack()s.push(1)s.push(2)s.push(3)print(s.pop()) # 输出 3print(s.pop()) # 输出 2print(s.is_empty()) # 输出 False```三、简答题1. 请简要介绍树的基本概念及常见的树结构。
数据结构期末考试及答案
一、单选题1、逻辑上通常可以将数据结构分为( )A.初等结构和组合结构B.顺序结构和链式结构C.线性结构和非线性结构D.动态结构和静态结构正确答案：C2、如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是()。
A.栈B. 队列C.图D.树正确答案：D3、在长度为n的顺序表的第i个位置上插入一个元素(1<=i<=n+1)，元素的移动次数为：（）A.n-iB.i-1C.n-i+1D.i正确答案：C4、在非空线性链表中由p所指结点的后面插入一个由q所指的结点，应依次执行（）A.q->next=p；p->next=q；B.p->next=q；q->next=p；C.q->next=p->next；p->next=q；D.q->next=p->next；p=q；正确答案：C5、已知栈的最大容量为4。
若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（）A.2，3，5，6，1，4B.1，4，6，5，2，3C.5，4，3，2，1，6D.3，2，5，4，1，6正确答案：D6、设栈S和队列Q初始均为空，若6个元素入栈的顺序为1、2、3、4、5、6，一个元素出栈以后立即入队列Q，若6个元素出队的顺序为2、4、3、6、5、1，则栈S的容量至少为（）A.3B.5C.4D.2正确答案：A7、在计算机内实现递归算法时所需的辅助数据结构是（）A.队列B.栈C.图D.树正确答案：B8、循环队列存储在数组A[0..m-1],则出队时的操作为（）A.front=(front mod m)+1B.ront=(front+1)mod mC.front=front+1D.front=(front+1)mod (m-1)正确答案：B9、若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列合法的是（)A.SXXSXSSXB.SSSXXSXXC.SXSSXXXXD.SXSXXSSX正确答案：B10、在具有m个单元的循环队列中，队头指针为front，队尾指针为rear，则队满的条件是（）A.(front+1)%m==rearB.(rear+1)%m==frontC.front==rearD.rear+1==front正确答案：B11、在表长为n的顺序表上做插入运算，平均要移动的结点数为（）A.n/4B.nC.n/3D.n/2正确答案：D12、元素的进栈次序为A，B，C，D，E，则退栈中不可能的序列是（）A.E，D，C，B，AB.A，B，C，D，EC.E，A，B，C，DD.B，C，D，E，A正确答案：C13、下述二叉树中，（）满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序。
《数据结构》期末考试试卷试题及答案
《数据结构》期末考试试卷试题及答案第一部分：选择题（每题2分，共20分）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. 栈B. 队列C. 散列表D. 堆7. 下面哪个数据结构用于实现最小树算法？A. 栈B. 队列C. 散列表D. 堆8. 下面哪个数据结构用于实现拓扑排序算法？A. 栈B. 队列C. 散列表D. 堆9. 下面哪个数据结构用于实现最短路径算法？A. 栈B. 队列C. 散列表D. 堆10. 下面哪个数据结构用于实现并查集算法？A. 栈B. 队列C. 散列表D. 堆第二部分：填空题（每题2分，共20分）1. 链表是一种______数据结构。
2. 二叉树的节点最多有______个子节点。
3. 堆是一种特殊的______。
4. 散列表的查找效率取决于______。
5. 图的遍历算法包括______和______。
6. 快速排序算法的平均时间复杂度为______。
7. 哈希表中的冲突解决方法有______和______。
8. 最小树算法包括______和______。
9. 最短路径算法包括______和______。
10. 并查集算法用于解决______问题。
第三部分：简答题（每题10分，共50分）1. 请简述栈和队列的区别。
2. 请简述二叉搜索树的特点。
3. 请简述哈希表的原理。
4. 请简述图的深度优先搜索算法。
5. 请简述最小树算法的原理。
第四部分：编程题（每题20分，共50分）1. 编写一个函数，实现链表的插入操作。
数据结构复习题及答案5篇
数据结构复习题及答案5篇第一篇：数据结构复习题及答案、数据结构复习题及答案中南大学现代远程教育课程考试（专科）复习题及参考答案数据结构一、判断题：1．数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
（）2．链式存储在插人和删除时需要保持物理存储空间的顺序分配，不需要保持数据元素之间的逻辑顺序。
（）3．在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。
（）4．折半搜索只适用于有序表，包括有序的顺序表和有序的链表。
（）5．如果两个串含有相同的字符，则这两个串相等。
（）6．数组可以看成线性结构的一种推广，因此可以对它进行插入、删除等运算。
（）7．在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
（）8．通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
（）9．一个广义表的表尾总是一个广义表。
（）10．当从一个小根堆（最小堆）中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
（）11．对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（h）。
（）12．存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
（）13．直接选择排序是一种稳定的排序方法。
（）14．闭散列法通常比开散列法时间效率更高。
（）15．有n个结点的不同的二叉树有n!棵。
（）16．直接选择排序是一种不稳定的排序方法。
（）17．在2048个互不相同的关键码中选择最小的5个关键码，用堆排序比用锦标赛排序更快。
（）18．当3阶B_树中有255个关键码时,其最大高度(包括失败结点层)不超过8。
（）19．一棵3阶B_树是平衡的3路搜索树,反之,一棵平衡的3路搜索树是3阶非B_树。
（）20．在用散列表存储关键码集合时，可以用双散列法寻找下一个空桶。
数据结构复习题及参考答案
数据结构复习题及参考答案《数据结构》课程复习资料一、填空题:1.设需要对5个不同的记录关键字进行排序，则至少需要比较________次，至多需要比较__________次。
2.设二叉排序树的高度为h，则在该树中查找关键字key最多需要比较_________次。
3.设在长度为20的有序表中进行二分查找，则比较一次查找成功的结点数有_________个，比较两次查找成功有结点数有_________个。
4.数据结构从逻辑上划分为三种基本类型：___________、__________和___________。
5.在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有向完全图中，包含有________条边。
6.向一棵B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度___________。
7.在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为________，整个堆排序过程的时间复杂度为________。
8.在快速排序、堆排序、归并排序中，_________排序是稳定的。
9.在有n个叶子结点的哈夫曼树中，总结点数是_______。
10.一棵树T采用二叉链表存储，如果树T中某结点为叶子结点，则在二叉链表BT中所对应的结点一定_______。
11.3.已知数组A［10］［10］为对称矩阵，其中每个元素占5个单元。
现将其下三角部分按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A［5，6］对应的地址是_______。
12.在有n个结点的无向图中，其边数最多为_______。
13.取出广义表A=(x,(a,b,c,d))中原子x的函数是_______。
14.对矩阵采用压缩存储是为了___ ____。
15.带头结点的双循环链表L为空表的条件是_______。
16.设线性表中元素的类型是实型，其首地址为1024，则线性表中第6个元素的存储位置是。
（完整版）数据结构复习题（附答案）
（完整版）数据结构复习题（附答案）⼀、算法设计题（每题15分，共60分）答题要求：①⽤⾃然语⾔说明所采⽤算法的思想；②给出每个算法所需的数据结构定义，并做必要说明；③写出对应的算法程序，并做必要的注释。
1、有⼀个带头结点的单链表，每个结点包括两个域，⼀个是整型域info，另⼀个是指向下⼀个结点的指针域next。
假设单链表已建⽴，设计算法删除单链表中所有重复出现的结点，使得info域相等的结点只保留⼀个。
3、约瑟夫环问题（Josephus问题）是指编号为1、2、…，n的n（n>0）个⼈按顺时针⽅向围坐成⼀圈，现从第s个⼈开始按顺时针⽅向报数，数到第m个⼈出列，然后从出列的下⼀个⼈重新开始报数，数到第m的⼈⼜出列，…，如此重复直到所有的⼈全部出列为⽌。
现要求采⽤循环链表结构设计⼀个算法，模拟此过程。
4、编程实现单链表的就地逆置。
23．在数组 A[1..n]中有n个数据，试建⽴⼀个带有头结点的循环链表，头指针为h，要求链中数据从⼩到⼤排列，重复的数据在链中只保存⼀个.5、设计⼀个尽可能的⾼效算法输出单链表的倒数第K个元素。
3、假设以I和O分别表⽰⼊栈和出栈操作。
栈的初态和终态均为空，⼊栈和出栈的操作序列可表⽰为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为⾮法序列。
（15分）（1）下⾯所⽰的序列中哪些是合法的？A. IOIIOIOOB. IOOIOIIOC. IIIOIOIOD. IIIOOIOO（2）通过对（1）的分析，写出⼀个算法，判定所给的操作序列是否合法。
若合法，返回true，否则返回false（假定被判定的操作序列已存⼊⼀维数组中）。
5、设从键盘输⼊⼀整数的序列：a1, a2, a3，…，an,试编写算法实现：⽤栈结构存储输⼊的整数，当ai≠-1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。
算法应对异常情况（⼊栈满等）给出相应的信息。
设有⼀个背包可以放⼊的物品重量为S，现有n件物品，重量分别为W1，W2，...，W n。
《数据结构》期末考试试卷试题及答案
《数据结构》期末考试试卷试题及答案一、选择题（每题5分，共20分）1. 下列哪个不是线性结构？A. 栈B. 队列C. 图D. 数组2. 下列哪个不是栈的基本操作？A. 入栈B. 出栈C. 查找D. 判断栈空3. 下列哪个不是队列的基本操作？A. 入队B. 出队C. 查找D. 判断队列空4. 下列哪个不是图的基本概念？A. 顶点B. 边C. 路径D. 环二、填空题（每题5分，共20分）5. 栈是一种______结构的线性表，队列是一种______结构的线性表。
6. 图的顶点集记为V(G)，边集记为E(G)，则无向图G=(V(G),E(G))，有向图G=(______，______)。
7. 树的根结点的度为______，度为0的结点称为______。
8. 在二叉树中，一个结点的左子结点是指______的结点，右子结点是指______的结点。
三、简答题（每题10分，共30分）9. 简述线性表、栈、队列、图、树、二叉树的基本概念。
10. 简述二叉树的遍历方法。
11. 简述图的存储结构及其特点。
四、算法题（每题15分，共30分）12. 编写一个算法，实现栈的入栈操作。
13. 编写一个算法，实现队列的出队操作。
五、综合题（每题20分，共40分）14. 已知一个无向图G=(V,E)，其中V={1,2,3,4,5}，E={<1,2>,<1,3>,<2,4>,<3,4>,<4,5>}，画出图G，并给出图G的邻接矩阵。
15. 已知一个二叉树，其前序遍历序列为ABDCE，中序遍历序列为DBACE，请画出该二叉树，并给出其后序遍历序列。
答案部分一、选择题答案1. C2. C3. C4. D二、填空题答案5. 后进先出先进先出6. V(G),E(G)7. 0 叶结点8. 左孩子右孩子三、简答题答案9. （1）线性表：一个线性结构，其特点是数据元素之间存在一对一的线性关系。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
0一．是非题1. 数据结构(应该是抽象数据类型)可用三元式表示（D，S，P）。
其中：D是数据对象，S 是D上的关系，P是对D的基本操作集。
(f)2 简单地说,数据结构是带有结构的数据元素的集合。
(t)3 判断带头结点的非空循环单链表（头指针为L）中指针p所指结点是最后一个元素结点的条件是：p->next==L。
(t)4 线性表的链式存储结构具有可直接存取?表中任一元素的优点。
(f)5 线性表的顺序存储结构优于链式存储结构。
(f)6. 在单链表P指针所指结点之后插入S结点的操作是：P->next= S ; S-> next = P->next;。
(顺序弄反了)(f)7 对于插入、删除而言，线性表的链式存储优于顺序存储。
(t)8. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
(f)9. 栈和队列是操作上受限制的线性表。
(t)10. 队列是与线性表完全不同的一种数据结构。
栈和队列是操作上受限制的线性表(f)11. 队列是一种操作受限的线性表，凡对数据元素的操作仅限一端进行。
对列不是(f)12. 栈和队列也是线性表。
如果需要，可对它们中的任一元素进行操作。
(f)13. 栈是限定仅在表头进行插入和表尾进行删除运算的线性表。
(f)14. 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。
(f)15 二叉树是一棵结点的度最大为二的树二叉树和树相互独立。
(f)16 赫夫曼树中结点个数一定是奇数。
(t)17 在二叉树的中序遍历序列中，任意一个结点均处在其左孩子结点的后面。
(t)18 假设B是一棵树，B′是对应的二叉树。
则B的后根遍历相当于B′的后序遍历后根遍历相当于中序遍历。
(f)19. 通常，二叉树的第i层上有2i-1个结点。
应该为1~2i-1个(f)20. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。
(t)21 二叉树的先序遍历序列中，任意一个结点均处在其孩子结点的前面。
(t)22 由树结点的先根序列和后根序列可以唯一地确定一棵树。
(t)23 邻接多重表可以用以表示无向图，也可用以表示有向图。
只能表示无向图，有向图用十字链表(f)24 可从任意有向图中得到关于所有顶点的拓扑次序带环图没有。
(f)25 有向图的十字链表是将邻接表和逆邻接表合二为一的链表表示形式。
(t)26 关键路径是AOE网中源点到汇点的最短路径。
(f)27 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。
(f)28 一个无向图的连通分量是其极大的连通子图。
(t)29 十字链表可以表示无向图，也可用以表示有向图。
(f)30 邻接表可以表示有向图，也可以表示无向图。
（t ）31. 二叉排序树的平均查找长度为O(logｎ)。
(t)32. 二叉排序树的最大查找长度与（LOG2N）同阶。
(f)33 选用好的HASH函数可避免冲突。
哈希函数有几种处理冲突的方法(f)34 折半查找不适用于有序链表的查找。
(t)35. 对于目前所知的排序方法，快速排序具有最好的平均性能。
(t)36 对于任何待排序序列来说，快速排序均快于冒泡排序。
(f)37 在最坏情况下，堆排序的时间性能是O(nlogn),比快速排序好(t)38 快速排序具有最好的平均时间性能，它在任何时候的时间复杂度都是O（n log n）。
(f)39. 字符串是数据对象特定的线性表。
(t)40. 空串与空格串是相同的。
(f)41. 对于一棵m阶的B-树.树中每个结点至多有m 个关键字.除根之外的所有非终端结点至少有┌m/2┐个关键字。
(f)42. 当二叉排序树是一棵平衡二叉树时，其平均查找长度为O(log2n)。
(t)43. 广义表的表头和表尾都是广义表。
(f)44 二维数组是其数据元素为线性表的线性表。
(t)选择题。
1 从逻辑上可以把数据结构分成( c )。
A. 动态结构和静态结构B. 顺序组织和链接组织C. 线性结构和非线性结构D. 基本类型和组合类型2 线性表L在( b )情况下适于使用链表结构实现。
A. 不需修改L的结构B. 需不断对L进行删除、插入C. 需经常修改L中结点值D. L中含有大量结点3 带头结点的单链表L为空的判断条件是 b 。
带头结点的循环链表L为空的判断条件是 c 。
A. L==nullB. L->next==nullC. L->next==LD. L!=null4 若顺序表中各结点的查找概率不等，则可用如下策略提高顺序查找的效率：若找到指定的结点，将该结点与其后继（若存在）结点交换位置，使得经常被查找的结点逐渐移至表尾。
以下为据此策略编写的算法，请选择适当的内容，完成此功能。
顺序表的存储结构为：typedef struct{ElemType *elem; //数据元素存储空间，0号单元作监视哨int length; //表长度}SSTable;int search_seq(SSTable ST,KeyType key){ //在顺序表ST中顺序查找关键字等于key的数据元素。
//若找到，则将该元素与其后继交换位置，并返回其在表中的位置，否则为0。
ST.elem[0].key=key;i=ST.length;while(ST.elem[i].key!=key) f ;if( G ){ST.elem[i]←→ST.elem[i+1]；e ；}return i;}A. i>0B. i>=0C. i<ST.lengthD. i<=ST.lengthE. i++F. i--G. A和C同时满足H. B和D同时满足5 若入栈顺序为A、B、C、D、E，则下列( d )出栈序列是不可能的。
A．A、B、C、D、E B．B、C、D、A、EC．C、D、B、E、A D．D、E、C、A、B6 递归程序可借助于( c )转化为非递归程序。
a.线性表b.队列c: 栈 d.数组7 在下列数据结构中( c )具有先进先出（FIFO）特性，( b )具有先进后出(FILO）特性。
a．线性表b．栈c．队列d．广义表8 若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到( e ) 的序列。
a:1,2,3 b:1,3,2 c:2,1,3 d:2,3,1 e:3,1,2 f:3,2,19 在计算递归函数时，如不用递归过程，应借助于( b ) 这种数据结构。
A. 线性表B. 栈C. 队列D. 双向队列10 若带头结点的链表只设尾结点指针。
下列选择中（c ）最适用于队列。
A）单链表B）双向链表C循环单链表D）双向循环链表11 栈和队列的一个共同点是( c )。
A. 都是先进先出B. 都是先进后出C. 只允许在端点处插入和删除元素D. 没有共同点12 循环队列用数组A[0..m-1]存放其元素值，设头尾指针分别为front和rear，则当前队列中的元素个数是( c )。
A. rear-front-1B. Rear-front+1C. (rear-front+m)%mD. Rear-front13 如下关于串的陈述中，正确的是( a, c )。
A. 串是数据元素类型特殊的线性表B. 串中的元素是字母C. 串中若干个元素构成的子序列称为子串D. 空串即为空格串14 对字符串s=’data-structure’ 执行操作replace(s,substring(s,6,8),’bas’)的结果是( b ) 。
a: ‘database’ b: ‘data-base’ c: ‘bas’ d: ‘data-basucture’1 5 设有二维数组A 5 x 7 ,每一元素用相邻的4个字节存储，存储器按字节编址.已知A的起始地址为100。
则按行存储时，元素A06的第一个字节的地址是（d ）按列存储时，元素A06的第一个字节的地址是（a ）a: 220 b: 200 c: 140 d: 12416对广义表A=（（a,(b)）,(c,()),d）执行操作gettail(gethead(gettail(A)))的结果是：（ b ）。
a:（）b: （（））c: d d: (d)17 假设用于通讯的电文仅由6个字符组成，字母在电文中出现的频率分别为7, 19, 22, 6, 32,14。
若为这6个字母设计哈夫曼编码（设生成新的二叉树的规则是按给出的次序从左至右的结合，新生成的二叉树总是插入在最右），则频率为7的字符编码是（g ），频率为32的字符编码是（ c ）。
a: 00 b: 01 c: 10 d: 11e: 011 f: 110 g: 1110 h:111118 对二叉排序树（ c ）可得到有序序列。
a:按层遍历b:前序遍历c:中序遍历d:后序遍历19 设一棵二叉树BT的存储结构如下:1 2 3 4 5 6 7 8lchild 2 3 0 0 6 0 0 0data A B C D E F G Hrchild 0 5 4 0 8 7 0 0其中lchild，rchild分别为结点的左、右孩子指针域，data为结点的数据域。
则该二叉树的高度为( d )；第3层有( a )个结点（根结点为第1层）。
A．2 B. 3 C. 4 D. 520 先序遍历图示二叉树可得到（ a ）的序列。
(A)／＼(B) (C)／＼＼(H) (D) (G)／＼(E) (F)＼(I)a) A B H D E F I C Gb) H B E D F I A C Gc) H E I F D B G C A21 在有n个结点的二叉树的二叉链表表示中，空指针数为n+1;非空指针树为n-1; （b ）。
a.不定b.n+1c.nd.n-122 若某二叉树有20个叶子结点，有20个结点仅有一个孩子，则该二叉树的总结点数是( c )。
度为2的节点n2 = n0 – 1;其中no表示度为0的节点A．40 B. 55 C. 59 D. 6123 已知某二叉树的先序遍历次序为abcdefg中序遍历次序为badcgfe，则该二叉树的后序遍历次序为（ c ）。
层次遍历次序为（ a ）。
a: abcdefg b: cdebgfa c: bdgfeca d: edcgfba.24 图示的三棵二叉树中( c)为最优二叉树。
A) B) C)c a2 7a b c d d b7 5 2 4 4 5a b c d7 5 2 425 已知某二叉树的后序遍历和中序遍历次序分别为DBFGECA和BDACFEG。
则其先序遍历次序为（ b ），层次遍历次序为（a ）。
a: abcdefg b: abdcefg c: abcdfeg d: abcdegf26 已知某树的先根遍历次序为abcdefg后根遍历次序为cdebgfa。