首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
归并排序中使用的选择树和堆排序中的堆有什么差别?
归并排序中使用的选择树和堆排序中的堆有什么差别?
admin
2014-12-25
36
问题
归并排序中使用的选择树和堆排序中的堆有什么差别?
选项
答案
选择树是由参加比较的n个元素作为叶子结点而得到的完全二叉树;而堆是n个元素R.(i=1,2,…n)的序列,它满足性质:R
i
≤R
21
且R
i
≤R
2i+1
(1≤i≤n/2),堆是一个含有n个结点的完全二又树。
解析
转载请注明原文地址:https://kaotiyun.com/show/yZVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
NetWare网络操作系统大部分安装于服务器上,这部分称为_____,负责管理网络。
在使用分组作为数据传输单位的基础上,分组交换方式可以分为两种类型:______和虚电路分组交换。
某单位申请到一个C类IP地址组,其网络标识为223.23.14,现要划分成16个子网,请回答下列问题:(1)子网掩码是多少?(2)每个子网有几台主机?(3)IP地址为223.23.14.47及223.23.14.49的两台主机是否在同一子网?
在计算机网络领域,主要的标准制定机构有哪些?
______是计算机网络中连接各个网络结点的物理线路,是数据传输的通道。
在系统设计阶段,数据库设计属于()
下列属于传统数据文件特点的是()
简述系统实施阶段的主要工作。
在对象联系图中,表示两个属性之间值的联系为逆联系的是()
在ODBC体系结构中,用来处理ODBC函数的是()
随机试题
Theoverseasfoundthecityhas______greatchangessincetheyvisitedlastyear.
A、微球B、pH敏感脂质体C、磷脂和胆固醇D、毫微粒E、单室脂质体()为提高脂质体的靶向性而加以修饰的脂质体。
重建成本是指采用当前的建筑材料、建筑技术和工艺水平等,重新建造与原有建筑物功能效用相等的新建筑物所需支付的成本。
已知反应A+2B→2C的速率方程为r=kc(A)c(B),则该反应是()。
依据《中华人民共和国水污染防治法》,()根据本行政区域重点水污染物排放总量控制指标的要求,将重点水污染物排放总量控制指标分解落实到排污单位。
WhenItoldmyfamilythatIwasthinkingoftakingacookingjob,theroarsoflaughterwereratherdiscouraging.Noonebeliev
一个女孩毫无道理地被老板炒了鱿鱼。中午,她坐在单位喷泉旁边的一条长椅上黯然伤神,她感到她的生活失去了颜色,变得黯淡无光。这时她发现不远处一个小男孩站在她的身后咯咯地笑,她好奇地问小男孩,你笑什么?“这条长椅的椅背是早晨刚刚漆过的,我想看看你站起来时背是
蒙台梭利创办的幼教机构的名称是()。
下面关于S3C2410中断控制器的叙述中,错误的是()。
下列属于通知或警告用户的命令是
最新回复
(
0
)