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

admin2009-02-15 41

问题以下序列不是堆的是(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://jikaoti.com/ti/vHa7FFFM

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

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

软考中级

相关试题推荐

随着信息化业务需求的不断增多，图书馆现有的电子阅览室已不能满足需求。为此图书馆开辟了一间有22个座位的无线阅览室，并采用Web+DHCP方式解决用户接入问题。当用户连上无线接入点AP，由无线网络控制器WNC为用户自动地分配IP地址，基于Web的认证成功后即
假设在服务器和客户机之间均采用TCP/IP协议通信。请估算出在峰值时间点，该局域网上传输的数据的最小流量是多少?(请简要写出计算过程)假设该企业每名员工配备有一台计算机，每个部门有独立子网：员工所用PC机的IP地址由其所在部门指派，由企业信息部负责
下面是某路由器的部分配置信息，解释标有下划线部分的含义，将解答填入对应栏内。[配置路由器信息]Currentconfiguration：!hostnamerouter1isdnswitch-typebasic-n
从下表中选择合适的设备，将上图中(1)～(4)处空缺设备名称填写在答题纸相应位置(每个设备限选一次)。如果要对整个校园的无线连接进行计费，计费软件应基于IP计费还是基于用户账号计费?简要解释原因。
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络，本部和分校区地理分布如图1—1所示。根据需求分析结果，网络规划部分要求如下：(1)网络中心机房在信息中心。(2)要求
阅读以下说明，回答以下问题。将解答填入答题纸对应的解答栏内。【说明】某公司总部内采用RIP协议，网络拓扑结构如下图所示。根据业务需求，公司总部的192．168．40．0／24网段与分公司192．168．100．0／24网段通过VPN实现
阅读以下说明。回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某公司计划部署园区网络，其建筑物分布如下图所示。根据需求分析结果，网络规划要求如下：1．网络中心机房在信息大楼。2．设计中心由于业
阅读以下说明，回答问题。(2009年上半年，试题四)[说明]某公司总部和分支机构的网络配置如图6-43所示，在路由器R1和R2上配置IPSec安全策略，实现分支机构和总部的安全通信。请完成以下ACL配置，实现总部主机10．0．1．3和分支机构
若卫星信道的数据传输率为1Mb/s，帧长为1000bit，利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间，则：若帧的出错概率为0.1，而假设应答帧不出现错误，当采用停等协议时，其协议效率是(1)。若采用连续　ARQ协议，
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6

随机试题

男孩，2岁。呕吐腹泻ld。突然脐周阵发性腹痛，继恶心呕吐3～4．次，大便5～6次。初蛋花汤样后呈赤豆汤血水样便，腥臭，无脓。T39℃(R)，腹软，稍胀，不固定压痛，无肌紧张，未及包块，皮疹(一)。作为早期确诊，最有价值的检查是
外师造化，中得心源[江苏2019][江苏2018][山西2018][浙江2018]
护士长根据病人情况、护理人员的数量、水平等进行有效组合，体现了护理排班的
导地线在档中的接头是强度弱点和事故多发点，因此规程要求重要跨越档不准接头，下列()不准接头。
混凝土坝在整个建筑物施工完毕交付使用前还须进行()。
在对建筑外墙装饰材料进行防火检查时，发现的下列做法中，不符合现行国家消防技术标准规定的是()。
改革开放前，我国外贸管理模式的核心是：
黄河股份有限公司(以下简称黄河公司)为增值税一般纳税人，适用增值税税率17％、企业所得税税率25％，按净利润的10％提取法定盈余公积，企业所得税采用资产负债表债务法核算。不考虑增值税、企业所得税以外的其他相关税费。黄河公司2013年度财务报告于2014年3
下列表述中正确的有(　　)。下列表述中正确的为(　　)。
某公司人力资源部针对生产工人开展了为期一周的培训，经过一段时间后发现培训并没有在实际工作中产生作用，为了查找可能存在的问题，请运用5W1H法对此次培训进行诊断。

最新回复(0)

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

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

软考中级

下面是某路由器的部分配置信息，解释标有下划线部分的含义，将解答填入对应栏内。[配置路由器信息]Currentconfiguration：!hostnamerouter1isdnswitch-typebasic-n

从下表中选择合适的设备，将上图中(1)～(4)处空缺设备名称填写在答题纸相应位置(每个设备限选一次)。如果要对整个校园的无线连接进行计费，计费软件应基于IP计费还是基于用户账号计费?简要解释原因。

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络，本部和分校区地理分布如图1—1所示。根据需求分析结果，网络规划部分要求如下：(1)网络中心机房在信息中心。(2)要求

阅读以下说明，回答以下问题。将解答填入答题纸对应的解答栏内。【说明】某公司总部内采用RIP协议，网络拓扑结构如下图所示。根据业务需求，公司总部的192．168．40．0／24网段与分公司192．168．100．0／24网段通过VPN实现

阅读以下说明。回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某公司计划部署园区网络，其建筑物分布如下图所示。根据需求分析结果，网络规划要求如下：1．网络中心机房在信息大楼。2．设计中心由于业

外师造化，中得心源[江苏2019][江苏2018][山西2018][浙江2018]

护士长根据病人情况、护理人员的数量、水平等进行有效组合，体现了护理排班的

导地线在档中的接头是强度弱点和事故多发点，因此规程要求重要跨越档不准接头，下列()不准接头。

混凝土坝在整个建筑物施工完毕交付使用前还须进行()。

在对建筑外墙装饰材料进行防火检查时，发现的下列做法中，不符合现行国家消防技术标准规定的是()。

改革开放前，我国外贸管理模式的核心是：

下列表述中正确的有( )。下列表述中正确的为( )。

某公司人力资源部针对生产工人开展了为期一周的培训，经过一段时间后发现培训并没有在实际工作中产生作用，为了查找可能存在的问题，请运用5W1H法对此次培训进行诊断。

下列表述中正确的有(　　)。下列表述中正确的为(　　)。