以下序列中不符合堆定义的是______。

admin2010-12-17 13

问题以下序列中不符合堆定义的是______。

选项 A、102，87，100，79，82，62，84，42，22，12，68
B、102，100，87，84，82，79，68，62，42，22，12
C、12，22，42，62，68，79，82，84，87，100，102
D、102，87，42，79，82，62，68，100，84，12，22

答案D

解析堆的定义：n个元素的序列{k1,k2,...,kn}当且仅当满足如下的关系式时才称之为堆：

或

，相应的称为小项堆或大顶堆。
判断堆的办法是把序列看成一棵完全二叉树，按层序遍历，若树中的所有非终端节点的值均不大于(或不小于)其左右孩子的节点的值，则该序列为堆。

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

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

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

软考中级

相关试题推荐

FDDI的基本编码方法是(30)，在此基础上采用(31)编码以获得足够多的同步信息，这样使编码效率提高到(32)。为了消除环网中的时钟偏移，FDDI使用了(33)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(34)确定。
在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。
配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用
配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用
采用了(36)的网络中，工作站在发送数据之前，要检查网络是否空闲，只有在网络不阻塞时，工作站才能发送数据。
码是一些码字组成的集合。一对码字之间的海明距离是(30)，一个码的海明距离是所有不同码字的海明距离的(31)。如果要检查出d位错，那么码的海明距离是(32)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(33)。以太网中使用的校验码
在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是()。
在TCP协议中，采用(22)来区分不同的应用进程。
ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa
SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不

随机试题

较高的现金比率一方面会使企业资产的流动性较强，另一方面也会带来()。
简要说明律师职业道德的特征。
横切面韧皮部有红棕色或黑棕色分泌物，与木部相间排列呈3～8个偏心性半圆形环，髓部偏向一侧的中药材是()。
患者，女性，30岁。因风湿性心脏病二尖瓣狭窄6年，近半个月重体力劳动时出现呼吸困难而入院治疗。今日凌晨患者睡眠中突然憋醒，被迫坐起，伴大汗、咳嗽、咳粉红色泡沫痰，心率118次/min，两肺满布湿啰音及哮鸣音，责任护士给予患者吸氧的正确方法是
在制定人力资源规划的过程中，需要考虑的因素有（）。(2010年多项选择第49题)
甲公司向乙公司转让了一项技术秘密。技术转让合同履行完毕后，经查该技术秘密是甲公司通过不正当手段从丙公司获得的，但乙公司对此并不知情，且支付了合理对价。下列哪一表述是正确的?()
尽管这名病人被诊断为植物状态，但她保留了理解口头______并通过大脑活动、而非语音或动作做出______的能力。“欧文表示：”她决定与我们合作，根据我们的______想象特定的任务，这是一个清楚的______行为，确凿无疑地证明，她有意识地认识自己
南宋庆元年间，某地发生一桩“杀妻案”。死者丈夫甲被当地州府逮捕，受尽拷掠，只得招认“杀妻事实”。但在该案提交本路(路为宋代设置的地位高于州县的地方行政区域)提刑司审核时，甲推翻原口供。断然否认杀妻指控。问题：对甲翻供行为，应该按照什么制度处理?
以下能判断是否到达文件尾的函数是()。
WhatdoestheCongressplantodoinAugust?

最新回复(0)

以下序列中不符合堆定义的是______。

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

软考中级

在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。

配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用

配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用

采用了(36)的网络中，工作站在发送数据之前，要检查网络是否空闲，只有在网络不阻塞时，工作站才能发送数据。

在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是()。

在TCP协议中，采用(22)来区分不同的应用进程。

ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa

SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不

较高的现金比率一方面会使企业资产的流动性较强，另一方面也会带来()。

简要说明律师职业道德的特征。

横切面韧皮部有红棕色或黑棕色分泌物，与木部相间排列呈3～8个偏心性半圆形环，髓部偏向一侧的中药材是()。

在制定人力资源规划的过程中，需要考虑的因素有（）。(2010年多项选择第49题)

甲公司向乙公司转让了一项技术秘密。技术转让合同履行完毕后，经查该技术秘密是甲公司通过不正当手段从丙公司获得的，但乙公司对此并不知情，且支付了合理对价。下列哪一表述是正确的?()

以下能判断是否到达文件尾的函数是()。

WhatdoestheCongressplantodoinAugust?