首页 > 专业科目

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

[主观题]

考查5.4.1节所介绍的各种递归式二叉树遍历算法。若将其渐进时间复杂度记作T（n)，试证明：T（n)=T（a)+T（n-a-1)+o（1)=o（n)。

查看答案

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

您可能会需要：

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

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

更多“考查5.4.1节所介绍的各种递归式二叉树遍历算法。若将其渐进…”相关的问题

第1题

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

点击查看答案

第2题

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

点击查看答案

第3题

若用二叉链表作为二叉树的存储表示，试针对以下问题编写递归算法：(1)统计二叉树中叶结点的个数。(2)以二叉树为参数，交换每个结点的左子女和右子女。

若用二叉链表作为二叉树的存储表示，试针对以下问题编写递归算法：（1)统计二叉树中叶结点的个数。（2)以二叉树为参数，交换每个结点的左子女和右子女。

点击查看答案

第4题

找零钱问题中，定义C[j]为兑换j所需要的硬币的最少数量，考虑下述递归表达式，下列关于对i的寻优的最恰当描述是（)。

A.考虑找出的第一个硬币面值的各种可能性

B.考虑先找给客户几分钱

C.考虑最多可以用几个硬币

D.考虑最少可以用几个硬币

点击查看答案

第5题

考查实现如134页代码5.20所示的层次遍历算法，设二叉树共含n个节点。a)试证明，只要辅助队列Q的容量不低于[n/2]，就不致于出现中途溢出的问题;b)在规模为n的所有二叉树中，哪些的确会需要如此大容量的辅助队列？c)在层次遍历过程中，若Q中节点的总数的确会达到这么多，则至多可能达到多少次？

点击查看答案

第6题

（1)设h（n,k)是集合1,2,3,...,n的没有两个连续整数的k元素子集的个数.试建立h（n,k)所满足的递归式（分别考虑数n被选入的k元素子集和数n不被选入的k元素子集)（2)利用（1)和对元的数学归纳法证明h（n,k)=C（n-k+1,k)

点击查看答案

第7题

设二叉树共含n个节点，且各节点数据项的类型支持线性累加（类似于整数或浮点数)，试设计并实现一个递归算法，按照如下规则，在o（n)时间内为每个节点设适当的数值：树根为0；对于数值为k的节点，其左孩子数值为2k+1，右孩子为2k+2。

点击查看答案

第8题

（)是指伴随着产品实体的出售，企业向顾客提供的各种附加利益，包括产品介绍、送货等活动所产生的价值。

A.产品价值

B.服务价值

C.人员价值

D.形象价值

点击查看答案

第9题

推荐式适用于普通的社交场合，做这种介绍时，介绍者所要做的是将被介绍者双方引导到一起，而不需要表达任何具有实质性的内容。（)

点击查看答案

第10题

英国文官录用程序比较严格，但是在进行笔试和面试以及各种考查以后，考选委员会不再进行终选面试。（)

点击查看答案

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

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

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

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