首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

一最小最大堆(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题
弹簧度盘秤的最小秤量用()表示。

A.Eax

B.Ein

C.Max

D.Min

点击查看答案
第3题
当变应力的最大应力为σmax,最小应力为σmix,应力幅为()。

A.σmax-σmin

B.(σmax-σmin)/2

C.σmax/2

D.σmin/2

点击查看答案
第4题
软基墙基最大应力σmax与最小应力σmin之比,对于松软地基应不超过______;对于中等坚硬、紧密的地基则应不超过2.0~3.0。

A.1.2~1.5

B.1.5~2.0

C.1.5~2.5

D.2.5~3.5

点击查看答案
第5题
某机床主轴上阻力矩M′′在一个工作循环中的变化规律如图12-2所示。若以知主轴驱动力矩M′为常数,
主轴平均角速度ωm=100rad/s,其上接飞轮,转动惯量J=0.314kg·m2 。若忽略飞轮以外各件质量及转动惯量,求δ=?主轴最大角速度ωmax =?最小角速度ωmin =?并确定ωmax与ωmin发生在何位置上

点击查看答案
第6题
垂直滚动条的最上端代表最大值(MAX),最下端代表最小值(MIN)。()
点击查看答案
第7题
检索工资大于2000元的职工所管理的仓库的平均面积,及其中最大面积和最小面积。请对下面的SQL语句
填空。 SELECT【 】,MAX(面积),MIN(面积); FROM仓库WHERE仓库号【 】; (SELECT【 】FROM职工WHERE工资>=2000)

点击查看答案
第8题
将10个数输入数组中,求出其中最大数和最小数并输出。#include<stdio.h>main(){int i,max,min,a[10

将10个数输入数组中,求出其中最大数和最小数并输出。

#include<stdio.h>

main()

{

int i,max,min,a[10];

for(i=0;i<10;i++)

seanf("%d",______);/*第一空*/

max=a[0]:

min=a[0];

for(i=1;______;i++)/*第二空*/

if(a[i]>max)

max=a[i];

else if(a[i]<min)

______;/*第三空*/

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

}

点击查看答案
第9题
某班有51名学生,考试后老师想迅速找出所有学科最低分,可以使用的函数是()

A.MIN

B.SUM

C.MAX

D.VERAGE

点击查看答案
第10题
某班有50名学生,考试后老师想迅速找出所有学科最低分,可以使用的函数是()

A.MAX

B.MIN

C.SUM

D.AVERAGE

点击查看答案
第11题
在如下工作表中E6单元格中填写总成绩的最低分,应使用下述哪个计算公式()

A.=MIN(E2:E5)

B.=MAX(E2:E5)

C.=SUM(E2:E5)

D.=AVERAGE(E2:E5)

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