首页 > 医生资格> 乡村全科执业助理医师

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

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

搜题

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

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

[主观题]

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

答案

查看答案

发布时间：2022-10-06

更多“考查教材5.4.2、5.4.3、5.4.4和5.4.5节所介绍的各种迭代式二叉树遍历算法。a)试证明，这些算法都是正确的——亦即，的确会访问每个节点一次且仅一次；b)试证明，无论递归式或迭代式，这些算…”相关的问题

第1题

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

点击查看答案

第2题

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

点击查看答案

第3题

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

点击查看答案

第4题

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

点击查看答案

第5题

序列中元素A[i]和A[j]若满足i＜j且A[i]＞A[j]，则称之为一个逆序对（inversion)。考查如教材80页代

序列中元素A[i]和A[j]若满足i＜j且A[i]＞A[j]，则称之为一个逆序对(inversion)。考查如教材80页代码3.19所示的插入排序算法List::insertionSort()，试证明：

a)若所有逆序对的间距均不超过k，则运行时间为o(kn);

b)特别地，当k为常数时，插入排序可在线性时间内完成;

c)若共有I个逆序对，则关键码比较的次数不超过o(I);

d)若共有I个逆序对，则运行时间为o(n+I)。

点击查看答案

第6题

考查如教材83页代码3.23所示的List::mergeSort（)算法，试证明：a)若为节省每次子列表的划分时间，而直接令m=min（c，n/2)，其中c为较小的常数（比如5)，则总体复杂度反而会上升至o（n²)；b)特别地，当取c=1时，该算法等效地退化为插入排序。

点击查看答案

第7题

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

点击查看答案

第8题

考查如教材24页代码1.12所示的二分递归版fib（n)算法，试证明：a)对任一整数1≤k≤n，形如fib（k)的递归实例，在算法执行过程中都会先后重复出现fib（n-k+1)次;b)该算法的时间复杂度为指数量级;c)该算法的最大递归深度为o（n);d)该算法具有线性的空间复杂度。

点击查看答案

第9题

________,即考查对象之间的不同与相同之处。

点击查看答案

第10题

经济核算是对企业生产经营过程中所发生的一切活劳动消耗和物化劳动消耗以及一切经营成果进行()和对比分析的一种经济管理方法。

A.记载、计算、考查

B.记载、计算

C.计算、考查

D.记载、考查

点击查看答案

第11题

由函数y=arccotx的图形（图2-3)考查极限

由函数y=arccotx的图形(图2-3)考查极限

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

TOP