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

admin2009-02-15 60

问题以下序列不是堆的是(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://www.kaotiyun.com/show/E9xZ777K

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

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

软考中级

相关试题推荐

在一个基于TCP/IP协议的网络中，每台主机都有一个IP地址，根据获得IP地址方式的不同，可以分为静态IP和动态IP。例如：用宽带入网，会有一个固定的IP地址，每次连入Internet，你的IP都一样；而用拨号上网，每次连入Internet时都从ISP那里
阅读以下说明，回答问题。(2011年上半年下午试题二)[说明]Linux系统有其独特的文件系统ext2，文件系统包括文件的组织结构、处理文件的数据结构及操作文件的方法。可以通过命令获取系统及磁盘分区状态信息，并能对其进行管理。在Linux中，
阅读以下说明，回答问题。[说明]某公司要在WindowsServer2003上搭建内部FTP服务器，服务器分配有一个静态的公网IP地址200．115．12．3。如果还要为其他用户设置匿名登录访问，需要在以上创建用户目录的同一目录下创建名为
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2、图2-3所示。()里填写该公司
在层次化网络设计中，(68)不是核心层交换机的设备选型策略。
若卫星信道的数据传输率为1Mb/s，帧长为1000bit，利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间，则：若帧的出错概率为0.1，而假设应答帧不出现错误，当采用停等协议时，其协议效率是(1)。若采用连续　ARQ协议，
IEEE802.11定义了无线局域网的两种工作模式，其中的(41)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术，即红外技术、直接序列扩频(DSSS)和
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
若某文件系统的目录结构如下图所示，假设用户要访问文件f1．java，且当前工作目录为Program，则该文件的全文件名为(1)，其相对路径为(2)。(2011年下半年试题)(1)
DOM　is　a　platform　and　language-(66)AP1　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

随机试题

氧化还原指示剂必须是氧化剂或还原剂。()
颅内压增高时颅骨X线平片的改变为()
TSH增高可见于
一中年患者，患慢支20年。突发呼吸困难加重3天，伴左侧胸痛。查体：发绀，桶状胸，左肺呼吸音减低，右肺散在干哕音，心浊音界缩小，剑突下可触及收缩期搏动，诊断可能为()
受理医疗机构《麻醉药品、第一类精神药品购用印鉴卡》换发申请的部门是
关于工程量清单中其他项目清单包含的总承包服务费，表示()。
已知名义利率为8％，实际利率为6％，则通货膨胀率为()。
规范的治理结构是社会服务机构向社会证明其组织诚信的重要指标，而社会服务机构治理结构的主要内容是（）。
对幼儿的体检制度表述不正确的一项是()。
MODIFYSTRUCTURE命令的功能是

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题。[说明]某公司要在WindowsServer2003上搭建内部FTP服务器，服务器分配有一个静态的公网IP地址200．115．12．3。如果还要为其他用户设置匿名登录访问，需要在以上创建用户目录的同一目录下创建名为

在层次化网络设计中，(68)不是核心层交换机的设备选型策略。

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

DOM is a platform and language-(66)AP1 that allows programs and scripts to dynamically access and update the content, structure

氧化还原指示剂必须是氧化剂或还原剂。()

颅内压增高时颅骨X线平片的改变为()

TSH增高可见于

一中年患者，患慢支20年。突发呼吸困难加重3天，伴左侧胸痛。查体：发绀，桶状胸，左肺呼吸音减低，右肺散在干哕音，心浊音界缩小，剑突下可触及收缩期搏动，诊断可能为()

受理医疗机构《麻醉药品、第一类精神药品购用印鉴卡》换发申请的部门是

关于工程量清单中其他项目清单包含的总承包服务费，表示()。

已知名义利率为8％，实际利率为6％，则通货膨胀率为()。

规范的治理结构是社会服务机构向社会证明其组织诚信的重要指标，而社会服务机构治理结构的主要内容是（）。

对幼儿的体检制度表述不正确的一项是()。

MODIFYSTRUCTURE命令的功能是

DOM　is　a　platform　and　language-(66)AP1　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure　