首页 > 农业系统职称考试
题目内容 (请给出正确答案)
[主观题]

一最小最大堆(min max heap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最

一最小最大堆(min max heap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小 (或最大)。如图所示为一最小最大堆。

一最小最大堆(min max heap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。(1)画出在上图中插入关键字为5的结点后的最小最大堆。 (2)画出在上图中插入关键字为80的结点后的最小最大堆。 (3)编写一算法实现最小最大堆的插入功能。假定最小最大堆存放在数组中,关键字为整数。 (4)用C实现上述算法。 【浙江大学1996八(26分)】

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一最小最大堆(min max heap)是一种特定的堆,其最…”相关的问题
第1题
已知一转轴所受最大工作应力σmax=400MPa,最小应力σmin=150MPa,试求该轴的平均应力σm、应力幅σa和循环特性r,

已知一转轴所受最大工作应力σmax=400MPa,最小应力σmin=150MPa,试求该轴的平均应力σm、应力幅σa和循环特性r,并画出应力变化图。

点击查看答案
第2题
已知某机械一个稳定运动循环内的等效阻力矩Mr如图(a)所示,等效驱动力矩Md为常数,等效构件的最大及最小角速

已知某机械一个稳定运动循环内的等效阻力矩Mr如图(a)所示,等效驱动力矩Md为常数,等效构件的最大及最小角速度分别为ωmax=200rad/s及ωmin=180rad/s。试求:

点击查看答案
第3题
用指针作函数参数,编程序求一维数组中的最大和最小的元素值。#define N 10main(){ void maxmin(

用指针作函数参数,编程序求一维数组中的最大和最小的元素值。

#define N 10

main()

{ void maxmin(int arr[],int *pt1,int *pt2,int n);

int array[N]={10,7,19,29,4,0,7,35,-16,21},*p1,*p2,a,b;

p1=&a; p2=&b;

maxmin(array,p1,p2,N);

printf("max=%d,min=%d",a,b);

}

void maxmin(int arr[],int *pt1,int *pt2,int n)

{ int i;

*pt1=*pt2=arr[0];

for(i=1;i<N;I++)

{ if(arr[i]>*pt1) (9) ;

if(arr[i]<*pt2) (10) ;

}

}

点击查看答案
第4题
已知:应力幅σa=200MPa,平均应力σm=0MPa,求出最大应力σmax、最小应力σmin和应力特性系数r,并画出应力随着时间

已知:应力幅σa=200MPa,平均应力σm=0MPa,求出最大应力σmax、最小应力σmin和应力特性系数r,并画出应力随着时间的变化曲线,说明这是什么类型的应力?

点击查看答案
第5题
某带延迟式自动增益控制的中放系统,中频放大器由三级可变增益放大器组成,每级的增益控制特性为。当中放系统

某带延迟式自动增益控制的中放系统,中频放大器由三级可变增益放大器组成,每级的增益控制特性为。当中放系统输入信号为最小幅度时,其输出电压幅度为Vom,min=1V;若当输入信号幅度变化为Vim,max/Vin,min=2000时,要求输出电压幅度比Vom,max/Vom,min≤2。求基准电压R和直流放大器增益AOP的值(设检波器的检波效率为kd=1,低通滤波器的直流响应ALP(0)=1)。

点击查看答案
第6题
一阶梯圆轴,直径分别为d1=4cm,d2=7cm,轴上装有三个皮带轮,如图所示。已知轮3输入功率为P3=60kW,轮1输出功率为P1=13kW,轴做匀速转动,转速为n=200r/min,材料的剪切许用应力[τ]=40MPa,该轴的强度校核结果是______。

A.τmax=21.3MPa<[τ],强度足够

B.τmax=24.7MPa<[τ],强度足够

C.τmax=42.6MPa<[τ],误差=6.5%>5%,强度不够

D.τmax=49.4MPa>[τ],强度不够

点击查看答案
第7题
在总体N(12,4)中随机抽一容量为5的样本X1,X2,…,X5,求 (1) 样本均值与总体平均值之差的绝对值大于1的概率;

在总体N(12,4)中随机抽一容量为5的样本X1,X2,…,X5,求

(1) 样本均值与总体平均值之差的绝对值大于1的概率;

(2) 概率P(max(X1,X2,…,X5)>15);

(3) 概率P(min(X1,X2,…,X5)<10).

点击查看答案
第8题
试设计一曲柄滑块机构OAAB,设已知滑块行程速比系数K=1.4,滑块的行程H=50mm,偏距e=20mm。并求其最小传动角γmi

试设计一曲柄滑块机构OAAB,设已知滑块行程速比系数K=1.4,滑块的行程H=50mm,偏距e=20mm。并求其最小传动角γmin=?

点击查看答案
第9题
焊接连接或焊接结构的疲劳性能与______有关。

A.应力比ρ=σminmax

B.应力幅△σ=σmaxmin

C.σmax

D.σmin

点击查看答案
第10题
用标准CMOS门电路直接驱动TTL门电路时,不能满足正常工作条件的是( )。

A.VOH(min)≥VIH(min)

B.VOL(max)≤VIL(max)

C.IOH(max)≥IIH(max)

D.IOL(max)≥IIL(max)

点击查看答案
第11题
设随机变量ξ与η独立同分布,且.又设X=max(ξ,η),Y=min(ξ,η).

设随机变量ξ与η独立同分布,且.又设X=max(ξ,η),Y=min(ξ,η).

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