表达式 a*(b+c)-d 的后缀表达式?请一步一步的说!_百度作业帮
表达式 a*(b+c)-d 的后缀表达式?请一步一步的说!
表达式 a*(b+c)-d 的后缀表达式?请一步一步的说!
表达式 a*(b+c)-d是中缀表达式,转化成二叉树后,它是中序遍历的结果二叉树如下图：______(-)______________/___\____________(*)__(d)__________/__\____________(a)__(+)______________/___\___________(b)___(c)_____后缀表达式,就是后序遍历该二叉树,所得到的序列,也就是：abc+*d-同样的道理,前缀表达式是前序遍历二叉树,所得到的序列,是：-*a+bcd当前位置： >
表达式a*（b+c）-d的后缀表达式是（）。
所属学科：
试题类型：客观题
所属知识点：
试题分数：1.0 分
暂未组卷。
暂无学习笔记。
&&&&&&&&&&&&&&&希赛网 版权所有 & &&&&湘教QS2-164&&增值电信业务经营许可证湘B2-jaysukh-I--a答案-期末复习-数据结构-数据结构参考试题-数据结构B2009试卷A34
上亿文档资料，等你来发现
jaysukh-I--a答案-期末复习-数据结构-数据结构参考试题-数据结构B2009试卷A34
装订；封装；级密；班西南交通大学学年第(2)学期；8.下面关于图的存储的叙述中，哪一个是正确的（）；A、用相邻矩阵法存储图，占用的存储空间数只与图中；、用相邻矩阵法存储图，占用的存储空间数只与图中边；C、用邻接表法存储图，占用的存储空间数只与图中结；D、用邻接表法存储图，占用的存储空间数只与图中边；9.采用分块查找时，若线性表中共有625个
线装订封密名姓线订装封密号学线订封装级密班西南交通大学学年第(2)学期考试试卷课程代码考试时间题号一二三四五六七八九十总成绩得分阅卷教师签字：点评:考试时间2小时，试题难度：中等一、单项选择题（每小题2分，共24分，答案请填在横线上）1.5.7.10.11.1.数据结构的定义为（D，S），其中D是（）的集合。A、算法B、数据操作C、数据元素D、逻辑结构2.两个有序线性表分别具有n个元素与m个元素且n&=m，现将其归并成一个有序表，其最少的比较次数是（）A、nB、mC、n-1D、m+n3.若进栈序列为a、b、c，则通过出入栈操作可能得到的a、b、c的不同排列个数为（）A、4B、5C、6D、74.数组A[8][10]从首地址ADDA开始连续存放在内存储器中，数组行下标从1到8，列下标从1到10，每个元素占3个字节，该数组按行优先存放时，元素A[8][5]的起始地址为（）A、ADDA+141B、ADDA+144C、ADDA+222D、ADDA+2255.设有两个串T和P，求P在T中首次出现的位置的串运算称作（）。A、联接B、求子串C、字符定位D、子串定位6.若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是（）A、9B、11C、12D、不确定7.若某二叉树的结点按其关键字中序遍历有序，则该二叉树是（）A、最小生成树B、完全二叉树C、哈夫曼树D、二叉排序树8.下面关于图的存储的叙述中，哪一个是正确的（）A、用相邻矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关B、用相邻矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关C、用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关D、用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关9.采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所有的块，每块应分（A、10B、25C、6）个结点最佳。D、62510.在按值有序的线性表（5，8，11，12，15，20，32，41，57）中采用折半查找法查找20需要进行（A、6）次元素间的比较。B、5C、4D、3）取其值域的每一个值。D、平均概率块11.散列函数有一个共同性质，即函数值应按（A、最大概率B、最小概率C、同等概率12.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其存放在已排序序列的合适位置，该排序方法称为（A、插入B、选择）排序法。C、希尔D、二路并归二、判断正误题（每题1.5分，共6分）1.任何一个递归过程都可以转换成非递归过程。2.由二叉树的前序遍历序列与后序遍历序列可以唯一地确定这棵二叉树。3.带权的连通无向图的最小代价生成树是唯一的。4.折半查找法可应用于任何一种有序的线性表上。三、填空题（每小题2分，共20分）1.2.数据结构中评价算法的两个重要指标是下面程序段执行的时间复杂度是inti=1;while(i&=n)i=i*2;3.将图1所示的p所指结点插入到q所指结点之后，其语句序列为：p-&rlink=q-&p-&llink=q;图1。订线装封密名姓线订装封密号学线装订封级密班q-&rlink=p;4.算术表达式a+b*5/(3-c)的后缀表达式形式为5.队列的基本操作原则是“先进先出”，栈的基本操作原则是6.在一个长度为n的顺序表中第i个元素（1&=i&=n）之前插入一个元素时，需向后移动元素。7.动态查找表和静态查找表的重要区别在于前者包含有和运算，而后者不包含这两种运算。8.设只包含根结点的二叉树的高度为1，则高度为k最小结点数为。9.在具有7个结点的无向简单图中，当边数最少为才能确保该图一定是连通图。10.设有关键码序列（30，78，19，6，30，4，24，45，36，8，12，60），要按照关键码值递增的次序进行排序，若采用初始步长为4的Shell排序法，则一趟扫描的结果是；若采用以第一个元素为分界元素的快速排序法，则一趟扫描的结果是。四、解答题（本大题共5小题，共32分）1.（8分）给定一棵二叉树如图2所示：1)写出该树的前序、中序、后序遍历结果；2)将它转换成等价的树或森林。图2一棵二叉树2.（8分）已知序列40，30，50，24，28，46，60，10。试画出由该输入序列构成的二叉排序树，并分别给出依次执行下列操作后的二叉排序树（共画四棵树）(1)插入数据42和80；(2)删除数据30；(3)删除数据50；3.（4分）已知有向图如下所示，请画出该有向图的邻接表存储结构示意图以及对应的邻接矩阵。V4第4/5页 5.（8分）请分别用普里姆和克鲁斯卡算法求右图所示的无向网的最小生成树，要求给出详细步骤。6.（6分）设哈希函数为H（k）＝kmod11，哈希表长度为11（哈希地址空间0……10），给定表（SUN，MON，TUE，WED，THU，FRI，SAT）中，取单词的第一个字母在英语字母表中的序号为键值k，，构造一个哈希表，并用链表法解决有关地址冲突。五、编程题（本大题共2小题，每小题9分，共18分）1.设有若干正整数，将按1，2，…，n的顺序输入。写出一个算法，建立带头结点的升序链表。(输入到-1时停止输入)，该链表结点的结构如下图所示。结点datanext2.设有一棵二叉树以二叉链表作为存储结构，结点结构为其中data域中存放一个字符，设计一个递归算法按前根遍历顺序仅打印出data域为数字的字符（即‘0’&=data&=‘9’）包含各类专业文献、文学作品欣赏、幼儿教育、小学教育、应用写作文书、中学教育、外语学习资料、各类资格考试、jaysukh-I--a答案-期末复习-数据结构-数据结构参考试题-数据结构B2009试卷A34等内容。
　jaysukh-I--a答案-期末复... 19页 1下载券 2009年《数据结构》试卷... ...贵州大学
学年第二学期考试试卷 A 数据结构参考答案注意事项: 1. ... 　数据结构期末 章节试题... 暂无评价 35页 1下载券 jaysukh-I--a答案-期末复...为两大类,它们分别是 线性结构 和 非线性结构 数据结构按逻辑结构可分为两大... 　jaysukh-I--a答案-期末复习... 19页 2财富值 数据结构期末复习B卷 暂无评价...a:27,34,11,25,45,43,87,66,67,78 b: 87,78,45,66,67,43,11,25,... 　数据结构期末试题[1] 2页 免费 jaysukh-I--a答案-期末复... 4页 1下载券...试卷A 1、顺序表中所有结点的类型必须相同。 ()) 2、链接表中所有灵活利用... 　jaysukh-I--a答案-期末复习... 5页 2财富值 数据结构8套复习试题及答案.....数据结构期末考试复习数据结构期末考试复习隐藏&& 《数据结构》试卷一一、填空题:... 　jaysukh-I--a答案-期末复... 4页 1下载券 数据结构期末试题[1] 2页 免费 数据结构 期末试题1 暂无评价 2页 1下载券 数据结构期末试题 答案 12页 1下载... 　jaysukh-I--a答案-期末复... 5页 1下载券 数据结构复习题 1页 免费 数据...一、单选题 1.下面关于数据结构正确的说法是 A.一种数据类型 B.数据的存储... 　jaysukh-I--a答案-期末复... 19页 1下载券 2010上学期数据结构试卷... 3...试题难度: 点评:考试时间 3 小时,试题难度:顶级 题一(6 分)有五个数据依次... 　数据结构B卷--2010年度第... 暂无评价 3页 免费 jaysukh-I--a答案-期末复...西北农林科技大学本科课程考试试题(卷)
学年第 2 学期《 数据结构...提问回答都赚钱
> 问题详情
表达式a*(bc)d的后缀表达形式为______。A．abcd*B．abc*dC．abc*dD．abcd
悬赏：0&&答案豆&&&&提问人：匿名网友&&&&提问收益：0.00答案豆&&&&&&
表达式a*(b+c)-d的后缀表达形式为______。A．abcd*+-B．abc+*d-C．abc*+d-D．-+abcd请帮忙给出正确答案和分析，谢谢！
发布时间：&&截止时间：
网友回答&(共0条)
回答悬赏问题预计能赚取&3.00元收益
回答悬赏问题预计能赚取&1.00元收益
回答悬赏问题预计能赚取&3.00元收益
回答悬赏问题预计能赚取&1.00元收益
回答悬赏问题预计能赚取&1.00元收益
回答悬赏问题预计能赚取&1.00元收益
回答悬赏问题预计能赚取&3.00元收益
回答悬赏问题预计能赚取&8.00元收益
回答悬赏问题预计能赚取&3.00元收益
回答悬赏问题预计能赚取&3.00元收益
回答悬赏问题预计能赚取&3.00元收益
回答悬赏问题预计能赚取&1.00元收益
回答悬赏问题预计能赚取&1.00元收益
回答悬赏问题预计能赚取&3.00元收益
回答悬赏问题预计能赚取&3.00元收益
回答悬赏问题预计能赚取&3.00元收益
回答悬赏问题预计能赚取&3.00元收益
回答悬赏问题预计能赚取&3.00元收益
回答悬赏问题预计能赚取&1.00元收益
回答悬赏问题预计能赚取&1.00元收益
回答悬赏问题预计能赚取&8.00元收益
回答悬赏问题预计能赚取&1.00元收益
回答悬赏问题预计能赚取&3.00元收益
回答悬赏问题预计能赚取&1.00元收益
回答悬赏问题预计能赚取&1.00元收益
回答悬赏问题预计能赚取&3.00元收益
回答悬赏问题预计能赚取&3.00元收益
回答悬赏问题预计能赚取&3.00元收益
回答悬赏问题预计能赚取&3.00元收益
回答悬赏问题预计能赚取&1.00元收益
回答悬赏问题预计能赚取&2.00元收益
回答悬赏问题预计能赚取&3.00元收益
回答悬赏问题预计能赚取&3.00元收益
回答悬赏问题预计能赚取&3.00元收益
回答悬赏问题预计能赚取&5.00元收益
回答悬赏问题预计能赚取&3.00元收益
回答悬赏问题预计能赚取&1.00元收益
回答悬赏问题预计能赚取&1.00元收益
回答悬赏问题预计能赚取&1.00元收益
回答悬赏问题预计能赚取&3.00元收益
回答悬赏问题预计能赚取&1.00元收益
回答悬赏问题预计能赚取&3.00元收益
回答悬赏问题预计能赚取&3.00元收益
回答悬赏问题预计能赚取&3.00元收益
回答悬赏问题预计能赚取&4.00元收益
你可能喜欢的
[] [] [] [] [] [] [] [] [] [] [] []
请先输入下方的验证码查看最佳答案已知一算术表达式的中缀形式为A+B*C-D／E，后缀形式为ABC*+DE／一，其前缀形式为()。A．一A+B*C／DEB．一
已知一算术表达式的中缀形式为A+B*C-D／E，后缀形式为ABC*+DE／一，其前缀形式为( )。A．一A+B*C／DEB．一A+B*CD／EC．一+*ABC／DED．一+A*BC／DE请帮忙给出正确答案和分析，谢谢！
正确答案：D解析：将算术表达式的中缀形式作为一棵二叉树的中序遍历序列，将后缀形式 作为&这棵二叉树的后序遍历序列，再由二叉树的中序遍历序列和后序遍历序列唯一的确定 这棵&二叉树，在对其进行先序遍历，就可得出算术表达式的前缀形式。}