首页 > 健康常识> 减肥知识

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

[主观题]

教材123页代码5.9中的removeAt（)算法，时间复杂度是多少？空间呢？

查看答案

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

您可能会需要：

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

更多“教材123页代码5.9中的removeAt（)算法，时间复杂…”相关的问题

第1题

根据教材2.8.3节所给递推关系以及边界条件试证明，如教材62页代码2.28所示mergeSort（)算法的运行时间T（n)=o（nlogn)。

点击查看答案

第2题

试仿照教材22页代码1.10中向量的倒置算法，实现List::reverse（)接口，将列表中元素的次序前后倒置。

点击查看答案

第3题

在N皇后搜索算法（教材101页代码4.9)中，“忒修斯的线绳”与“粉笔”各是通过什么机制实现的？

点击查看答案

第4题

在一台速度为1Gflops的电脑上使用教材中代码1.1中的bubblesort1A（)算法，大致需要多长时间才能完成对全国人口记录的排序？

点击查看答案

第5题

a)试针对教材72页代码3.5中的List::find（)，以及78页代码3.17中的List::search（)，就其在最好、最坏和平均情况下的效率做一分析对比;b)有序性对于列表查找操作效率的提高有多大作用？

点击查看答案

第6题

考查如教材75页代码3.11所示的List::remove（)算法。当待副除的节点既是首节点也是末节点（即列表仅含单个节点)时，该算法是否依然适用？为什么？

点击查看答案

第7题

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

点击查看答案

第8题

考查教材40页代码2.11中的无序向量插入算法insert（r，e)。试证明，若插入位置r等概率分布，则该算法的平均时间复杂度为0（n)，n为向量的规模。

点击查看答案

第9题

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

点击查看答案

第10题

教材95页代码4.7中evaluate（)算法执行过程中的某一时刻，设操作符栈共存有502个括号。a)此时栈的规摸（含栈底的'/0')至多可能多大？为什么？b)请示意性地画出当时栈中的内容。

点击查看答案

第11题

考查教材39页代码2.10中的无序向量查找算法find（e，lo，hi)。a)在最好情况下，该算法需要运行多少时间？为什么？b)若仅考查成功的查找，则平均需要运行多少时间？为什么？

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2024

湘ICP备19018096号湘公安备案43019002002136号营业执照

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

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