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

admin2013-05-11 75

问题堆是一种数据结构，(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

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

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

软考中级

相关试题推荐

基于Windows2003操作系统的双协议栈主机中，如果键入“ipconfig/all”命令后获得的IP地址是2001:251:e101::36，那么该地址属于IPv6基本地址类型的(47)。
ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
某指令流水线南5段组成，第l、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。
物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(
某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(1)位，利用SHA计算出来的报文摘要长度是(2)位。(2010年下半年试题)(1)
[说明]公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完成阅读，员工阅读完毕后通知系统，系统提醒下一位阅读者取
WWW　is　popular　for　its　multimedia　transmission　and　friendly(71).　Although　the　speed　of　network　has　been　improved　considerably　in
允许在一端进行插入和删除，另一端只允许插入的双端队列称为输出受限双端队列；允许在一端进行插入和删除，另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列，元素进入该队列的次序为1，2，3，4。能由输入受限双端队列得到，但不能由输出受限双端队列得
Comparisons　were　drawn　between　the　development　of　television　in　the　20th　century　and　the　diffusion　of　printing　in　the　15th　and　1

随机试题

有关恶性肿瘤的临床表现，下列哪项是错误的
女，47岁，全身皮肤瘙痒2年，家人发现其巩膜及皮肤黄染。检查：肝肋下6cm，质地硬，表面平滑，脾肋下4cm。尿色加深、粪色变浅，血清胆红素增高，免疫球蛋白IgM升高，抗线粒体抗体滴度明显增高。最可能的诊断是
某施工现场钢筋加工有两个方案，均不需要增加投资，采用甲方案需固定费用50万元，每吨钢筋加工的可变费用是300元；采用乙方案需固定费用90万元，每吨钢筋加工的可变费用是250元。现场需加工钢筋1万吨，如果用折算费用法选择方案，则()。
企业拨缴的工会经费，不超过工资薪金总额()的部分，准予扣除。
合约上一交易日的结算价减去允许的最大跌幅构成当日价格下跌的下限，称为(　　)。
下列选项不属于呼吸道传染病的是()。
格塞尔的爬梯实验表明()
在CPU执行一段程序的过程中，Cache的存取次数为3800次，由主存完成的存取次数为200次。若Cache的存取周期为5ns，主存的存取周期为25ns，则Cache的命中率为(1)；CPU的平均访问时间为(2)ns。
若要将当前表所有价格打9折，应使用的命令是．。
InAmerica,peoplearefacedwithmoreandmoredecisionseveryday,【C1】______it’spickingoneofthirty-oneicecream【C2】______

最新回复(0)

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

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

软考中级

基于Windows2003操作系统的双协议栈主机中，如果键入“ipconfig/all”命令后获得的IP地址是2001:251:e101::36，那么该地址属于IPv6基本地址类型的(47)。

ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。

某指令流水线南5段组成，第l、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(1)位，利用SHA计算出来的报文摘要长度是(2)位。(2010年下半年试题)(1)

WWW is popular for its multimedia transmission and friendly(71). Although the speed of network has been improved considerably in

Comparisons were drawn between the development of television in the 20th century and the diffusion of printing in the 15th and 1

有关恶性肿瘤的临床表现，下列哪项是错误的

女，47岁，全身皮肤瘙痒2年，家人发现其巩膜及皮肤黄染。检查：肝肋下6cm，质地硬，表面平滑，脾肋下4cm。尿色加深、粪色变浅，血清胆红素增高，免疫球蛋白IgM升高，抗线粒体抗体滴度明显增高。最可能的诊断是

企业拨缴的工会经费，不超过工资薪金总额()的部分，准予扣除。

合约上一交易日的结算价减去允许的最大跌幅构成当日价格下跌的下限，称为( )。

下列选项不属于呼吸道传染病的是()。

格塞尔的爬梯实验表明()

在CPU执行一段程序的过程中，Cache的存取次数为3800次，由主存完成的存取次数为200次。若Cache的存取周期为5ns，主存的存取周期为25ns，则Cache的命中率为(1)；CPU的平均访问时间为(2)ns。

若要将当前表所有价格打9折，应使用的命令是．。

InAmerica,peoplearefacedwithmoreandmoredecisionseveryday,【C1】______it’spickingoneofthirty-oneicecream【C2】______

WWW　is　popular　for　its　multimedia　transmission　and　friendly(71).　Although　the　speed　of　network　has　been　improved　considerably　in

Comparisons　were　drawn　between　the　development　of　television　in　the　20th　century　and　the　diffusion　of　printing　in　the　15th　and　1

合约上一交易日的结算价减去允许的最大跌幅构成当日价格下跌的下限，称为(　　)。

InAmerica,peoplearefacedwithmoreandmoredecisionseveryday,【C1】it’spickingoneofthirty-oneicecream【C2】