归并排序中使用的选择树和堆排序中的堆有什么差别?

admin2014-12-25 22

问题归并排序中使用的选择树和堆排序中的堆有什么差别?

选项

答案选择树是由参加比较的n个元素作为叶子结点而得到的完全二叉树；而堆是n个元素R．(i=1，2，…n)的序列，它满足性质：R_i≤R₂₁且R_i≤R_2i+1(1≤i≤n／2)，堆是一个含有n个结点的完全二又树。

解析

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

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

在WindowsServer2008中，账户的密码最多可由______个字符组成。
下列关于Linux网络操作系统的说法中，错误的是【】
请画出字节流1100100111的差分码信号波形。
IP地址中规定的全0是保留地址，表示______。
【】是由美国半导体、通信和计算机等系统和设备制造企业共同成立的行业协会。
某工厂生产多种产品，每种产品又要使用多种零件，一种零件可能装在多种产品上。每种零件由一种材料制造，每种材料可用于不同零件的制作。有关产品、零件、材料的数据字段如下：产品：产品号(GNO)，产品名(GNA)，产品单价(GUP)零件：零件号(PNO
某运动会成绩处理过程是：接受项目裁判送来的比赛成绩单，使用项目文件和运动员文件，将成绩录入到比赛成绩文件。成绩查询时根据运动员文件和比赛成绩文件产生项目比赛成绩，送大会秘书处。请绘制运动会成绩处理的数据流程图。
集合R与S的交可以用关系代数的基本运算表示为()
与一个联系有关的实体集个数，称为联系的________。
某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区，这三个空闲区的首地址和大小分别是：空闲区1(100KB、10KB)，空闲区2(234KB、30KB)，空闲区3(300KB、15KB)；主存分配如题47图所示。现有如下作业序列：作业1要求15KB

随机试题

2013年国庆节，甲赠送乙一部价值20万的汽车，乙表示同意。该行为的性质是()。
国际铁路货物联运办理业务类别有()
A．活血行气，祛风止痛B．活血行气，清心凉血C．活血调经，除烦安神D．活血通经，清热解毒E．活血通经，祛瘀止痛红花具有的功效是
某电力公司承接2×1000MW电厂建设工程的总承包任务。考虑工期和专业特长的要求，辅助工程采用分包的方式组织建设。在工程建设中，发生如下情况：发电机转子安装时，施工单位进行发电机转子安装前单独气密性试验，试验压力和允许漏气量均符合制造厂规定后立即进行发电
等额的收益或损失在个人主观或心理上产生的影响是不相等的,下列说法中正确的是()
丙公司为增值税一般纳税人，适用的增值税税率为17％，从事商品生产和销售。20×1年7月10日，丙公司以原材料交换专利权。有关业务资料如下：(1)原材料的账面余额为500万元，已计提的存货跌价为120万元，公允价值(等于计税价格)为420万元。专利权经评估
下列关于风险管理策略的工具说法正确的有（）。
美国教育学家孟禄认为教育起源于儿童对成人的无意识模仿，认为“原始社会的教育方法从头到尾都是简单的、无意识的模仿”。盂禄的这种观点被称为()。
现代自然科学，不是单单研究一个个事物，一个个现象，而是研究事物、现象的变化发展过程，研究事物相互之间的关系，这就使自然科学发展成为严密的综合起来的体系，这是现代自然科学的重要特点。这段文字的主旨是()。
计算

最新回复(0)

归并排序中使用的选择树和堆排序中的堆有什么差别?

数据结构导论

理工类

在WindowsServer2008中，账户的密码最多可由______个字符组成。

下列关于Linux网络操作系统的说法中，错误的是【】

请画出字节流1100100111的差分码信号波形。

IP地址中规定的全0是保留地址，表示______。

【】是由美国半导体、通信和计算机等系统和设备制造企业共同成立的行业协会。

集合R与S的交可以用关系代数的基本运算表示为()

与一个联系有关的实体集个数，称为联系的________。

某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区，这三个空闲区的首地址和大小分别是：空闲区1(100KB、10KB)，空闲区2(234KB、30KB)，空闲区3(300KB、15KB)；主存分配如题47图所示。现有如下作业序列：作业1要求15KB

2013年国庆节，甲赠送乙一部价值20万的汽车，乙表示同意。该行为的性质是()。

国际铁路货物联运办理业务类别有()

A．活血行气，祛风止痛B．活血行气，清心凉血C．活血调经，除烦安神D．活血通经，清热解毒E．活血通经，祛瘀止痛红花具有的功效是

等额的收益或损失在个人主观或心理上产生的影响是不相等的,下列说法中正确的是()

下列关于风险管理策略的工具说法正确的有（）。

美国教育学家孟禄认为教育起源于儿童对成人的无意识模仿，认为“原始社会的教育方法从头到尾都是简单的、无意识的模仿”。盂禄的这种观点被称为()。

现代自然科学，不是单单研究一个个事物，一个个现象，而是研究事物、现象的变化发展过程，研究事物相互之间的关系，这就使自然科学发展成为严密的综合起来的体系，这是现代自然科学的重要特点。这段文字的主旨是()。

计算