首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下序列不是堆的是(40)。
以下序列不是堆的是(40)。
admin
2009-02-15
46
问题
以下序列不是堆的是(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题1~5,将答案填入对应的解答栏内。某校园网结构如图1-1所示,用户可以通过有线接入,也可以通过无线接入。用户接入采用web+DHCP方式,当用户连上校园网后,由DHCP服务器为用户自动分配IP地址,基于web的认证成功后即可
在RAS上存在着两个RJ45的端口,分别为Console与AUX,请问这两个端口的用途是什么?(控制在100个字以内)在第4步中,进入虚拟操作台后,在IOS环境下输入了如下的配置,请解释(1)~(4)处的标有下划线部分配置命令的含义(“◇”后为配置内容
下面是某路由器的部分配置信息,解释标有下划线部分的含义,将解答填入对应栏内。[配置路由器信息]Currentconfiguration:!hostnamerouter1isdnswitch-typebasic-n
在应用服务器关机的情况下,公司员工能连接上Internet吗?简要解释其原因。公司内电话、传真机与ISDN的连接情况如图1-4所示。将图中(1)、(2)处空缺的设备名称填写在答题纸相应位置。
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示,该单位.Rotlter以太网接口E0接内部交换机S1,S0接口连接到电信ISP的路由器;交换机S1连接内部的Web服务器、DHCP服务器、
阅读以下说明,回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全,在路由器router-a和router-b上配置IPSec安全策略,对192.168.8.0/24网段和192.168.
X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(61)。
某指令流水线由5段组成,各段所需要的时间如图1-1所示。连续输入10条指令时的吞吐率为(3)。
IEEE802.11定义了无线局域网的两种工作模式,其中的(41)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术,即红外技术、直接序列扩频(DSSS)和
因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和()。
随机试题
外用磺胺类药物是
维修时不得在场地地面、设备上写画电路分析故障。()
建设项目配套工程的给水排水工程包括的内容是()。
我国合同法规定,合同可以终止的情形有()。
社交礼仪中,握手时的正确做法是()。
鸦片战争后,清政府的官僚体系发生了一些变化,出现了“五口通商大臣”“总税务司”“总理衙门”等官职或机构。这些变化()。
划分词类的标准有功能、_______________和_______________三个。
微分方程y2dx+(x2-xy)dy=0的通解为________.
Youngpeoplealwayssufferinrecessions.Employersstop【C1】______thembecausetheyareeasiertosack.Butin【C2】______episodes
A、Anexportsalesmanworkingoverseas.B、Atraineeworkingthrougheverybranch.C、Aproductionmanagerinabranch.D、Apolicy
最新回复
(
0
)