南邮通达数据结构B期中模拟试卷及答案

适用专业：一、单项选择题（每题2分，共40分）1．算法的时间复杂度是指( )A．执行算法程序所需要的时间B．算法程序的长度C．算法执行过程中所需要的基本运算次数D．算法程序中的指令条数2．在一个单链表HL中，若要删除由指针q所指向结点的后继结点，则执行（）。

A．p = q->next ; p->next = q->next; B．p = q->next ; q->next = p;C．q->next = q->next->next; q->next = q; D．p = q->next ; q->next = p->next; 3．下列叙述中正确的是( )A．线性表是线性结构 B. 栈与队列是非线性结构C．线性链表是非线性结构 D. 二叉树是线性结构4．若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。

A．3，2，1 B．2，1，3 C．3，1，2 D．1，3，25．图的广度优先搜索类似于树的（）次序遍历。

A．先根B．中根C．后根D．层次6．具有n个顶点的有向无环图最多可包含（）条有向边。

A．n-1 B．n C．n(n-1)/2 D．n(n-1)7．已知单链表A长度为m，单链表B长度为n，若将B联接在A的末尾，其时间复杂度应为( ) 。

A．O(1) B．O(m) C．O(n) D．O(m+n)8．若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是( )。

A．s->next=p->next; p->next=s; B．p->next=s; s->next=p->next;C．p->next=s->next; s->next=p; D．s->next=p; p->next=s->next;9．假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为( )。

2022年南京邮电大学通达学院计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。

系统是通过（）来实现这一功能的。

A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、某文件系统的簇和磁盘扇区大小分别为1KB和512B。

若一个文件的大小为1026B，则系统分配给该文件的磁盘空间大小是（）。

A.1026BB.1536BC.1538BD.2048B3、下面关于进程的叙述中，正确的是（）A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据，确定就不能改变，C.单CPU的系统中，任意时刻都有一个进程处于运行状念D.进程申请CPU得不到满足时，其状态变为阻塞4、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。

所谓临界区是指（）。

A.一个缓冲区B.一段数据区C.同步机制D.一段程序5、下列描述中，（）并不是多线程系统的特长。

A.利用线程并行地执行矩阵乘法运算B.Web服务器利用线程响应HTTP请求C.键盘驱动程序为每个正在运行的应用配备一个线程，用以响应该应用的键盘输入，D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作6、（）存储管理方式提供一维地址结构。

A.分段B.分页C.分段和段页式D.以上都不对7、设系统缓冲区和用户工作区均采用单缓冲，从外设读入一个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户上作区中的1个数据块进行分析的时问为90。

进程从外设读入并分析2个数据块的最短时间是（）。

A.200B.295C.300D.3908、设计实时操作系统时，首先应该考虑系统的（）。

A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性9、下列关于操作系统的论述中，正确的是（）。

A.对于批处理作业，必须提供相应的作业控制信息B.对于分时系统，不一定全部提供人机交互功能C.从响应角度看，分时系统与实时系统的要求相似D.在采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中的文件系统10、（）是操作系统中采用的以空间换取时间的技术。

南京邮电大学通达学院 2014/2015学年第一学期《数据结构A》期中模拟试卷本试卷共4页；考试时间100分钟；院(系) 班级学号姓名一、填空题（每题4分，共5题）1.四种基本的数据逻辑结构是:___________、___________、___________、___________2.在数据结构中，数据的逻辑结构分线性结构和___________ 。

3.对于栈只能在_______插入和删除元素。

4.数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[5][8]的地址为。

5.若一课二叉树的前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为_________________二、选择题（每题4分，共5题）1．设有一个栈，元素的进栈次序为A，B，C，D，E，下列__________是不可能的出栈序列。

A. E，A，B，C，DB. B，C，D，E，AC. A，B，C，D，ED. E，D，C，B，A2.在深度为5的满二叉树中，叶子节点的个数为__________A.32B.31C.16D.153.已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为.A．CBEFDA B． FEDCBA C． CBEDFA D．不定4.已知中缀表达式为a*(b+c)-d/e，请问下列哪个为正确的后缀表达式__________A.abc+*de/-B.bc+a*de/-C.bc+*a/de-D.abc+*de/-5.一棵具有n个结点的完全二叉树的树高度（深度）是（）A．⎣logn⎦+1 B．logn+1 C．⎣logn⎦ D．logn-1三、简答题（每题10分，共6题）1.下图所示的森林:(1)求树(a)的先根序列和后根序列;(2)求森林先序序列和中序序列;(3)将此森林转换为相应的二叉树;(a)(b)2.设有正文AADBAACACCDACACAAD,字符集为A,B,C,D,设计一套二进制编码，使得上述正文的编码最短。

第1 章绪论一、基础题1. A2. C3. C4. A5. C二、扩展题1.数据是计算机加工处理的对象；数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理；数据项是组成数据元素的、不可分割的最小单位。

2.数据结构是按某种逻辑关系组织起来的数据元素的集合，使用计算机语言描述并按一定的存储方式存储在计算机中，并在其上定义了一组运算。

3.集合结构、线性结构、树形结构和图形结构。

集合结构中，元素之间没有关系；线性结构中，元素之间存在一对一的关系；树形结构中，元素之间存在一对多的关系，其中最多只有一个元素没有前驱元素，这个元素就是根；图形结构中，元素之间存在多对多的关系。

4.顺序存储、链式存储、索引存储和散列存储。

5.一个算法是对特定问题的求解步骤的一种描述，是指令的有限序列。

其特征包括：➢输入：算法有零个或多个输入➢输出：算法至少产生一个输出➢确定性：算法的每一条指令都有确切的定义，没有二义性。

➢能行性/可行性：可以通过已经实现的基本运算执行有限次来实现➢有穷性：算法必须总能在执行有限步之后终止6.联系：程序是计算机指令的有序集合，是算法用某种程序设计语言的表述，是算法在计算机上的具体实现。

区别：在语言描述上不同，程序必须是用规定的程序设计语言来写，而算法的描述形式包括自然语言、伪代码、流程图和程序语言等；算法所描述的步骤一定是有限的，而程序可以无限地执行下去，比如一个死循环可以称为程序，但不能称为算法。

7.正确性：算法的执行结果应当满足功能需求，无语法错误，无逻辑错误简明性：思路清晰、层次分明、易读易懂，有利于调试维护健壮性：当输入不合法数据时，应能做适当处理，不至于引起严重后果效率：有效使用存储空间和有高的时间效率最优性：解决同一个问题可能有多种算法，应进行比较，选择最佳算法可使用性：用户友好性8(1)执行次数为n-1（n>=2），n=1时执行1次；时间复杂度为O(n)。

(2）执行次数为⌈log3n⌉；时间复杂度为O(logn)(3) 执行次数为n2；时间复杂度为O(n2)(4）执行次数为⌊√n⌋ + 1；时间复杂度为O(√n)第2 章线性表1．A2．D3．B4．C5．B6．D7．D8．C9．A10．D1.编写程序实现对顺序表逆置。

数据结构期中试卷及答案解析考试说明考试说明：考察前五章小题，难度接近真题。

满分100分，共20道选择题，每题5分。

请在60分钟内完成。

C T(n)=n3+5000nD T(n)=2nlogn-1000n参考答案：C本题考察时间复杂度，多个项相加时，只保留最高阶项由于巴啦啦能量——“常<对<幂<指<阶”，因此T(n)=logn+5000n=O(n)T(n)=n2-8000n=O(n2)T(n)=n3+5000n=O(n3)T(n)=2nlogn-1000n=O(nlogn)所以O(n3)复杂度最大，选C。

3.下列叙述中正确的是（）①线性表在链式存储时，查找第 i 个元素的时间同 i 的值成正比②线性表在链式存储时，查找第 i 个元素的时间同 i 的值无关③线性表在顺序存储时，查找第 i 个元素的时间同 i 的值成正比A. 仅①B. 仅②C. 仅③D. ①②③参考答案：A线性表在链式存储时，查找第 i 个元素的时间同 i 的值成正比。

线性表在顺序存储时，查找第 i 个元素的时间同 i 的值无关4.若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式（）。

A. 单链表B. 双向链表C. 单循环链表D. 顺序表参考答案：D注意到，题目要求存取第i个元素及其前驱和后继，ABC三个选项找到第i个元素的时间复杂度均为O(n)，而D选项对于这3个位置的存取的时间复杂度均为O(1)，故选D。

5.静态链表中next域表示的是（）A 下一个元素的地址B 下一个元素的值C 当前元素的值D 下一个元素在数组中的位置参考答案：D静态链表一般保存在数组中，它和链表最大的区别是静态链表占用一段固定的区间，所以next域只需要表示下一个元素在数组中的下标即可而不是表示下一个元素的地址，选D。

6.对于不带头结点的链栈L（next域表示该结点下一个元素），top指针指向栈顶元素（栈顶在链头方向），则x结点进栈操作为A top->next=x;top=x;B top=x;top-next=x;C top=x;x->next=top;D x->next=top;top=x;参考答案：D本题考察链栈的操作x入栈之后x下一个元素为原来的top，所以先把x->next=top，然后更新top，栈顶元素指向x。

《 数据结构B 》期末试卷(A ）本试卷共4页；考试时间110分钟；专业班级 学号姓名一、填空题（20分，共10题）1. 数据结构主要研究数据的______结构，数据的存储结构以及在数据上执行的运算。

2. 设顺序表长度为100，若下标从0开始计,则删除元素a 10需要移动______个元素。

3. 一棵二叉树中，若叶结点的个数为2011，则度为2的结点个数为______。

4. 有向图进行拓扑排序时，没有输出图中所有顶点，说明图中存在______。

5. 线性表采用二分搜索必须满足两个条件：线性表关键字必须是______；存储结构必须采用顺序存储结构。

6. 二叉搜索树的______序遍历序列是一个按关键字递增排列的有序序列.7. 设有一组记录的关键字为{19, 14， 1， 69， 20, 27， 55， 79｝，散列函数为h(key ）=key ％11,散列函数值为3的有______个.8. 快速排序算法平均情况下的渐近时间复杂度为O （______). 9. 采用二次探查法解决冲突可能产生_______聚集。

10. 图常见的两种存储结构有邻接矩阵和_______.二、选择题（20分，共10题）1. 一个算法必须在执行有穷步之后结束。

这是算法的_______.A 。

有穷性B. 正确性C 。

确定性D 。

可行性2. 在指针p 所指示的结点之后插入新结点s 的操作是_______。

A. s —〉link=p ；p —〉link=s ；B.s->link=p-〉link ；p —〉link=s ； C 。

s —>link=p —〉link;p=s;D 。

p-〉link=s ；s->link=p ； 3. 栈和队列的共同点是_______。

A 。

都是先进后出B 。

都是先进先出C 。

只允许在端点处插入和删除元素D 。

没有共同点 4. 后缀表达式：5 3 2 * 3 + 3 / +的值为_______。

数据结构模拟卷（含答案）经典习题.doc 练习题⼀、单项选择题1. 若将数据结构形式定义为⼆元组(K ,R) ,其中K是数据元素的有限集合,则R是K上( )A. 操作的有限集合B. 映象的有限集合C. 类型的有限集合D. 关系的有限集合2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为( )A. n-i+1B. iC. i+1D. n-i3. 若不带头结点的单链表的指针为head ,则该链表为空的判定条件是( )A. head==NULLB. head->next==NULLC. head!=NULLD. head->next==head4. 引起循环队列队头位置发⽣变化的操作是( )A. 出队B. ⼊队C. 取队头元素D. 取队尾元素5. 若进栈序列为1 ,2 ,3 ,4 ,5 ,6 ,且进栈和出栈可以穿插进⾏,则不．可能出现的出栈序列是( )A. 2 ,4 ,3 ,1 ,5 ,6B. 3 ,2 ,4 ,1 ,6 ,5C. 4 ,3 ,2 ,1 ,5 ,6D. 2 ,3 ,5 ,1 ,6 ,46. 字符串通常采⽤的两种存储⽅式是( )A. 散列存储和索引存储B. 索引存储和链式存储C. 顺序存储和链式存储D. 散列存储和顺序存储B．数据的存储结构C．⼀组性质相同的数据元素的集合D．相互之间存在⼀种或多种特定关系的数据元素的集合8. 算法分析的⽬的是（）A．辨别数据结构的合理性B．评价算法的效率C．研究算法中输⼊与输出的关系D．鉴别算法的可读性9. 在线性表的下列运算中,不．改变数据元素之间结构关系的运算是（）A．插⼊B．删除C．排序D．定位10. 下列图⽰的顺序存储结构表⽰的⼆叉树是( )11. 设串sl=″Data Structures with Java″,s2=″it″,则⼦串定位函数index(s1,s2)的值为(）A．15 B．16C．17 D．1812. ⼆维数组A[8][9]按⾏优先顺序存储,若数组元素A[2][3]的存储地址为1087 ,A[4][7]的存储地址为1153 ,则数组元素A[6][7]的存储地址为（）A．1213 B．1209C．1211 D．120713. 在按中序遍历⼆叉树的算法中,需要借助的辅助数据结构是（）A．队列B．栈C．线性表D．有序表14. 在任意⼀棵⼆叉树的前序序列和后序序列中,各叶⼦之间的相对A．不⼀定相同B．都相同C．都不相同D．互为逆序15. 若采⽤孩⼦兄弟链表作为树的存储结构,则树的后序遍历应采⽤⼆叉树的（）A．层次遍历算法B．前序遍历算法C．中序遍历算法D．后序遍历算法16. 若⽤邻接矩阵表⽰⼀个有向图,则其中每⼀列包含的″1″的个数为（）A．图中每个顶点的⼊度B．图中每个顶点的出度C．图中弧的条数D．图中连通分量的数⽬17. 图的邻接矩阵表⽰法适⽤于表⽰（）A．⽆向图B．有向图C．稠密图D．稀疏图18. 若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t）,则在⼆分查找关键字b的过程中,先后进⾏⽐较的关键字依次为（）A．f,c,b B．f,d,bC．g,c,b D．g,d,b19. 下⾯程序段的时间复杂度为( )s=0；for(i=1；ifor(j=1；js+=i*j；A.O(1)B.O(logn)C.O(n)D.O(n2)20. 已知指针p和q分别指向某单链表中第⼀个结点和最后⼀个结点。

数据结构模拟试卷及参考答案(总17页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--数据结构模拟试卷(一)及参考答案一．单项选择题（本大题共15小题，每小题2分，共30分）1．如果只想得到1024个元素组成的序列中的前5个最小元素，那么用( A )方法最快。

A、起泡排序B、快速排序C、堆排序D、直接选择排序2．算法分析的目的是（ B ）A．辨别数据结构的合理性B．评价算法的效率C．研究算法中输入与输出的关系D．鉴别算法的可读性3．在线性表的下列运算中，不改变数据元素之间结构关系的运算是（ C ）A．插入B．删除C．定位 D．排序4．若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（ D ）A．3，2，6，1，4，5 B．5，6，4，2，3，1C．1，2，5，3，4，6 D．3，4，2，1，6，55．设串sl=″DataStructureswithJava″,s2=″it″，则子串定位函数index(s1,s2)的值为（ A ）A．15 B．16C．17 D．186．一个顺序存储的线性表的第一个元素的存储地址是100，每个元素的长度为4，则第4个元素的存储地址是（ B ）。

A. 108B. 112C. 116D. 1207．从一个具有n个结点的单链表中查找其值等于x的结点，在查找成功的情况下，平均需要比较（ C ）个结点。

A. nB. n/2C. (n+1)/2D. (n-1)/2 8．在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系（ D ）A．不一定相同B．互为逆序C．都不相同 D．都相同9．高度为5的二叉树至多有结点数为（ A ）A. 63B. 32C. 24 10．若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（ B ）A．图中每个顶点的出度 B．图中每个顶点的入度C．图中弧的条数 D．图中连通分量的数目11．图的邻接矩阵表示法适用于表示（ C ）A ．无向图B ．有向图C ．稠密图D ．稀疏图12．在一个单链表中，若p 所指的结点不是最后一个结点，在p 之后插入s 所指的结点，则执行（ D ）。

数据结构试卷B卷(含答案)《数据结构》试卷B一、填空题（每空1分，共15分）1. 向量、栈和队列都是只能在插入和删除元素；对于队列只能在插入和删除元素。

2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为运算的一端称为。

3. 数据结构是一门研究非数值计算的程序设计问题中计算机的的和运算等的学科。

4. 在顺序表中插入或删除一个元素，需要平均移动元素，具体移动的元素个数与有关。

5. 在具有n个单元的循环队列中，队满时共有个元素。

6. 假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为；比较四次查找成功的结点数为；平均查找长度为。

二、判断正误（判断下列概念的正确性，并作出简要的说明。

）（每小题1分，共10分）（）1. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。

（）2. 在表结构中最常用的是线性表，栈和队列不太常用。

（）3. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。

（）4. 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。

（）5.线性表的逻辑顺序与存储顺序总是一致的（）6. 栈和队列是一种非线性数据结构。

（）7. 栈和队列的存储方式既可是顺序方式，也可是链接方式。

（）8. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。

（）9. 队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。

（）10. 一个栈的输入序列是12345，则栈的输出序列不可能是12345。

三、单项选择题（每小题1分，共20分）感谢您的阅读，祝您生活愉快。

南京邮电大学通达学院高等数学B期中考试一、填空（每小题2分，共20分）1.小明买了4块橡皮，每块a元，需要（）元。

当a=1.5时，需要（）元。

2.在（）里填上“小于号”、“大于号”或“等于号”。

3.78÷0.99（）3.78；2.6×1.01（）2.67.2×1.3（）7.2÷1.3；9.7÷1.2（）9.7-1.23.在（）里填上合适的数。

2.05吨=（）吨（）千克3升50毫升=（）升4.一个两位小数保留一位小数是2.3，这个两位小数最大是（），最小是（）。

5.一个数的小数点先向左移动两位，再向右移动三位后是0.123，这个数是（）。

6.一个平行四边形的底是2.6厘米，高是4厘米，面积是（），一个三角形的底是2.5厘米，面积是10平方厘米，高是（）。

7.一条裤子n元，一件上衣的价格是一条裤子的6倍，则一件上衣需要（）元，买一套服装共需（）元。

8.501班进行1分钟跳绳测试，六位学生的成绩分别是：137个、142个、136个、150个、138个、149个，这组数据的平均数是（），中位数是（）。

9.正方体的六个面分别写着1——6，每次掷出“3”的可能性是（），每次掷出双数的可能性是（）。

10.一辆汽车开100公里需要8升汽油，开1公里需要（）升汽油，1升汽油可以开（）公里。

二、判断（每小题1分，共5分）1.被除数不变，除数扩大100倍，商也扩大100倍。

（）2.a的平方就是a×2。

（）3.大于0.2而小于0.4的数只有0.3一个。

（）4.两个等底等高的三角形一定可以拼成一个平行四边形。

（）5.一组数据的中位数和平均数可能相等。

（）三、选择（每小题1分，共5分）1.2.695保留两位小数是（）。

A.2.69B.2.70C.0.702.已知0.35×170=59.5，那么3.5×1.7的积是（）A.0.595B.5.95C.59.53.在一个位置观察一个长方体，一次最多能看到它的（）。

数据结构期中考试试卷答案（最终定稿）第一篇：数据结构期中考试试卷答案2014－2015学年度第一学期《数据结构》期中考试试卷一、选择题（每题2分，共20分）1.计算机内部数据处理的基本单位是（B）。

A.数据B.数据元素C.数据项D.数据库2.设语句x++的时间是单位时间，则以下语句的时间复杂度为（B）。

for(i=1;i<=n;i++)for(j=i;j<=n;j++)x++;A.O(1)B.O(n)C.O(n)D.O(n)33.在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动（A）个元素。

A．n-i B．n-i+l C．n-i-1 D．i 4.在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（B）。

A．s->next=p->next;p->next=s B．q->next=s;s->next=p C．p->next=s->next;s->next=p D．p->next=s;s->next=q 5.在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为______。

C A．top 不变B．top=0 C．top--D．top++ 6.在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为________。

D A．rear％n= = front B．（front+l）％n= = rear C．rear％n-1= = front D．(rear+l)％n= = front 7.两个字符串相等的条件是（D）。

A.两串的长度相等B.两串的长度相等，并且两串包含的字符相同C.两串包含的字符相同D.两串的长度相等，并且对应位置上的字符相同8.数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为（C）。

南京邮电大学通达学院 2014/2015学年第一学期《数据结构A》期中模拟试卷本试卷共4页；考试时间100分钟；院(系) 班级学号姓名一、填空题（每题4分，共5题）1.四种基本的数据逻辑结构是:___________、___________、___________、___________2.在数据结构中，数据的逻辑结构分线性结构和___________ 。

3.对于栈只能在_______插入和删除元素。

4.数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[5][8]的地址为。

5.若一课二叉树的前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为_________________二、选择题（每题4分，共5题）1．设有一个栈，元素的进栈次序为A，B，C，D，E，下列__________是不可能的出栈序列。

A. E，A，B，C，DB. B，C，D，E，AC. A，B，C，D，ED. E，D，C，B，A2.在深度为5的满二叉树中，叶子节点的个数为__________A.32B.31C.16D.153.已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为.A．CBEFDA B． FEDCBA C． CBEDFA D．不定4.已知中缀表达式为a*(b+c)-d/e，请问下列哪个为正确的后缀表达式__________A.abc+*de/-B.bc+a*de/-C.bc+*a/de-D.abc+*de/-5.一棵具有n个结点的完全二叉树的树高度（深度）是（）A．⎣logn⎦+1 B．logn+1 C．⎣logn⎦ D．logn-1三、简答题（每题10分，共6题）1.下图所示的森林:(1)求树(a)的先根序列和后根序列;(2)求森林先序序列和中序序列;(3)将此森林转换为相应的二叉树;(a)(b)2.设有正文AADBAACACCDACACAAD,字符集为A,B,C,D,设计一套二进制编码，使得上述正文的编码最短。