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

admin2009-02-15 42

问题以下序列不是堆的是(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所示，GSW为千兆以太网交换机，内设ATM模块。SW1为100M/1000Mbit/s以太网交换机，SW2为ATM/100Mbit/s以大网交换机，RT为中心路由器；S1和S2为服务器，分别经千兆以太网卡和155Mbit/sATM
VPN使用的隧道协议可以有哪几类，分5U有哪些协议?VPN路由器配置如下：请解释画线部分含义：Vpdn-group1(1)Accept-dialinprotocol12tpvirtual-template1term
在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。为了使vsftpd服务器能够正常工作，需要确保操作系统中没有启用其他FTP服务器软件。在终端窗口中运行(2)命令来查看系统是否已启用其他FTP服务器软件。
配置Windows2003DNS服务器的第一步是，为该服务器分配一个(1)IP地址，然后在“高级TCP/IP设置”的配置界面(如图5-13所示)中，单击“DNS服务器地址”栏中的【添加】按钮，在弹出的对话框中输入DNS地址为(2)。另外，还需要选中图
【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。核心交换机Switch1的部分配置如下，请根据说明和网络拓扑图完成下列配置。…Switch1(config)#interfacevlan1Switc
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2、图2-3所示。()里填写该公司
SNMP代理使用(48)操作向管理端通报重要事件的发生。在下图中，(49)能够响应Manager2的getRequest请求。
在计算机指令系统中，通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫做(2)；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫做(3)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容，则叫做(4)。
IEEE802.11定义了无线局域网的两种工作模式，其中的(41)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术，即红外技术、直接序列扩频(DSSS)和
在为多个进程所提供的可共享系统资源不足时，可能出现死锁。但是，不适当的()也可能产生死锁。

随机试题

为什么要设置账户?账户与会计科目的区别与联系是什么?
患儿男，6岁，4周前受凉后出现咳嗽、发热，最高达38℃，伴有双耳痛及脓性耳漏，诊断为急性化脓性中耳炎，给予口服抗生素后上述症状稍有缓解，2日前突发高热，39．5℃，耳痛症状严重，伴有头痛。最可能的诊断是
某女，结婚3年未孕，月经2～3个月一行，量少色淡，面色晦暗。腰酸腿软。小便清长，大便不实。舌淡苔白，脉沉细。治疗选方（　　）。
根据《水利工程生产安全重大事故隐患判定标准(试行)》(水安监[2017]344号)，水利工程生产安全重大事故隐患判定方法分为和包括()。
在货物进出境需要办理“报检、报验”手续时，一般而言，办理报关、纳税手续在先，办理报检、报验手续在后。()
一个管理者能够有效地管理下属的人员数目称为()。
对系统中的功能进行测试，确定其是否具备所规定的功能的测试是()。
动态口令技术采用一种称之为动态令牌的专用硬件，内置电源、密码生成芯片和显示屏，密码生成芯片运行专门的密码算法，根据当前时间或使用次数生成当前密码并显示在显示屏上。认证服务器采用相同的算法计算当前的有效密码。用户使用时只需要将动态令牌上显示的当前密码输入客户
下列关于Cache的描述中，(39)是错误的。
•Lookatthestatementsbelowandthetextonmobileadvertisingontheoppositepage.•Whichsection(A,B,CorD)doeseach

最新回复(0)

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

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

软考中级

【说明】如图4-1所示，GSW为千兆以太网交换机，内设ATM模块。SW1为100M/1000Mbit/s以太网交换机，SW2为ATM/100Mbit/s以大网交换机，RT为中心路由器；S1和S2为服务器，分别经千兆以太网卡和155Mbit/sATM

VPN使用的隧道协议可以有哪几类，分5U有哪些协议?VPN路由器配置如下：请解释画线部分含义：Vpdn-group1(1)Accept-dialinprotocol12tpvirtual-template1term

配置Windows2003DNS服务器的第一步是，为该服务器分配一个(1)IP地址，然后在“高级TCP/IP设置”的配置界面(如图5-13所示)中，单击“DNS服务器地址”栏中的【添加】按钮，在弹出的对话框中输入DNS地址为(2)。另外，还需要选中图

【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。核心交换机Switch1的部分配置如下，请根据说明和网络拓扑图完成下列配置。…Switch1(config)#interfacevlan1Switc

SNMP代理使用(48)操作向管理端通报重要事件的发生。在下图中，(49)能够响应Manager2的getRequest请求。

在为多个进程所提供的可共享系统资源不足时，可能出现死锁。但是，不适当的()也可能产生死锁。

为什么要设置账户?账户与会计科目的区别与联系是什么?

患儿男，6岁，4周前受凉后出现咳嗽、发热，最高达38℃，伴有双耳痛及脓性耳漏，诊断为急性化脓性中耳炎，给予口服抗生素后上述症状稍有缓解，2日前突发高热，39．5℃，耳痛症状严重，伴有头痛。最可能的诊断是

某女，结婚3年未孕，月经2～3个月一行，量少色淡，面色晦暗。腰酸腿软。小便清长，大便不实。舌淡苔白，脉沉细。治疗选方（ ）。

根据《水利工程生产安全重大事故隐患判定标准(试行)》(水安监[2017]344号)，水利工程生产安全重大事故隐患判定方法分为和包括()。

在货物进出境需要办理“报检、报验”手续时，一般而言，办理报关、纳税手续在先，办理报检、报验手续在后。()

一个管理者能够有效地管理下属的人员数目称为()。

对系统中的功能进行测试，确定其是否具备所规定的功能的测试是()。

下列关于Cache的描述中，(39)是错误的。

•Lookatthestatementsbelowandthetextonmobileadvertisingontheoppositepage.•Whichsection(A,B,CorD)doeseach

某女，结婚3年未孕，月经2～3个月一行，量少色淡，面色晦暗。腰酸腿软。小便清长，大便不实。舌淡苔白，脉沉细。治疗选方（　　）。