首页 > 继续教育
题目内容 (请给出正确答案)
[主观题]

如题3.21的假设条件,试写一个算法,判断给定的非空后缀表达式是否为正确的逆波兰表达式,如果是,则将它转化为波兰式。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“如题3.21的假设条件,试写一个算法,判断给定的非空后缀表达…”相关的问题
第1题
如题3.21的假设条件,试写一个算法,对以逆波兰式表示的表达式求值。

点击查看答案
第2题
假设表达式有单字母变量和双目四则运算符构成。试写一个算法,将一个通常书写形式且书写正确的表达式转换为逆波兰表达式。

点击查看答案
第3题
试写一个算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。 假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。
试写一个算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。 假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。

点击查看答案
第4题
已知指针ha和hb分别指向两个单链表的头结点,并且已知两个链表的长度分别为m和n。试写一算法将
这两个链表连接在一起,假设指针hc指向连接后的链表的头结点,并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。

点击查看答案
第5题
在一个请求分页存储管理系统中,一个作业的页面走向是4、3、2、1、4、3、5、2、3、2、1、5,当分配给该作业的物理块数分别为3、4时,试计算采用下述页面淘汰算法时的缺页率(假设开始时内存中没有页面),并比较所得结果。 1)最优页面置换算法 2)先进先出置换算法 3)最近最少使用置换算法
点击查看答案
第6题
如题5-13图为电四极子,电四极子是由两个大小相等、方向相反的电偶极子组成。试求在两个电偶极子
延长线上距中心为z的一点P的电场强度(假设z>>d)。

点击查看答案
第7题
水分子H2O中氧原子和氢原子的等效电荷中心如题5-11图所示,假设氧原子和氢原子等效电荷中心
间距为r0.试计算在分子的对称轴线上,距分子转沅外的由场强度.

点击查看答案
第8题
二叉搜索树可用来对n个元素进行排序。试编写一个排序算法,首先将n个元素a[1..n]插人到一个空的

二叉搜索树中,然后对树进行中序遍历,并将元素按序放人数组a中,为简单起见,假设a中的数据互不相同。试编写一个函数,从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h),其中h是二叉搜索树的高度。

点击查看答案
第9题
假设以顺序存储结构实现一个双向栈,即在一维数组的存储空间中存在着两个栈,它们的栈底分别设
在数组的两个端点。试编写实现这个双向栈tws的三个操作:初始化inistack(tws) 、入栈push(tws,i,x) 和出栈pop(tws,i) 的算法, 其中i为0或1, 用以分别指示设在数组两端的两个栈,并讨论按过程(正/误状态变量可设为变参)或函数设计这些操作算法各有什么有缺点。

点击查看答案
第10题
四边简支的矩形薄板,如题9-2图所示,边长为a和b,受有荷载试证能满足一切条件,并求出挠度、弯矩和反

四边简支的矩形薄板,如题9-2图所示,边长为a和b,受有荷载

试证能满足一切条件,并求出挠度、弯矩和反力。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改