首页 > 益智题库

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

[主观题]

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

查看答案

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

您可能会需要：

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

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

更多“考查实现如134页代码5.20所示的层次遍历算法，设二叉树共…”相关的问题

第1题

如教材80页代码3.19所示，考查插入排序算法List::insertionSort（)。a)若输入列表为（61，60，59，...，5，4，3，2，0，1，2)，则共需要做多少次关键码比较？b)试通过实测验证你的结论。

点击查看答案

第2题

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

点击查看答案

第3题

考查如教材121页代码5.6所示的BinTree::updateHeightAbove（x)算法。a)试证明，在逆行向上依次更新x各祖先高度的过程中，一旦发现某一祖先的高度没有发生变化，算法即可提前终止;b)试按此思路改进这一算法;c)如此改进之后，算法的渐进复杂度是否会相应地降低？为什么？

点击查看答案

第4题

考查如教材76页代码3.14所示的List::deduplicate（)算法。a)给出其中循环体所具有的不变性，并通过数学归纳予以证明;b)试举例说明，该算法在最好情况下仅需o（n)时间;c)试改进该算法，使其时间复杂度降至o（nlogn);d)o（nlogn)的效率是否还有改进的余地？为什么？

点击查看答案

第5题

若输入的有序序列S₁和S₂以列表（而非向量)的方式实现，则：a)如教材344页代码12.8和346页代码12.9所示的两个median（)算法，分别应做哪些调整？b)调整之后的计算效率如何？

点击查看答案

第6题

国际标准化组织提出如下图所示的开放系统互连参考模型，简称为（）。

A.SOI层次模型

B.ISO层次模型

C.OSI层次模型

D.IOS层次模型

点击查看答案

第7题

在HTML页面上包含如下所示的JavaScript代码，要实现打开页面时弹出对话框显示“张三”，则下划线

A.studentList[0][0]

B.studentList[0]['张三']

C.studentList['一班']['张三']

D.studentList['一班'][0]

点击查看答案

第8题

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

点击查看答案

第9题

截面积为S、密度为ρ的铜导线被弯成正方形的三边，可以绕与所缺的正方形一边重合的水平轴转动，如

图5.20所示。导线放在方向竖直向上的匀强磁场中，当导线中的电流为I时，导线离开原来的竖直位置偏转一角度a而平衡。求磁感应强度B。已知导线截面积S=2.0mm²，密度ρ=8.9g/cm²，I=10A，a=15a。

点击查看答案

第10题

在摘除原堆顶元素后，为恢复堆的结构性，为何采用如教材292页代码10.9所示的percolateDown（)算法，而不是自上而下地，依次以更大的孩子节点顶替空缺的父节点？

点击查看答案

湘ICP备19012461号-3 湘公安备案43019002002174号营业执照

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

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