首页 > 电气工程及其自动化> 电气安全

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

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

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

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

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

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

答案

查看答案

发布时间：2022-12-04

更多“一最小最大堆（min max heap)是一种特定的堆，其最小层和最大层交替出现，根总是处于最小层。最小最”相关的问题

第1题

数据结构DEAP的定义如下：DEAP是一棵完全二叉树，它或者是一棵空树，或者满足下列特性：（1)树根不

数据结构DEAP的定义如下：DEAP是一棵完全二叉树，它或者是一棵空树，或者满足下列特性： (1)树根不包含元素。 (2)其左子树是一小堆(MIN HEAP)，其右子树是一大堆(MAX HEAP)。 (3)若右子树非空，设i是左子树的任一结点，j是右子树中与i相应的结点。若这样的j结点不存在，则取j为右子树中与i的父结点相对应的结点；结点i的关键字值总是小于或等于结点j的关键字值。一个DEAP的例子如右图所示。

与结点15相对应的结点为20，与结点19对应的结点为25。 (1)给出在该DEAP中插

点击查看答案

第2题

下列函数中，用于返回元素中最小的值的是（)

A. len

B.max

C.min

D.tuple

点击查看答案

第3题

某雷达的中心波长λ0=10cm，采用矩形波导作馈线，传输H10模，要求在波段中最大波长λmax与最小波长λmin所传输的

某雷达的中心波长λ₀=10cm，采用矩形波导作馈线，传输H₁₀模，要求在波段中最大波长λ_max与最小波长λ_min所传输的功率相差不到一倍，计算λ_max、λ_min及矩形波导尺寸。

点击查看答案

第4题

下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。 fun（int *p

下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。 fun(int *p,int n) { int *q; int max,min; max=min=*p; for(q=p;【】;q++) if(*q＞max)max=*q; else if(*q＜min )min=*q; }

点击查看答案

第5题

fun函数的功能是：首先对a所指的N行N列的矩阵，找出各行中的最大数，再求这N个最大值中最小的那个数

并作为函数值返回。请填空。 include ＜stdio.h＞ define N 100 int fun(int(*a)[N]) { int row,col,max,min; for(row=0;row＜N;row++) { for(max=a[row] [0],col=1;col＜N;col++) if(【】)max=a[row][col]; if(row==0)min=max； else if(【】)min=max； } return min； }

点击查看答案

第6题

fun函数的功能是：首先对a所指的N行N列的矩阵，找出各行中的最大数，再求这 N个最大值中的最小的那

个数作为函数值返回。请填空______。 include ＜stdio.h＞ define N 100 int fun(int(*a)[N]) { int row, col,max,min; for(row=0;row＜N;row++) for(max=a[row][0],col=1; col＜N;col++) if() max=a[row][col]; if(row==0) min=max; else if() min=max; return min; }

点击查看答案

第7题

软基墙基最大应力σ_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

点击查看答案

第8题

图10．4．1为某接收机AGC电路的方框图。三级可控增益均为A的放大器，其。当输入信号电压振幅（Vim)min=

图10．4．1为某接收机AGC电路的方框图。三级可控增益均为A的放大器，其

。当输入信号电压振幅(Vim)min=125 μV时，输出电压振幅也为：最小值(Vom)min=1 V。若当(Vim)max／(Vim)min=2 000时，要求(Vom)max／(Vom)min≤3。试求直流放大器的增益A1与基准电压vr的最小允许值。

点击查看答案

第9题

求般获得最好经济效益问题是求如何合理安排决策变量(即如何安排生产)使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z。()

求般获得最好经济效益问题是求如何合理安排决策变量（即如何安排生产)使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z。（)

A.对

B.错

点击查看答案

第10题

用指针法求出数组元素中最大者和最小者。 int max,min; void max_min_value（array,n)

用指针法求出数组元素中最大者和最小者。 int max,min; void max_min_value(array,n) int array[],n; {【】; max=min=*array; for(【】;p＜array+n;p++) if(*p＞max) max=*p; else if(*p＜min)min=*p; } main() { int i,number[20],*p; p=number; printf("输入20个数据:\n"); for(i=0;i＜20;i++,p++) scanf("%d",p); 【】; max_min_value(p,10); printf("max=%-10dmin=%d\n",max,rain); }

点击查看答案