首页 > 继续教育

题目内容（请给出正确答案）

[主观题]

教材95页代码4.7中的evaluate()算法，需借助readNumber()函数，根据当前字符及其后续的若干字符，解析出当前的操作数，试实现该函数。

教材95页代码4.7中的evaluate（)算法，需借助readNumber（)函数，根据当前字符及其后续的若干字符，解析出当前的操作数，试实现该函数。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“教材95页代码4.7中的evaluate()算法，需借助re…”相关的问题

第1题

对异常输入的处置能力是衡量算法性能的重要方面，即教材1.1.4节所谓的鲁棒性，为考查教材95页代

码4.7中evaluate()算法的这一性能。现以非正常的表达式“(12)3+!4*+5”作为其输入。

a)试给出在算法退出之前，操作数栈和操作符栈的演化过程：

b)该算法是否能够正常终止？若异常退出，试解释原因;否则，试给出算法的输出;

c)试改进该evaluate()算法，使之能够判别表达式的语法是否正确。

点击查看答案

第2题

在例4.7中，我们利用非工会制造企业的数据估计了废品率与其他企业特征之间的关系。我们现在来更

深入地分析这个例子，并使用一个更大的企业样本。

(i)例4.7中待估计的总体模型可写成

控制了工人培训和销售-雇员比后，是否企业越大，其废品率在统计上的显著性越大？

(iv)检验假设：sales/employ提高1%将伴随以废品率下降1%。

点击查看答案

第3题

阅读教材代码9.7（253页)、代码9.8（255页)和代码9.11（258页)。试验证：本章所实现的跳转表结构，可保证雷同的词条在内部按插入次序排列，同时对外先进先出。

点击查看答案

第4题

试按照PFS搜索的统一框架（教材173页代码6.7)，通过设计并实现对应的prioUpdater函数对象，分别实现BFS和DFS算法。

点击查看答案

第5题

按照教材12.2.2节的定义，众数应严格地多于其它元素。若将“多于”改为“不少于”，则a)该节所设计的算法框架是否依然可以沿用？或者，需如何调整？b)majEleCandidate（)算法（教材343页代码12.6)可否继续沿用？或者，需如何调整？

点击查看答案

第6题

考查采用DFS算法（教材162页代码6.4)遍历而生成的DFS树，试证明：a)顶点v是u的祖先，当且仅当b)v与

考查采用DFS算法(教材162页代码6.4)遍历而生成的DFS树，试证明：

a)顶点v是u的祖先，当且仅当

b)v与u无承袭关系，当且仅当

点击查看答案

第7题

若输入的有序序列S₁和S₂以平衡二叉搜索树（而非序列)的方式给出，则：a)如教材344页代码12.8和346页代码12.9所示的两个median（)算法，分别应做哪些调整？b)调整之后的计算效率如何？

点击查看答案

第8题

实际上，trivialMedian（)算法（教材343页代码12.7)只需迭代（n₁+n₂)/2步即可终止。a)照此思路，改进该算法;b)如此改进之后，算法总体的渐进时间复杂度是否有所降低？

点击查看答案

第9题

a)基于教材346页代码12.9中的median（)算法，添加整型输入参数k，实现在S₁∪S₂中选取第k个元素的功能;b)新算法的时间复杂度是多少？

点击查看答案

长沙概率教育科技有限公司版权所有 ©2024

湘ICP备20014581号湘公安备案43019002002117号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）