首页 > 卫生专业技术资格> 临床医学类（中级）

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

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

搜题

拍照、语音搜题，请扫码进入小程序

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

[主观题]

中序遍历迭代式算法的第三个版本（教材131页代码5.18)，需反复地调用succ（)接口以定位直接后继，从而会相应地增加计算成本。试问，该算法的渐进时间复杂度是否依然保持为o（n)？若是，请给出证明;否则试举一例。

答案

查看答案

发布时间：2022-08-03

更多“中序遍历迭代式算法的第三个版本（教材131页代码5.18)，需反复地调用succ（)接口以定位直接后继，从而会相应地增加计算成本。试问，该算法的渐进时间复杂度是否依然保持为o（n)？若是，请给出证明;…”相关的问题

第1题

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

点击查看答案

第2题

试分别针对二分查找算法版本A及Fibonacci算法，推导其失败查找长度的显式公式，并就此方面的性能对二者做一对比。

点击查看答案

第3题

HAMD共包括三种版本，我们在教材中介绍的版本有（）个项目。

A.17

B.21

C.24

D.30

点击查看答案

第4题

考查最大元素问题：从n个整数中找出最大者。a)试分别采用迭代和递归两种模式设计算法，在线性时间内解决该问题;b)用C++语言实现你的算法，并分析它们的复杂度。

点击查看答案

第5题

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

点击查看答案

第6题

用主教材中的改进策略1重写装载问题回溯法,使改进后算法的计算时间复杂性为O（2ⁿ).

点击查看答案

第7题

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

点击查看答案

第8题

问题描述:在网络通信系统中,要将n个数据包依次分配给m个处理器进行数据处理,并要求处理器负载

尽可能均衡.设给定的数据包序列为

.m处理器问题要求的是

,将数据包序列划分为m段:

使

达到最小.式中,

是序列

的负载量.

的最小值称为数据包序列的均衡负载量.

算法设计:对于给定的数据包序列,计算m个处理器的均衡负载量.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.n表示数据包个数,m表示处理器数.接下来的1行中有n个整数,表示n个数据包的大小.

结果输出:将计算的处理器均衡负载量输出到文件output,txt,且保留2位小数.

点击查看答案

第9题

试设计一个解最大团问题的迭代回溯算法.

点击查看答案

第10题

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

点击查看答案

第11题

考查教材37页代码2.7中的permute（)算法，假设rand（)为理想的随机数发生器，试证明：a)通过反复调用permute（)算法，可以生成向量V[0，n)的所有n！种排列：b)由该算法生成的排列中，各元素处于任一位置的概率均为1/n;c)该算法生成各排列的概率均为1/n!。

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

TOP