首页 > 职业资格考试> 教师资格
题目内容 (请给出正确答案)
[主观题]

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“如教材346页代码12.9所示的median()算法针对两个…”相关的问题
第1题
若输入的有序序列S1和S2以列表(而非向量)的方式实现,则:a)如教材344页代码12.8和346页代码12.9所示的两个median()算法,分别应做哪些调整?b)调整之后的计算效率如何?

点击查看答案
第2题
若输入的有序序列S1和S2以平衡二叉搜索树(而非序列)的方式给出,则:a)如教材344页代码12.8和346页代码12.9所示的两个median()算法,分别应做哪些调整?b)调整之后的计算效率如何?

点击查看答案
第3题
在如教材82页代码3.21所示的List::selectMax()算法中,若将判断条件由则如代码3.20所示的select

在如教材82页代码3.21所示的List::selectMax()算法中,若将判断条件由

则如代码3.20所示的selectionSort()算法的输出有何变化?试举一例。

点击查看答案
第4题
教材95页代码4.7中的evaluate()算法,需借助orderBetween(op1,op2)函数,判定操作符op1和op2之间的优先级关系,试利用如代码4.6(教材94页)所示的优先级表,实现该画数。

点击查看答案
第5题
在摘除原堆顶元素后,为恢复堆的结构性,为何采用如教材292页代码10.9所示的percolateDown()算法,而不是自上而下地,依次以更大的孩子节点顶替空缺的父节点?

点击查看答案
第6题
考查如教材348页代码12.10所示的quickSelect()算法。a)试举例说明,最坏情况下该算法的外循环需要执行Ω(n)次;b)在各元素独立等概率分布的条件下,该算法的平均时间复杂度是多少?

点击查看答案
第7题
使用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)

点击查看答案
第8题
"How was the televised debate last night?" "Super!Rarely () so much medi

A.a debate attracted

B.did a debate attract

C.a debate attract

D.attracted a debate

点击查看答案
第9题
非线性系统如图2-7-42所示,计算图中由x到y的非线性网络的描述函数,并用主教材式(7-91)求出图

非线性系统如图2-7-42所示,计算图中由x到y的非线性网络的描述函数,并用主教材式(7-91)求出图示非线性系统的周期运动的参数,用主教材式(7-93)判别周期运动的稳定性

点击查看答案
第10题
在N皇后搜索算法(教材101页代码4.9)中,“忒修斯的线绳”与“粉笔”各是通过什么机制实现的?

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改