首页 > 专业科目

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

[主观题]

教材32页代码2.2的copyFrom（)算法中，目标数组_elem[]是通过new操作由系统另行分配的，故可保证在物理上与来源数组A[]相互独立，若不能保证这种独立性，该算法需要做哪些调整？

查看答案

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

您可能会需要：

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

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

更多“教材32页代码2.2的copyFrom（)算法中，目标数组_…”相关的问题

第1题

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

点击查看答案

第2题

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

点击查看答案

第3题

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

点击查看答案

第4题

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

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

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

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

点击查看答案

第5题

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

点击查看答案

第6题

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

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

点击查看答案

第7题

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

点击查看答案

第8题

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

点击查看答案

第9题

考查教材41页代码2.12中的无序向量删除算法remove（lo，hi)。a)若以自后向前的次序逐个前移后继元素，可能出现什么问题？b)何时出现这类问题？试举一例。

点击查看答案

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

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

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

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