首页 > 计算机类考试
题目内容 (请给出正确答案)
[主观题]

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

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一最小最大堆(min max heap)是一种特定的堆,其最…”相关的问题
第1题
当变应力的最大应力为σmax,最小应力为σmix,应力幅为()。

A.σmax-σmin

B.(σmax-σmin)/2

C.σmax/2

D.σmin/2

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

A.MIN

B.SUM

C.MAX

D.VERAGE

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

A.=MIN(E2:E5)

B.=MAX(E2:E5)

C.=SUM(E2:E5)

D.=AVERAGE(E2:E5)

点击查看答案
第4题
斗轮机最大堆料能力是指在堆料工况悬臂皮带机的最大()。
点击查看答案
第5题
无菌纸盒装产品采用散包储存时,最大堆码层数是几层()

A.5

B.8

C.10

点击查看答案
第6题
找最值 题目内容: 从键盘任意输入6个整数,用指针变量作函数参数编程计算最大值和最小值,并返回它们所在数组中的位置。函数原型如下所示: int FindMax(int num[], int n, int *pMaxPos);//函数返回最大值,pMaxPos返回..

找最值 题目内容: 从键盘任意输入6个整数,用指针变量作函数参数编程计算最大值和最小值,并返回它们所在数组中的位置。函数原型如下所示: int FindMax(int num[], int n, int *pMaxPos);//函数返回最大值,pMaxPos返回最大值所在的下标 int FindMin(int num[], int n, int *pMinPos);//函数返回最小值,pMaxPos返回最小值所在的下标 程序运行结果示例: Input 10 numbers: -1 2 3 45 92 8 9 ↙ Max=92,Position=4,Min=-1,Position=0 输入格式: "%d" 输出格式: 提示信息:"Input 6 numbers:\n" 输出结果:"Max=%d,Position=%d,Min=%d,Position=%d\n"

点击查看答案
第7题
无菌纸盒装产品进行托盘储存和托盘运输时,最大堆码层数是几层()

A.5层

B.8层

C.10层

点击查看答案
第8题
无菌纸盒装产品采用散包运输时,最大堆码层数是几层()

A.5

B.8

C.10

点击查看答案
第9题
若想把数组中的100个元素调整为最小堆(或最大堆)需做()次关键码比较。
若想把数组中的100个元素调整为最小堆(或最大堆)需做()次关键码比较。

A、164

B、195

C、220

D、257

点击查看答案
第10题
某厂翻车机翻卸一列车皮(共40节,每节载重60t)通过皮带机、堆取料机堆入料场,已知皮带机最大输送能力为900t/h,堆取料机最大堆料能力800t/h,试计算完成此次作业最短需多长时间。
点击查看答案
第11题
下列不属于常用的聚合方式的是()

A.AVG

B.MIN

C.MAX

D.AND

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