首页 > 公需科目

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

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

搜题

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

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

[主观题]

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

答案

查看答案

发布时间：2022-08-13

更多“考查实现如134页代码5.20所示的层次遍历算法，设二叉树共含n个节点。a)试证明，只要辅助队列Q的容量不低于[n/2]，就不致于出现中途溢出的问题;b)在规模为n的所有二叉树中，哪些的确会需要如此大…”相关的问题

第1题

考查如教材103页代码4.13所示的迷宫寻径算法。a)试举例说明，即便n×n谜宫内部没有任何障碍格点，且起始与目标格点紧邻，也可能须在搜索过所有共（n-2)²个可用格点之后，才能找出一条长度为（n-2)²的通路;b)尝试改进该算法，使之访问的格点尽可能少，找出的路径尽可能短。

点击查看答案

第2题

（)反映试题所考查的是哪些鉴定要素，刻划了一道试题所考查内容的目标。

A.特征参数

B.鉴定细目表

C.层次属性

D.鉴定点代码

点击查看答案

第3题

今有一项目建设决策评价问题，已经建立起如下图、下表所示的层次结构和判断矩阵，试用层次分析法确定五个方案的优先顺序。

点击查看答案

第4题

使用turtle库的turtle.fd（)函数和turtle.seth（)函数绘制一个等边三角形，边长为200像素，效果如下图所示。请结合程序整体框架，根据提示代码完成程序。提示代码： import turtle as t for i in range（3): t.seth（________..

使用turtle库的turtle.fd()函数和turtle.seth()函数绘制一个等边三角形，边长为200像素，效果如下图所示。请结合程序整体框架，根据提示代码完成程序。提示代码： import turtle as t for i in range(3): t.seth(____________) t.fd(200)

点击查看答案

第5题

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

A.studentList[0][0]

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

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

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

点击查看答案

第6题

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

点击查看答案

第7题

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

点击查看答案

第8题

如教材346页代码12.9所示的median（)算法针对两个向量长度相差悬殊的情况做了优化处理。a)试分析该方法的原理，并证明其正确性;b)试证明，复杂度的精确上界应为o（log（min（n₁，n₂)))。

点击查看答案

第9题

解答题的功能包括（)。

A.考查数学能力

B.易调控分值配置

C.考查不同水平层次的学生

D.考查陈述能力

点击查看答案

第10题

试用ROM实现代码转换电路，将余3码转换成8421码。余3码转换成8421码的对应关系如下表。

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

2022年福建省执业药师继续教育为什么会发生药物相互作用试题及答案 2022年公需科目黄河流域生态保护和高质量发展试题及答案 2022年福建省执业药师继续教育中医理论的形成发展与哲学基础试题及答案 2022年度第一期二级建造师继续再教育(必修)课程考试 2022年二建继续教育试题及答案 2022年福建省执业药师继续教育心理治疗试题及答案 2022年福建省执业药师继续教育动脉粥样硬化性心血管疾病试题及答案 2022年福建省执业药师继续教育药品质量管理体系—GMP试题及答案 2022年福建省执业药师继续教育执业药师职业道德建设试题及答案 2022年包头专技继续教育公需课学习计划考试答案

考试指南全部 >

云南二级造价师考试科目 2024二级造价师四川报考条件 2024年江苏一级造价工程师报考条件 2024上半年高级软考准考证打印入口江苏 24年上半年江苏信息系统管理工程师打印准考证时间及入口湖北24年二级造价师考试时间 2024四川二级造价师的报考条件一级造价师证考试内容报考网址在哪儿浙江2024年上半年软考高项准考证打印时间及入口黑龙江24上半年软考中级准考证入口

下载APP

关注公众号

TOP