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

admin2019-08-15 35

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

画出在图中插入关键字为80的结点后的最小最大堆。

选项

答案加入关键字值为80的结点后，最小最大堆如下图。 [*]

解析

转载请注明原文地址:https://www.kaotiyun.com/show/UKCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

下列各种情况中，应采用异步通信方式的是()。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

地级市人民政府的职权。

水流淌后余水深度超过5mm时即为屋面积水。（）

分部分项工程成本分析采用“三算”对比分析法，其“三算”对比指的是(　　)的比较。

某上市公司2014年度的财务报告于2015年4月30日批准报出，2015年3月15日，该公司发现了2013年度的一项重大会计差错。该公司正确的做法是()。

设随机变量X，Y独立同分布，且P(X=i)=，i=1，2，3．设随机变量U=max{X，Y}，V=min{X，Y}．判断U，V是否相互独立？

对于学生信息表S(SNUMBER，SNAME，SEX，AGE，DEPT)(STUDENT由学号SNO，姓名SNAME，性别SEX，年龄AGE，所在系DEPT5个属性组成，其中SNUMBER为主码)，求年龄20～23岁之间的学生姓名和年龄，正确的语句是(

运行下列程序，输入数据8、9、3、0后，窗体中显示结果是PrivateSubForm_click0DimsumAsInteger，mAsIntegersum=ODom

Automationhasunderminedthetraditionalpositionoflaborasmuchbyrobbingworkersofthespecialskillsthatwereoncethei

Forthispart,youarerequiredtowriteacompositiononthetopicCollegeEnglishTeachinginChinaaccordingtothefollowing

计算机408

学硕统考专业

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

下列各种情况中，应采用异步通信方式的是()。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

地级市人民政府的职权。

水流淌后余水深度超过5mm时即为屋面积水。（）

分部分项工程成本分析采用“三算”对比分析法，其“三算”对比指的是( )的比较。

某上市公司2014年度的财务报告于2015年4月30日批准报出，2015年3月15日，该公司发现了2013年度的一项重大会计差错。该公司正确的做法是()。

设随机变量X，Y独立同分布，且P(X=i)=，i=1，2，3．设随机变量U=max{X，Y}，V=min{X，Y}．判断U，V是否相互独立？

对于学生信息表S(SNUMBER，SNAME，SEX，AGE，DEPT)(STUDENT由学号SNO，姓名SNAME，性别SEX，年龄AGE，所在系DEPT5个属性组成，其中SNUMBER为主码)，求年龄20～23岁之间的学生姓名和年龄，正确的语句是(

运行下列程序，输入数据8、9、3、0后，窗体中显示结果是PrivateSubForm_click0DimsumAsInteger，mAsIntegersum=ODom

Automationhasunderminedthetraditionalpositionoflaborasmuchbyrobbingworkersofthespecialskillsthatwereoncethei

Forthispart,youarerequiredtowriteacompositiononthetopicCollegeEnglishTeachinginChinaaccordingtothefollowing

分部分项工程成本分析采用“三算”对比分析法，其“三算”对比指的是(　　)的比较。