数据结构与算法设计期末复习资料
数据结构与算法复习题库含答案
数据结构与算法复习题库含答案1. 问题描述：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。
答案：可以使用哈希表来解决此问题。
首先初始化一个空的哈希表，然后遍历数组中的每个元素。
对于每个元素，首先计算目标值与当前元素的差值，然后在哈希表中查找该差值。
如果找到了该差值，则说明存在两个数的和等于目标值，返回这两个数的下标；否则，将当前元素插入到哈希表中。
时间复杂度为O(n)，其中n为数组的长度。
2. 问题描述：给定一个字符串，找出其中不含重复字符的最长子串的长度。
答案：可以使用滑动窗口来解决此问题。
维护一个窗口，其中包含没有重复字符的子串。
遍历字符串中的每个字符，如果该字符不在窗口中，将其加入窗口；如果该字符在窗口中，移动窗口的左边界直到窗口中不包含重复字符。
记录窗口的最大长度。
时间复杂度为O(n)，其中n为字符串的长度。
3. 问题描述：给定一个字符串和一个单词列表，找出字符串中可以由单词列表中的单词组成的所有子串的起始位置。
答案：可以使用滑动窗口和哈希表来解决此问题。
首先统计单词列表中每个单词的出现次数。
然后遍历字符串中的每个位置作为子串的起始位置，维护一个滑动窗口。
在窗口中依次取出长度和单词列表中单词总长度相等的子串，在哈希表中统计子串中每个单词出现的次数。
如果窗口中的子串与单词列表中的单词出现次数一致，则记录该子串的起始位置。
时间复杂度为O(n*m)，其中n为字符串的长度，m为单词列表中的单词个数。
4. 问题描述：给定一个无序的整数数组，找出其中缺失的第一个正整数。
答案：可以使用原地哈希表来解决此问题。
遍历数组中的每个元素，将每个正整数放到数组中对应的位置上。
遍历数组中的每个元素，如果该位置上的数不等于数组索引加一，则该索引加一即为缺失的第一个正整数。
时间复杂度为O(n)，其中n为数组的长度。
5. 问题描述：给定一个字符串s，找到s中最长的回文子串。
答案：可以使用动态规划来解决此问题。
数据结构期末考试复习题资料
数据结构期末考试复习题资料一．单项选择题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．在一棵高度为k 的满二叉树中，结点总数为（）。
A．2k-1 B．2k C．2k-1 D．⎣log 2 k ⎦+ 17.在下列存储形式中，哪一个不是树的存储形式？（）A．双亲链表表示法B．孩子链表表示法C．孩子兄弟链表表示法D．顺序存储表示法8．n 个结点的完全有向图含有边的数目为（）。
A．n*n B．n*(n+1) C．n/2 D．n*(n-1）9．n 个顶点的强连通图至少有（）条边。
A．n B．n-1 C．n+1 D．n(n-1)10、高度为k 的二叉树的最大结点数为（）。
A、2kB、2k-1C、2k–1D、2k-1–111、下列哪一种图的邻接矩阵是对称矩阵？（）A、有向图B、无向图C、AOV 网D、AOE 网12、在下列存储形式中，哪一个不是树的存储形式？（）A、双亲表示法B、孩子表示法C、孩子兄弟表示法D、顺序存储表示法13、下面哪一方法可以判断出一个有向图是否有环。
（）A、深度优先遍历B、拓扑排序C、求最短路径D、广度优先遍历14.适用于折半查找的表的存储方式及元素排列要求为（）。
A．链接方式存储，元素无序B．链接方式存储，元素有序C．顺序方式存储，元素无序D．顺序方式存储，元素有序15、一个算法应该是（）。
A、程序B、特定问题求解步骤的描述C、要满足五个基本特性D、A 和C16、算法分析的两个主要方面是（）。
数据结构与算法期末考试题及答案
数据结构与算法期末考试题及答案一、选择题1. 用于分离由加权无向边组成的完全连通图中连通分量中不相邻顶点的单纯形算法是（C）A. 最小生成树算法B. 广度优先搜索算法C. 最大流算法D. 关键路径算法2. 要设计一个使用图来表示的行业里的公司的决策问题，图的顶点应该表示（B）A. 公司拥有的资源B. 公司所面对的决策选择C. 公司内部的组织结构D. 公司的竞争对手3. 算法的计算时间复杂度O(log2n)中的n表示（A）A. 求解问题规模B. 求解算法所处理的数据量C. 求解问题中所涉及的参数量D. 求解算法所进行的求解步骤4. 以树形结构存储的优先队列中元素出队的操作时间复杂度是（C）A. O(1)B. O(n)C. O(log2n)D. O(n2)5. 以下关于贝尔曼-福特算法的描述错误的是（A）A. 贝尔曼-福特算法是求图 G=(V,E)最小生成树的法B. 贝尔曼-福特算法克服了Prim算法因存储顶点增量重复而带来的内存浪费C. 求解过程中，要维护贝尔曼-福特树中任意两个顶点之间的最短距离D. 贝尔曼-福特算法可以解决单源最短路径问题二、简答题1. 请说明拓扑排序的概念，以及如何使用拓扑排序解决求解关键路径的问题。
拓扑排序是指对有向无环图进行排序，得到一个顶点的线性序列，使得对于图中的每条有向边（u,v），均有u在v之前。
拓扑排序可用于求解关键路径，首先对所有活动按照拓扑排序的方法进行排序，计算该活动的最早开始时间ESi和最晚开始时间LSi，若ESi=LSi，则此活动运行期间不能延迟，为关键活动；若ESi≠LSi，则此活动可以合理推迟，不为关键活动。
数据结构与算法分析_六套期末复习题(含答案)
试题一一、单项选择题（每小题2分，共20分）（1）以下数据结构中哪一个是线性结构？（）A）有向图B）队列C）线索二叉树D）B树（2）在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下（）语句序列。
A）p=q; p->next=q; B）p->next=q;q->next=p;C）p->next=q->next; p=q; D）q->next=p->next;p->next=q;（3）（）不是队列的基本运算。
A）在队列第i个元素之后插入一个元素B）从队头删除一个元素C）判断一个队列是否为空D）读取队头元素的值（4）字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成（）个不同的字符串。
A）14 B）5 C）6D）8（5）由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（）。
A）11 B）35 C）19 D）53 以下6-8题基于下图：（6）该二叉树结点的前序遍历的序列为（）。
A）E、G、F、A、C、D、B B）E、A、G、C、F、B、DC）E、A、C、B、D、G、F D）E、G、A、C、D、F、B（7）该二叉树结点的中序遍历的序列为（）。
A）A、B、C、D、E、G、F B）E、A、G、C、F、B、DC）E、A、C、B、D、G、F D）B、D、C、A、F、G、E（8）该二叉树的按层遍历的序列为（）。
A）E、G、F、A、C、D、B B）E、A、C、B、D、G、FC）E、A、G、C、F、B、D D）E、G、A、C、D、F、B（9）下面关于图的存储的叙述中正确的是（）。
A）用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关B）用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关C）用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关D）用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关（10）设有关键码序列(q,g,m,z,a,n,p,x,h)，下面哪一个序列是从上述序列出发建堆的结果?（）A）a,g,h,m,n,p,q,x,z B）a,g,m,h,q,n,p,x,zC）g,m,q,a,n,p,x,h,z D）h,g,m,p,a,n,q,x,z二、（本题8分）对于序列{8,18,6,16,29,28}，试写出堆顶元素最小的初始堆。
数据结构与算法复习题
数据结构与算法复习题数据结构与算法复习题一、基本概念1、数据结构的定义和分类1.1 定义和作用1.2 分类1.3 逻辑结构和物理结构2、算法的定义和特性2.1 定义和作用2.2 特性2.3 时间复杂度和空间复杂度二、线性表1、顺序表1.1 定义和实现方式1.2 基本操作：插入、删除、查找1.3 顺序表的优缺点及适用场景2、链表2.1 定义和实现方式：单链表、双向链表、循环链表2.2 基本操作：插入、删除、查找2.3 链表的优缺点及适用场景3、栈和队列3.1 栈的定义和实现方式3.2 栈的基本操作：入栈、出栈、获取栈顶元素3.3 栈的应用场景3.4 队列的定义和实现方式：顺序队列、链式队列、循环队列3.5 队列的基本操作：入队、出队、获取队头元素3.6 队列的应用场景三、树与二叉树1、树的定义和基本术语1.1 树的定义和特性1.2 树的基本术语：根节点、父节点、子节点、叶子节点1.3 树的表示方法：双亲表示法、孩子表示法、孩子兄弟表示法2、二叉树的定义和性质2.1 二叉树的定义和性质2.2 二叉树的基本术语：根节点、左子树、右子树、叶子节点、深度、高度2.3 二叉树的遍历方式：前序遍历、中序遍历、后序遍历、层序遍历3、二叉搜索树3.1 定义和性质3.2 插入操作3.3 删除操作3.4 查找操作4、平衡二叉树4.1 定义和性质4.2 平衡因子和平衡操作4.3 AVL树和红黑树四、图1、图的定义和基本术语1.1 图的定义和性质1.2 图的基本术语：顶点、边、度、路径、连通图、强连通图2、图的存储结构2.1 邻接矩阵2.2 邻接表2.3 其他存储结构：十字链表、邻接多重表3、图的遍历算法3.1 深度优先搜索（DFS）3.2 广度优先搜索（BFS）4、最短路径算法4.1 Dijkstra算法4.2 Floyd-Warshall算法附件：附件1：数据结构复习总结表格附件2：算法复习题答案解析法律名词及注释：1、数据结构：指的是数据对象及其关系、操作和实现的逻辑结构和存储结构。
数据结构与算法复习题集
数据结构与算法复习题集在计算机科学领域，数据结构与算法是非常重要的基础知识。
它们就像是建筑师手中的蓝图和工具，决定了程序的效率和性能。
为了帮助大家更好地掌握这部分内容，下面为大家整理了一份数据结构与算法的复习题集。
一、数据结构部分1、线性表请简述顺序表和链表的优缺点，并举例说明在什么情况下更适合使用顺序表，什么情况下更适合使用链表。
实现一个顺序表的插入和删除操作，并分析其时间复杂度。
2、栈和队列解释栈和队列的概念，并说明它们的应用场景。
用数组实现一个循环队列，并写出入队和出队的操作代码。
3、数组和字符串给定一个整数数组，找出其中出现次数超过数组长度一半的元素。
请给出算法思路和代码实现。
实现一个字符串匹配算法，判断一个字符串是否是另一个字符串的子串。
4、树简述二叉树的前序、中序和后序遍历的递归和非递归实现方法。
给定一个二叉搜索树，实现插入、删除和查找操作。
5、图解释图的深度优先搜索和广度优先搜索算法，并给出代码示例。
用邻接表存储一个无向图，实现图的遍历和最短路径算法（如迪杰斯特拉算法）。
二、算法部分1、排序算法比较冒泡排序、插入排序、选择排序、快速排序和归并排序的时间复杂度和空间复杂度，并分析它们的优缺点。
实现快速排序算法，并分析其在最坏情况下的性能。
2、查找算法简述顺序查找、二分查找和哈希查找的原理和适用场景。
设计一个哈希表，并实现插入、查找和删除操作。
3、动态规划解释动态规划的基本思想，并通过一个具体的例子（如背包问题）说明其求解过程。
用动态规划算法求解最长递增子序列问题。
4、贪心算法阐述贪心算法的概念和特点，并举例说明贪心算法可能得到非最优解的情况。
用贪心算法解决活动安排问题。
5、分治算法说明分治算法的基本步骤，并以归并排序为例解释其应用。
用分治算法求解最大子数组和问题。
三、综合应用1、假设有一个包含学生信息（学号、姓名、成绩）的链表，要求实现按照成绩从高到低排序的功能。
2、设计一个算法，判断一个二叉树是否是平衡二叉树。
数据结构与算法分析—期末复习试题和答案。。
单选题（每题 2 分，共20分）1. 对一个算法的评价，不包括如下（B ）方面的内容。
A．健壮性和可读性 B．并行性 C．正确性 D．时空复杂度2. 在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( A )。
A. p->next=HL->next; HL->next=p;B. p->next=HL; HL=p;C. p->next=HL; p=HL;D. HL=p; p->next=HL;3. 对线性表，在下列哪种情况下应当采用链表表示？( B )A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变4. 一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( C )A. 2 3 1B. 3 2 1C. 3 1 2D. 1 2 36. 若需要利用形参直接访问实参时，应将形参变量说明为（D ）参数。
A．值 B．函数 C．指针 D．引用8. 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（ A ）。
A．行号 B．列号 C．元素值 D．非零元素个数10. 从二叉搜索树中查找一个元素时，其时间复杂度大致为(C )。
A. O(n)B. O(1)C. O(log2n)D. O(n2)二、运算题（每题 6 分，共24分）1. 数据结构是指数据及其相互之间的_联系。
当结点之间存在M对N（M：N）的联系时，称这种结构为__图__。
2. 队列的插入操作是在队列的___尾_进行，删除操作是在队列的_首_进行。
3. 当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件是___top==0___(要超出才为满)_______________。
4. 对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为___ O（1）__，在表尾插入元素的时间复杂度为___ O（n）___。
数据结构与算法分析—期末复习题及答案
单选题（每题 2 分，共20分）1.对一个算法的评价，不包括如下（B ）方面的内容。
A．健壮性和可读性B．并行性C．正确性D．时空复杂度2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( A )。
A. p->next=HL->next; HL->next=p;B. p->next=HL; HL=p;C. p->next=HL; p=HL;D. HL=p; p->next=HL;3.对线性表，在下列哪种情况下应当采用链表表示？( B )A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变4.一个栈的输入序列为 1 2 3，则下列序列中不可能是栈的输出序列的是( C )A. 2 3 1B. 3 2 1C. 3 1 2D. 1 2 36.若需要利用形参直接访问实参时，应将形参变量说明为（D ）参数。
A．值B．函数C．指针D．引用8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（ A ）。
A．行号B．列号C．元素值D．非零元素个数10.从二叉搜索树中查找一个元素时，其时间复杂度大致为(C )。
A. O(n)B. O(1)C. O(log2n)D. O(n2)二、运算题（每题 6 分，共24分）1.数据结构是指数据及其相互之间的_联系。
当结点之间存在M对N（M：N）的联系时，称这种结构为__图__。
2.队列的插入操作是在队列的___尾_进行，删除操作是在队列的_首_进行。
3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件是___top==0___(要超出才为满)_______________。
4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为___O（1）__，在表尾插入元素的时间复杂度为___ O（n）___。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、线性表的各种基本操作在顺序存储结构上的实现均比在链式存储结构上的实现效率要低。
( × )2、一个有向图的邻接表和逆邻接表中表结点的个数一定相等。
( × )3、先序遍历森林和先序遍历与该森林相对应的二叉树，其结果不同。
( √ )4、不使用递归，也可实现二叉树的先序、中序和后序遍历。
( √ )5、散列法存储的基本思想是由关键字的值决定数据的存储地址。
( √ )6、采用折半查找法对有序表进行查找总是比采用顺序查找法对其进行查找要快。
( √ )7、在任何情况下，快速排序方法的时间性能总是最优的。
( × )8. 二维数组是其数据元素为线性表的线性表。
( × )9. 拓扑排序是一种内部排序方法。
( × )10．数据的物理结构是指数据在计算机内实际的存储形式。
( × )11、数据元素是数据的最小单位。
( × )12、算法可以用不同的语言描述，如果用C 语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。
( √ )13、顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
( × )14、线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
( × )15、线性表的特点是每个元素都有一个前驱和一个后继。
( × )16、所谓取广义表的表尾就是返回广义表中最后一个元素。
( × )17、完全二叉树中，若一个结点没有左孩子，则它必是树叶。
( √ )18. 二叉树只能用二叉链表表示。
( × )19．在二叉树的第i层上至少有2i-1个结点(i>=1)( × )20．度为二的树就是二叉树。
( × )21. 有e条边的无向图，在邻接表中有e个结点。
( × )22. 有向图的邻接矩阵是对称的。
( × )23．任何无向图都存在生成树。
( × )24. 不同的求最小生成树的方法最后得到的生成树是相同的. ( × )25. 有环图也能进行拓扑排序。
( × )26. 关键路径是AOE网中从源点到终点的最长路径。
( √ )27．内排序要求数据一定要以顺序方式存储。
( × )28．排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。
( × )29．直接选择排序算法在最好情况下的时间复杂度为O（N）。
( × )30．在待排数据基本有序的情况下，快速排序效果最好。
( × )31．快速排序总比选择排序快。
( √ )二．单选题（）1. 单循环链表的主要优点是( D )。
A.不再需要头指针B.已知某个结点的位置后，能够容易找到它的直接前趋C.在进行插入，删除运算时，能更好地保证链表不断开D.从表中任一结点出发都能扫描到整个链表2. 若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用( D )存储方式最节省时间。
A．顺序表B．单链表C．双链表D．单循环链表3. 用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改4. 以下数据结构中哪一个是非线性结构？( D )A. 队列B. 栈C. 线性表D. 二叉树5. 图的深度优先遍历算法类似于二叉树的( A )，广度优先遍历算法类似于二叉树的( D )。
A．先序遍历B．中序遍历C．后序遍历D．层次遍历6. 若广义表A满足Head(A)==Tail(A)，则A为( B )。
A. ( )B. (( ))C. (( ),( ))D. (( ),( ),( ))7. 下列二叉树中，( A )可用于实现符号的不等长高效编码。
8. 若进栈序列为1234,则不能得到( B )的出栈序列。
A. 1342B. 1423C. 1243D. 14329. 循环队列用数组A[m]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是( D )。
A. (rear – front + m) MOD mB. rear – front + 1C. rear – front - 1D. rear – front10、从逻辑上可以把数据结构分为（C）两大类。
A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构11．在下列排序方法中，（）方法平均时间复杂度为0(nlogn)，最坏情况下时间复杂度为0(n2)；（）方法所有情况下时间复杂度均为0(nlogn)。
A. 插入排序B. 希尔排序C. 快速排序D. 堆排序12、以下数据结构中，哪一个是线性结构（ D）？A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串13、在下面的程序段中，对x的赋值语句的频度为（C）for (i=1;i<=n;i++)for (j=1;j<=n;i++)x=x+1;A． O(2n) B．O(n) C．O(n2) D．O(log2n)14、下面关于线性表的叙述中，错误的是哪一个？（B ）A．线性表采用顺序存储，必须占用一片连续的存储单元。
B．线性表采用顺序存储，便于进行插入和删除操作。
C．线性表采用链接存储，不必占用一片连续的存储单元。
D．线性表采用链接存储，便于插入和删除操作。
15、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。
A．单链表 B．仅有头指针的单循环链表 C．双链表 D．仅有尾指针的单循环链表16、静态链表中指针表示的是（ B ）.A．内存地址 B．数组下标 C．下一元素地址 D．左、右孩子地址18、若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ C ）(1<=i<=n+1)。
A. O(0)B. O(1)C. O(n)D. O(n2)19、在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（ B ）。
A．p->next=s;s->next=p->next; B． s->next=p->next;p->next=s;C．p->next=s;p->next=s->next; D． p->next=s->next;p->next=s;20、对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ B ）A．head==NULL B．head→next==NULL C．head→next==head D．head!=NULL21、一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（ B）。
A. 不确定B. n-i+1C. iD. n-i22、有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ C ）A. 5 4 3 6 1 2B. 4 5 3 1 2 6C. 3 4 6 5 2 1D. 2 3 4 1 5 623、设有三个元素X，Y，Z顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是( C )。
A．XYZ B. YZX C. ZXY D. ZYX24、假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为（ A ）。
A．(rear-front+m)%m B．rear-front+1 C．(front-rear+m)%m D．(rear-front)%m 25、若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？( B )A. 1和 5B. 2和4C. 4和2D. 5和126、下面关于串的的叙述中，哪一个是不正确的？（ B）A．串是字符的有限序列 B．空串是由空格构成的串->(空格串是由空格组成的)27、设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ C ）A．求子串 B．联接 C．匹配 D．求串长28、设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为( B )。
A. BA+141B. BA+180C. BA+222D. BA+22529、已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（ D ）。
A. head（tail（tail（L）））B. tail（head（head（tail（L））））C. head（tail（head（tail（L））））D. head（tail(head（tail（tail（L）））)）30、广义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值为（ D ）。
Head(Tail(Head(Tail(Tail(A)))))A. (g)B. (d)C. cD. d31. 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（D）A．5 B．6 C．7 D．832. 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（A）A．m-n B．m-n-1 C．n+1 D．条件不足，无法确定33．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（B）A．9 B．11 C．15 D．不确定34．具有10个叶结点的二叉树中有（ B ）个度为2的结点，A．8 B．9 C．10 D．ll35．一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ E ）A． 250 B． 500 C．254 D．505 E．以上答案都不对36. 有n个叶子的哈夫曼树的结点总数为（ D ）。
A．不确定 B．2n C．2n+1 D．2n-137. 一棵具有 n个结点的完全二叉树的树高度（深度）是（ A）A．⎣logn⎦+1 B．logn+1 C．⎣logn⎦ D．logn-138．深度为h的满m叉树的第k层有（ A）个结点。
(1=<k=<h)A．m k-1 B．m k-1 C．m h-1 D．m h-139．在一棵高度为k的满二叉树中，结点总数为（ C）A．2k-1 B．2k C．2k-1 D．⎣log2k⎦+140．对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用( C )次序的遍历实现编号。