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

admin2014-12-25 35

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

选项

答案选择树是由参加比较的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

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

数据结构导论

理工类

相关试题推荐

本地域名服务器向根域名服务器的查询通常是采用______。
下列通用顶级域名中，表示网络服务机构的是【】
计算机系统的逻辑安全主要通过若干种方法来实现，不包括【】
______是计算机网络中连接各个网络结点的物理线路，是数据传输的通道。
______是指对于网络中两个相邻结点之间传输的数据进行加密保护。
设有关系模式R(U，F)，其中U={A，B，C，D，E），F={A→C，C→A，B→AC，D→AC}，求属性AB在F上的闭包(AB)+。
在数据库中为提高查询速度而设置的逻辑排序手段称为________。
进程的并发执行可能会破坏进程顺序执行时的封闭性和_______。
在可变式分区管理方案中，空闲区表中的登记项按空闲区长度排序的算法是
已知关键字序列为{53，17，19，61，98，75，79，63，46，40}，请给出利用这些关键字构造的二叉排序树。

随机试题

关于见证取样和送检次数的说法，正确的有()。
试述幽门螺杆菌(HeIicobactorPyIori，Hp)对胃十二指肠粘膜的致病作用。
下列哪一项病理变化与脾胃虚弱有关
深昏迷患者不能将痰液咳出的主要原因是
股东享有的权利包括()。Ⅰ．收益分配权Ⅱ．知情权Ⅲ．监督权Ⅳ．表决权
某公司从银行获得贷款2亿元，期限3年，贷款年利率为6．5％，约定每年付息一次，到期一次性还本。假设筹资费用率为0．5％，公司所得税率为25％，则该公司该笔贷款的资本成本率是()。
有网友发帖称，8月28从湖北襄樊到陕西安康的某次列车，其有效座位为978个．实际售票数却高达3633张。铁道部要求，普快列车超员率不得超过50％，这次列车却超过了370％．属于严重超员。如果以下陈述为真，哪一项对该网友的论断构成严重质疑?
贫困的要素不仅包括物质和收入水平指标，还包括能力指标，即人类基本能力和权利的剥夺。权利贫困就是缺乏政治、经济、文化和社会基本人权的一种贫困状态。权利贫困是贫困的核心，物质贫困是贫困的具体表现，权利贫困是造成物质贫困的根本原因。下列选项不属于权利贫困的是：
Salt,shellsormetalsarestillusedasmoneyinout-the-waypartsoftheworldtoday.Saltmayseemratherastrange【B1】_
一个完整的程序必须完成3个层次的过程，它们分别是编码、测试和______。

最新回复(0)

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

数据结构导论

理工类

本地域名服务器向根域名服务器的查询通常是采用______。

下列通用顶级域名中，表示网络服务机构的是【】

计算机系统的逻辑安全主要通过若干种方法来实现，不包括【】

______是计算机网络中连接各个网络结点的物理线路，是数据传输的通道。

______是指对于网络中两个相邻结点之间传输的数据进行加密保护。

设有关系模式R(U，F)，其中U={A，B，C，D，E），F={A→C，C→A，B→AC，D→AC}，求属性AB在F上的闭包(AB)+。

在数据库中为提高查询速度而设置的逻辑排序手段称为________。

进程的并发执行可能会破坏进程顺序执行时的封闭性和_______。

在可变式分区管理方案中，空闲区表中的登记项按空闲区长度排序的算法是

已知关键字序列为{53，17，19，61，98，75，79，63，46，40}，请给出利用这些关键字构造的二叉排序树。

关于见证取样和送检次数的说法，正确的有()。

试述幽门螺杆菌(HeIicobactorPyIori，Hp)对胃十二指肠粘膜的致病作用。

下列哪一项病理变化与脾胃虚弱有关

深昏迷患者不能将痰液咳出的主要原因是

股东享有的权利包括()。Ⅰ．收益分配权Ⅱ．知情权Ⅲ．监督权Ⅳ．表决权

某公司从银行获得贷款2亿元，期限3年，贷款年利率为6．5％，约定每年付息一次，到期一次性还本。假设筹资费用率为0．5％，公司所得税率为25％，则该公司该笔贷款的资本成本率是()。

Salt,shellsormetalsarestillusedasmoneyinout-the-waypartsoftheworldtoday.Saltmayseemratherastrange【B1】_

一个完整的程序必须完成3个层次的过程，它们分别是编码、测试和______。