首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下序列不是堆的是(40)。
以下序列不是堆的是(40)。
admin
2009-02-15
71
问题
以下序列不是堆的是(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
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
为了实现VLAN1,VLAN2和VLAN3的虚拟网络划分,在ATM和RT路由器中应设置哪几种服务协议(如BUS)?试述从PC1发送一个IP包到PC4数据封装与解封的全过程。
1.运行(1)命令关闭主机PC2和主机PC3,分别在这两台主机上添加第二块网卡(eth1)。2.在Linux操作系统下安装网卡,如果操作系统没有内置的驱动程序,那么用户必须(2),才能完成驱动程序的安装。3.在主机PC2与PC3上为第二块网卡分配IP地
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示,该单位.Rotlter以太网接口E0接内部交换机S1,S0接口连接到电信ISP的路由器;交换机S1连接内部的Web服务器、DHCP服务器、
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某学校有三个校区,校区之间最远距离达到61km,学校现在需要建设校园网,具体要求如下:校园网通过多运营商接入互联网,主干网采用千兆以太网将使每个校区的中心节点连起来,每
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某学校有三个校区,校区之间最远距离达到61km,学校现在需要建设校园网,具体要求如下:校园网通过多运营商接入互联网,主干网采用千兆以太网将使每个校区的中心节点连起来,每
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络,本部和分校区地理分布如图1—1所示。根据需求分析结果,网络规划部分要求如下:(1)网络中心机房在信息中心。(2)要求
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络,本部和分校区地理分布如图1—1所示。根据需求分析结果,网络规划部分要求如下:(1)网络中心机房在信息中心。(2)要求
某幅图像具有640×480个像素点,若每个像素具有8位的颜色深度,经5:1压缩后其图像数据需占用的存储空间为(10)字节。
IPv6是下一代IP协议。IPv6的基本报头包含40个字节,此外还可以包含多个扩展报头。基本报头中的(50)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。按照IPv6的地址
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
随机试题
简述教育督导的功能。
A.低频刺激递增B.高频刺激递减C.高频刺激递增D.低频刺激递减E.骨骼肌对任何刺激没有反应周期性瘫痪严重发作期的电生理改变特点是
患者,男,63岁。上腹部隐痛1个月,粪隐血(+)一(++)。胃镜检查:胃小弯2cm×2cm溃疡,中央凹陷有污秽苔,周围隆起且不规则,质硬触之易出血,蠕动少。本例最可能是下列哪一种诊断
原发综合征的病变表现为
用氯丙嗪治疗精神病时最常见的不良反应是
劳动防护用品是保障从业人员劳动过程中人身安全与健康的重要措施之一。下列特种劳动防护用品管理工作中,不正确的是()。
每次启动Excel时,系统将自动建立一个新工作簿,文件名默认为()。
商业银行发行的普通的、无担保的、不以银行资产为抵押或质押的长期次级债务工具可列入附属资本。()
中华民族最伟大梦想是实现()。
《国民经济和社会发展“十一五”规划纲要》明确提出,“十一五”期间,我国促进城镇化健康发展的方向和重点包括()。
最新回复
(
0
)