堆是一种数据结构，(60)是堆。

admin2013-05-11 73

问题堆是一种数据结构，(60)是堆。

选项 A、(9,30,60,20,16,18,50,80)
B、(9,50,80,30,60,20,16,18)
C、(9,16,18,50,80,30,60,20)
D、(9,18,16,20,50,80,30,60)

答案D

解析堆排序中堆的定义：n个元素的序列{k1,k2,…,kn}，当且仅当满足下列关系时，称为堆。

可将n个元素的序列看做是一棵完全二叉树，则堆的定义表明，完全二叉树中所有非终端节点的值均不大于(或小于)其左、右孩子节点的值。据此可判定，选项D的序列符合堆定义。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

在尽量节省资金的情况下，同时将原有设备充分利用(原来用HUB来连接各网段)，应如何改善网络性能，增加什么设备?并说出理由。当选用路由器作为VLAN间的连接设备，请给出两种连接方案。
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(34)。要检测接收的数据是否有错，最常用的方法是(35)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(36)，CRC
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
美国A公司与中国B企业进行技术合作，合同约定使用一项获得批准并在有效期内的中国专利，但该项技术未在其他国家和地区申请专利，依照该专利生产的产品在(8)销售，美国A公司需要向中国B企业支付这项中国专利的许可使用费。
有一种NAT技术叫做“地址伪装(Masquerading)，下面关于地址伪装的描述中正确的是____________。
PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(69)
下图所示为一种数字签名方案，网上传送的报文是(1)，防止A抵赖的证据是(2)。(2010年下半年试题)(1)
下图所示是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(1)。在DNS服务器中，ftp．test．com是采用新建(2)方式建立的。(2008年上半年试题)(2)
可以推断，该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送，需要给路由信息包编号。设想每秒钟传送一次路由信息，为确保路由信
设顺序循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，则其元素个数为(23)。

随机试题

A.相邻RR周期逐渐延长，继之QRS波群脱落B.P波与QRS波群无关，心房率大于心室率C.P-R周期延长，无QRS脱落D.P-R周期固定，有QRS脱落E.P-R周期逐渐延长，继之QRS波群脱落二度I型房室传导阻滞的心电图表现是
根据药物对胎儿危害，以下属于妊娠药物A级用药的是()。
采用玻璃钢作防腐蚀衬里的化工设备，其表面的预处理方法应为（）除锈。
根据民事诉讼法律制度的规定，审判过程中出现下列()情况，人民法院可以按撤诉处理。
某企业为增值税一般纳税人，适用的增值税税率为13％，2018年12月1日，该企业“原材料——甲材料”科目期初结存数量为2000千克，单位成本为15元，未计提存货跌价准备。12月发生有关甲材料收发业务或事项如下：(1)10日，购入甲材料2020
停车场管理系统不包括()。
我国的地方审计机关包括：省、自治区、直辖市、设区的市、自治州、县、自治县、不设区的市、市辖区的人民政府的审计机关。地方审计机关实行()。
分页式存储管理中，地址转换工作是由什么完成的?
户外广告是现代城市景观中不可或缺的部分，反映着城市的繁荣程度，文化特色和品位。企业热切地希望通过户外广告不断提升形象，传播商业信息。各级政府也希望通过它树立城市形象，美化(beautify)城市。户外广告将会有广阔的市场，同时也对其提出了更高的要求。随着现
Bythetime,Eliothadalreadyrisento______intheliterarycircleinhiscountry.

最新回复(0)

堆是一种数据结构，(60)是堆。

软件设计师上午基础知识考试

软考中级

在尽量节省资金的情况下，同时将原有设备充分利用(原来用HUB来连接各网段)，应如何改善网络性能，增加什么设备?并说出理由。当选用路由器作为VLAN间的连接设备，请给出两种连接方案。

有一种NAT技术叫做“地址伪装(Masquerading)，下面关于地址伪装的描述中正确的是____________。

PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(69)

下图所示为一种数字签名方案，网上传送的报文是(1)，防止A抵赖的证据是(2)。(2010年下半年试题)(1)

下图所示是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(1)。在DNS服务器中，ftp．test．com是采用新建(2)方式建立的。(2008年上半年试题)(2)

设顺序循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，则其元素个数为(23)。

A.相邻RR周期逐渐延长，继之QRS波群脱落B.P波与QRS波群无关，心房率大于心室率C.P-R周期延长，无QRS脱落D.P-R周期固定，有QRS脱落E.P-R周期逐渐延长，继之QRS波群脱落二度I型房室传导阻滞的心电图表现是

根据药物对胎儿危害，以下属于妊娠药物A级用药的是()。

采用玻璃钢作防腐蚀衬里的化工设备，其表面的预处理方法应为（）除锈。

根据民事诉讼法律制度的规定，审判过程中出现下列()情况，人民法院可以按撤诉处理。

停车场管理系统不包括()。

我国的地方审计机关包括：省、自治区、直辖市、设区的市、自治州、县、自治县、不设区的市、市辖区的人民政府的审计机关。地方审计机关实行()。

分页式存储管理中，地址转换工作是由什么完成的?

Bythetime,Eliothadalreadyrisento______intheliterarycircleinhiscountry.