首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下序列不是堆的是(40)。
以下序列不是堆的是(40)。
admin
2009-02-15
53
问题
以下序列不是堆的是(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在一个基于TCP/IP协议的网络中,每台主机都有一个IP地址,根据获得IP地址方式的不同,可以分为静态IP和动态IP。例如:用宽带入网,会有一个固定的IP地址,每次连入Internet,你的IP都一样;而用拨号上网,每次连入Internet时都从ISP那里
RIP路由协议是在小型互联网中常用的动态路由协议。为了保证路由器之间交换路由表的完整性,RIP协议采用报文摘要认证,常用的认证方法是MD5认证。在有认证的情况下实现两台路由器的互联,这两台路由器必须配置相同的认证方式和密钥才能进行双方路由的交换,双方必须发
【说明】某单位网络结构如下图所示,其中维护部通过DDN专线远程与总部互通。…R2(config-if)#interfaceethernet0R2(config-if)#ipaddress(7)(8)R2(
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示,该单位.Rotlter以太网接口E0接内部交换机S1,S0接口连接到电信ISP的路由器;交换机S1连接内部的Web服务器、DHCP服务器、
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某学校有三个校区,校区之间最远距离达到61km,学校现在需要建设校园网,具体要求如下:校园网通过多运营商接入互联网,主干网采用千兆以太网将使每个校区的中心节点连起来,每
阅读以下说明。回答回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某企业在部门A和部门B分别搭建了局域网,两局域网通过两台WindowsServer2003服务器连通,如下图所示,要求采用IPSec安全机制,使得部门A的主机P
阅读以下说明,回答问题。[说明]FTFx+LAN是实现宽带接入的常用方法,基本结构如图3-20所示。将图中(1)~(3)处空缺的传输介质名称填写到答题纸的相应位置。
关于Windows操作系统中DHCP服务器的租约,下列说法中错误的是(38)。
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
Linux中一种常用的引导工具是(51);在Linux操作系统下安装网卡,如果操作系统没有内置的驱动程序,那么用户必须(52),才能完成驱动程序的安装;为一块设备名为eth0的网卡分配IP地址和子网掩码的命令是:(53);如果不打算使用DNS或者NIS进行
随机试题
知识产权法律关系
化工生产过程的基本任务不包括()。
属于ICU基础监护的内容是()。
患者,男,40岁。原有风湿性心脏病。主动脉瓣关闭不全。因劳力性呼吸困难1周就诊。查体:心脏向左下扩大,胸骨左缘第3、第4肋间有舒张期叹气性递减型杂音,心尖部有Austin-Flint杂音。应行何种检查进一步明确诊断
出现“三偏征”,常见的病变部位是()
如果李某得知此情况,他提出的哪些诉讼请求可以得到法院的支持?张某代理李某将房屋卖给司某的行为属于:
项目建设周期的(),意味着个人及组织之间的关系一般总是新建立的,并具有暂时性。
风险厌恶者更倾向于下列选择中的()。
YouwillhearaBusinessStudiestutorandastudent,Martin,discussingRalcona,aUK-basedsoft-drinkscompany.Foreachquest
多年来,中国一直是全球最大的留学生生源国。据官方统计,过去几年里,中国留学生数量以每年超过10%的速度增长。有数据显示,2018年。中国出国留学人数首次突破60万大关。达到60.84万人。但是。随着中国人口结构(populationstructure)发
最新回复
(
0
)