首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序是一种基于(35)的排序方法,(36)不是堆。
堆排序是一种基于(35)的排序方法,(36)不是堆。
admin
2019-05-11
51
问题
堆排序是一种基于(35)的排序方法,(36)不是堆。
选项
A、计数
B、插入
C、选择
D、归并
答案
C
解析
堆排序是一种改进的选择排序方法。
对于n个元素的关键字序列{k1,k2,…,kn},当且仅当满足下列关系时称其为堆:
若将此序列对应的一维数组(即以一维数组作为序列的存储结构)看成是一个完全二叉树,则堆的含义表明,完全二叉树中所有非终端结点的值均不大于(或不小于)其左、右孩子结点的值。
对于题目中给出的四个序列分别构造完全二叉树,如下图所示。
其中,(d)中的结点56,即不满足堆的定义。
转载请注明原文地址:https://kaotiyun.com/show/wcVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
用于支持在电子邮件中传送音频和图像的协议是______。A.SMTPB.POPC.MIMED.POP3
VLAN工作在OSI参考模型的(1)_____。不同VLAN之间的PC机通信时必须要借助于具有(2)______功能的网络设备。(1)_____A.第一层B.第二层C.第三层D.高层
某网络中,一台主机的IP地址是172.16.45.14/30,与该主机属于同一子网的是______。A.172.16.45.5B.172.16.45.11C.172.16.45.13D.172.16.45.16
计算机网络中对等实体间通信时必须遵循约定的标准协议。不同的协议有不同的功能,如:(1)______是网络层的一个控制报文协议,(2)_____是超文本传输协议。(2)______A.FTPB.TELNETC.PPPD.HTTP
ASP提供的______对象可以向浏览器输出信息。A.RequestB.ResponseC.SessionD.Cookie
下面选项中,______属于动态配置VLAN的方法。A.按交换机端口分配VLANB.按MAC地址分配VLANC.由DHCP服务器分配VLAND.由智能交换机来划分VLAN
电子商务的最大、最难以解决的问题是______。A.电子签名系统的稳定性B.银行对电子商务的支持C.系统的伸缩性和可靠性D.安全和隐私的问题
The Internet is a(66)network of networks which interconnects(67)ranging from the simplest personal computers to the most sophist
电子邮件网关的功能是(44)。
随机试题
求x1,x2使其满足以下约束条件:且使目标函数f(x1,x2)=一2x1-2x2达到最大.
有关肽键的叙述,错误的是()
Ⅰ级星形细胞瘤MRI
《素问,阴阳应象大论》提出:伤脾的情志因素是
生物反馈治疗适用于
位于甲省的某项目产生大量建筑垃圾,经协商可转移至乙省某地填埋,但需要途径丙省辖区,则下列观点正确的是()。
()是指不依当事人的主观意志为转移,能够引起一定劳动法律后果的客观现象。
下图为某湿润地区地质构造和地貌示意图,读图完成下面各题。①处的地质构造为()。
张阳是北京一家图书销售公司市场部的一名员工,其主要工作职责是对销售信息进行分析和汇总。请根据以下要求帮助张阳完成销售数据的统计和分析工作:在“订单明细表”工作表的“小计”列中,计算每笔订单的销售额。
A、It’stheultimatecauseofwinds.B、Itcausesverticalmovementsofair.C、Itreducesdifferencesinairpressure.D、It’suse
最新回复
(
0
)