以下序列不是堆的是(40)。

admin2009-02-15 54

问题以下序列不是堆的是(40)。

选项 A、(100，85，98，77，80，60，82，40，20，10，66)
B、(100，98，85，82，80，77，66，60，40，20，10)
C、(10，20，40，60，66，77，80，82，85，98，100)
D、(100，85，40，77，80，60，66，98，82，10，20)

答案D

解析堆的定义：ki=K2i and ki＞=K2i+1
或ki＜=K2i and ki＜=K2i+1，意即父结点均不大于其孩子结点，或均不小于孩子结点。
由此定义即可判断出，D中100大于85和40，而40小于60和66，所以D不是堆。

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

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

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

软考中级

相关试题推荐

某网络的拓扑结构如图4-1所示，其中路由器Router1和交换机Switch1的部分配置如下：以下是路由器Router和Switch1的部分配置信息，请解释部分命令的意义。Router(config)#interfacefastEtherne
阅读以下说明，回答问题1～5。[说明]某局域网通过两个路由器划分为3个子网，拓扑结构和地址分配如下图所示。
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3．1所示，内部各计算机终端通过代理服务器访问Intemet，网络要求如下：1．运营商提供的IP地址为202．117．112．0／30，网络出1：3对端IP地
以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是因特网中的路由协议，与RIP相比，
在MIB-2功能组的接口组中，如果对象ifAdminStatus的值为up(1)，而ifOperStatus的值为down(2)，则该接口的状态为(38)。
某局域网中约有500台被管理的网络设备(交换机、主机等)，若单个轮询所需的时间约为200ms，则在网络管理软件上设置的最小轮询时间间隔为(39)。
X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(61)。
若某文件系统的目录结构如下图所示，假设用户要访问文件f1．java，且当前工作目录为Program，则该文件的全文件名为(1)，其相对路径为(2)。(2011年下半年试题)(2)
若某文件系统的目录结构如图1-2所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(8)，其相对路径为(9)。 (8)
(66)program　propagates　itself　by　modifying　other　programs　to　include　a　possibly　changed　copy　of　itself　and　that　is　executed　whe

随机试题

一般含油()根据含油产状、含油饱满程度和含油面积来确定。
用氟离子选择性电极与Ag／AgCl电极组成测量电池：F电极中待测溶液IAg／AgCl电极，取25．00mL水样加入25．00mL总离子强度调节溶液A，测得其电池电动势为一330mV。若在A溶液中加入1mL1．0×10-3mol／L溶液，测得电
甲状腺功能亢进的主要原因是()。
下列关于水的物理现象描述正确的是()。
图示三铰拱，支座B的水平推力是()。
公司财务报表中最为重要的三大报表是(　　)。
下列各项关于资产期末计量的表述中，正确的有()。
(2016·河南)在“活动式教学”理论体系中，下列表述正确的是()
洋务派创办的第一个官督商办的民用企业是()。
设f(x)在[0，+∞)可导，且f(0)=0．若f’(x)＞-f(x)，∈(0，+∞)，求证：f(x)＞0，x∈(0，+∞)．

最新回复(0)

以下序列不是堆的是(40)。

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

软考中级

某网络的拓扑结构如图4-1所示，其中路由器Router1和交换机Switch1的部分配置如下：以下是路由器Router和Switch1的部分配置信息，请解释部分命令的意义。Router(config)#interfacefastEtherne

阅读以下说明，回答问题1～5。[说明]某局域网通过两个路由器划分为3个子网，拓扑结构和地址分配如下图所示。

在MIB-2功能组的接口组中，如果对象ifAdminStatus的值为up(1)，而ifOperStatus的值为down(2)，则该接口的状态为(38)。

某局域网中约有500台被管理的网络设备(交换机、主机等)，若单个轮询所需的时间约为200ms，则在网络管理软件上设置的最小轮询时间间隔为(39)。

X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(61)。

若某文件系统的目录结构如下图所示，假设用户要访问文件f1．java，且当前工作目录为Program，则该文件的全文件名为(1)，其相对路径为(2)。(2011年下半年试题)(2)

若某文件系统的目录结构如图1-2所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(8)，其相对路径为(9)。 (8)

(66)program propagates itself by modifying other programs to include a possibly changed copy of itself and that is executed whe

一般含油()根据含油产状、含油饱满程度和含油面积来确定。

用氟离子选择性电极与Ag／AgCl电极组成测量电池：F电极中待测溶液IAg／AgCl电极，取25．00mL水样加入25．00mL总离子强度调节溶液A，测得其电池电动势为一330mV。若在A溶液中加入1mL1．0×10-3mol／L溶液，测得电

甲状腺功能亢进的主要原因是()。

下列关于水的物理现象描述正确的是()。

图示三铰拱，支座B的水平推力是()。

公司财务报表中最为重要的三大报表是( )。

下列各项关于资产期末计量的表述中，正确的有()。

(2016·河南)在“活动式教学”理论体系中，下列表述正确的是()

洋务派创办的第一个官督商办的民用企业是()。

设f(x)在[0，+∞)可导，且f(0)=0．若f’(x)＞-f(x)，∈(0，+∞)，求证：f(x)＞0，x∈(0，+∞)．

(66)program　propagates　itself　by　modifying　other　programs　to　include　a　possibly　changed　copy　of　itself　and　that　is　executed　whe

公司财务报表中最为重要的三大报表是(　　)。