首页 > 公务员> 中国梦
题目内容 (请给出正确答案)
[主观题]

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

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

点击查看答案
第2题
假设如题3.1所属火车调度站的入口处有n节硬席或软席车厢(分别以H和S表示)等待调度,试编写算法

假设如题3.1所属火车调度站的入口处有n节硬席或软席车厢(分别以H和S表示)等待调度,试编写算法,输出对这n节车厢进行调度的操作(即入栈或出栈操作)序列,以使所有的软席车厢都被调整到硬席车厢之前。

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

点击查看答案
第4题
试写一个递归算法,将整数字符串转换为整数(例:“43567”→43567),算法的首部为:intstringToInt(c
试写一个递归算法,将整数字符串转换为整数(例:“43567”→43567),算法的首部为:intstringToInt(c

har*s),s为给定的整数字符串,函数返回转换的结果。

点击查看答案
第5题
设G=(V,E)是源为s,汇为t,且容量均为整数的一个流网络.已知f是G的一个最大流.①假设一条边(u,v)∈E的容量增1,试设计在O(V|+|E|)时间内更新最大流f的算法.②假设一条边(u,v)∈E的容量减1,试设计在O(V|+|E|)时间内更新最大流f的算法.

点击查看答案
第6题
假设以带头结点的循环链表表示一个队列,并且只设一个队尾指针指向尾元素结点(注意不设头指针),试写出相应的置空队、入队、出队的算法。
假设以带头结点的循环链表表示一个队列,并且只设一个队尾指针指向尾元素结点(注意不设头指针),试写出相应的置空队、入队、出队的算法。

点击查看答案
第7题
假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(注意不设头指针),试编写相应的队列初始化、入队列何处队列的算法。

点击查看答案
第8题
在平衡二叉排序树的每个结点中增设一个lsize域,其值为它的左子树中的结点数加1。试写时间复杂度为O(logrn)的算法,确定树中第k小的结点的位置。
在平衡二叉排序树的每个结点中增设一个lsize域,其值为它的左子树中的结点数加1。试写时间复杂度为O(logrn)的算法,确定树中第k小的结点的位置。

点击查看答案
第9题
水分子的形状如题4-8图所示,从光谱分析知水分子对AA'轴的转动惯量试由此数据和各原子质量

水分子的形状如题4-8图所示,从光谱分析知水分子对AA'轴的转动惯量试由此数据和各原子质量求出氢和氧原子的距离D和夹角θ。假设各原子都可当质点处理。

点击查看答案
第10题
在一个请求分页存储管理系统中,一个作业的页面走向是4、3、2、1、4、3、5、2、3、2、1、5,当分配给该作业的物理块数分别为3、4时,试计算采用下述页面淘汰算法时的缺页率(假设开始时内存中没有页面),并比较所得结果。 1)最优页面置换算法 2)先进先出置换算法 3)最近最少使用置换算法
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改