首页 > 继续教育

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

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

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

[主观题]

按照本章实现的迭代式算法（代码x5.1、代码5.14、代码5.15、代码5.17和代码5.19)对规模为n的二叉树做遍历，辅助栈的容量各应取作多大，才不致出现中途溢出？

答案

查看答案

发布时间：2022-10-01

更多“按照本章实现的迭代式算法（代码x5.1、代码5.14、代码5.15、代码5.17和代码5.19)对规模为n的二叉树做遍历，辅助栈的容量各应取作多大，才不致出现中途溢出？”相关的问题

第1题

考查中序遍历迭代式算法的第三个版本（教材131页代码5.18)。试继续改进该算法，使之不仅无需辅助栈，而且也无需辅助标志位。

点击查看答案

第2题

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

点击查看答案

第3题

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

点击查看答案

第4题

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

点击查看答案

第5题

使用C++的循环语句，在循环体采用选择语句来实现嵌套和选择的迭代算法。（)

点击查看答案

第6题

考查教材5.4.2、5.4.3、5.4.4和5.4.5节所介绍的各种迭代式二叉树遍历算法。a)试证明，这些算法都是正确的——亦即，的确会访问每个节点一次且仅一次；b)试证明，无论递归式或迭代式，这些算法都具有线性时间复杂度；c)这些算法的空间复杂度呢？

点击查看答案

第7题

试按照消除尾递归的一般性方法，将二叉树先序遍历算法的递归版改写为迭代形式。

点击查看答案

第8题

本章所实现的跳转表结构中，每个词条都在所属的塔内同时保留了多个副本，尽管这样可以简化代码描述，但毕竟浪费了大量的空间，在词条本身较为复杂时尤其如此。试在本章相关代码的基础上就此做一改进，使得每座塔仅需保留一份对应的词条。

点击查看答案

第9题

若将森林中的每棵树视作一个等价类，则Kruskal算法迭代过程所涉及的计算不外乎两类：支持以上操

若将森林中的每棵树视作一个等价类，则Kruskal算法迭代过程所涉及的计算不外乎两类：

支持以上操作接口的数据结构，即所谓的独立集(disjoint set)，亦称作并查集(union-find set)。

a)试基于此前介绍过的基本数据结构实现并查集，并用以组织Kruskal算法中的森林;

b)按你的实现，find()和union()接口的复杂度各是多少？相应地，Kruskal算法的复杂度呢？

点击查看答案

第10题

● 统一过程（UP）是一种用例驱动的迭代式增量开发过程，每次迭代过程中主要的工作流包括捕获需求、分

析、设计、实现和测试等。这种软件过程的用例图(Use Case Diagram)是通过__(14)__得到的。

（14）A．捕获需求 B．分析 C. 设计 D．实现

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

公需课题库全部 >

2022年福建省执业药师继续教育为什么会发生药物相互作用试题及答案 2022年公需科目黄河流域生态保护和高质量发展试题及答案 2022年福建省执业药师继续教育中医理论的形成发展与哲学基础试题及答案 2022年度第一期二级建造师继续再教育(必修)课程考试 2022年二建继续教育试题及答案 2022年福建省执业药师继续教育心理治疗试题及答案 2022年福建省执业药师继续教育动脉粥样硬化性心血管疾病试题及答案 2022年福建省执业药师继续教育药品质量管理体系—GMP试题及答案 2022年福建省执业药师继续教育执业药师职业道德建设试题及答案 2022年包头专技继续教育公需课学习计划考试答案

考试指南全部 >

2024年湖北二级造价师考试准考证打印入口开通二级造价工程师证有什么用处包含哪些考试规定 2024一造考试报名时间安排报名流程是什么 24年云南高级软考上半年准考证打印时间福建24上半年中级软考准考证打印时间 2024深圳二级造价工程师考试时间二级造价工程师薪资水平职业资格范围 2024年湖南一级造价工程师考试时间安排一级造价师本科毕业几年可以考 2024年辽宁上半年软考高级准考证打印入口及流程

下载APP

关注公众号

TOP