以下序列中不符合堆定义的是(33)。

admin2014-11-11 17

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

选项 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)当H．仅当满足如卜的关系式时才称之为堆：

或

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

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

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

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

软考中级

相关试题推荐

在对网络设备巡检中，检测到交换机端口有大量的CRC错包，结合错包呈现出不断上涨的趋势，下面故障原因中，不可能的是__________。
运行RIPv2协议的3台路由器按照如下图所示的方式连接，路由表项最少需经过__________可达到收敛状态。
IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(20)
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(8)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(9)算法形成认证协议，产生了一个
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传
SCSI是一种通用的系统级标准输入/输出接口，其中(65)标准的数据宽度16位，数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中，(66)是镜像磁盘阵列，具有最高的安全性；(67)是无独立校验盘的奇偶校验
应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是
在ISO/OSI七层参考模型中，各个层都提供了自己的网络安全服务。其中，物理层采用(26)加强通信线路的安全；数据链路层采用(27)进行链路加密；网络层采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道；传输层主要解决进程到进程间的加密，最常见
国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A

随机试题

固定桥设计应力分布最均匀的是
防制疾病包括哪两项不可分割的内容
下列关于肺下界的体表投影，说法正确的是
关于节能建筑围护结构的热工性能的说法，正确的是()。
某招标项目采用经评审的最低投标价法评标，招标文件规定对同时投多个标段的评标修正率为5％。投标人甲同时投标1#、2#标段，报价分别为5000万元、4000万元。若甲在1#标段中标，则其在2#标段的评标价为()万元。
销售包装
无机胶凝材料包括()
简述我国中学德育的任务与主要内容。
(2018·山西)上课时小明和小红都没有回答出老师的提问，王老师直接批评了聪明外向但不认真思考的小明，对内向胆小的小红则耐心启发。她遵循的教学原则是()
A、Theyarefullyoccupiedwiththeirownbusiness.B、Notmanyofthemstayinthesameplaceforlong.C、Notmanyofthemcanwi

最新回复(0)

以下序列中不符合堆定义的是(33)。

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

软考中级

在对网络设备巡检中，检测到交换机端口有大量的CRC错包，结合错包呈现出不断上涨的趋势，下面故障原因中，不可能的是__________。

运行RIPv2协议的3台路由器按照如下图所示的方式连接，路由表项最少需经过__________可达到收敛状态。

IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(20)

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

应用层协议HTTP(Hyper Text Transfer Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A

固定桥设计应力分布最均匀的是

防制疾病包括哪两项不可分割的内容

下列关于肺下界的体表投影，说法正确的是

关于节能建筑围护结构的热工性能的说法，正确的是()。

某招标项目采用经评审的最低投标价法评标，招标文件规定对同时投多个标段的评标修正率为5％。投标人甲同时投标1#、2#标段，报价分别为5000万元、4000万元。若甲在1#标段中标，则其在2#标段的评标价为()万元。

销售包装

无机胶凝材料包括()

简述我国中学德育的任务与主要内容。

(2018·山西)上课时小明和小红都没有回答出老师的提问，王老师直接批评了聪明外向但不认真思考的小明，对内向胆小的小红则耐心启发。她遵循的教学原则是()

A、Theyarefullyoccupiedwiththeirownbusiness.B、Notmanyofthemstayinthesameplaceforlong.C、Notmanyofthemcanwi

应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是