首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下序列不是堆的是(40)。
以下序列不是堆的是(40)。
admin
2009-02-15
40
问题
以下序列不是堆的是(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Linux操作系统的终端窗口,可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。在图3-11所示的配置文件中,第3行至第5行实现什么配置功能?
从下表中选择合适的设备,将上图中(1)~(4)处空缺设备名称填写在答题纸相应位置(每个设备限选一次)。如果要对整个校园的无线连接进行计费,计费软件应基于IP计费还是基于用户账号计费?简要解释原因。
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络,本部和分校区地理分布如图1—1所示。根据需求分析结果,网络规划部分要求如下:(1)网络中心机房在信息中心。(2)要求
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3.1所示,内部各计算机终端通过代理服务器访问Intemet,网络要求如下:1.运营商提供的IP地址为202.117.112.0/30,网络出1:3对端IP地
阅读以下说明,回答问题。[说明]某公司要在WindowsServer2003上搭建内部FTP服务器,服务器分配有一个静态的公网IP地址200.115.12.3。如果还要为其他用户设置匿名登录访问,需要在以上创建用户目录的同一目录下创建名为
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目,(6)模型主要用来描述面向对象的软件开发过程。
若卫星信道的数据传输率为1Mb/s,帧长为1000bit,利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间,则:若帧的出错概率为0.1,而假设应答帧不出现错误,当采用停等协议时,其协议效率是(1)。若采用连续 ARQ协议,
在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用冒泡排序的第一趟扫描结果是(6
以下关于分组交换技术的叙述中,说法错误的是(23)。
IPv6是下一代IP协议。IPv6的基本报头包含(26)B,此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(28
随机试题
A.促进DA神经元释放DA,抑制DA摄取B.抑制外周多巴脱羧酶,增强左旋多巴疗效C.在脑内转变为DA,补充纹状体中DA的不足D.阻断中枢胆碱受体E.兴奋中枢胆碱受体
我国现行宪法第1条规定,下列选项中的哪一制度是我国的根本制度?()
各省、自治区、直辖市划定的基本农田应占本行政区域内耕地的()。
拉舍尔毛毯(以腈纶纱为原料,通过拉舍尔经编机制得)
根据企业所得税的相关规定,下列关于所得来源地的表述中,正确的有()。
根据有关规定,下列各项中,关于利用外资改组国有企业的表述中,符合规定的有()。
______代出现中国历史上第一座公共游览性质的大型园林。
明确规定教育“为谁(哪个社会、哪个阶层)培养人”,体现了教育目的对教育活动的()。
A、 B、 C、 D、 B因为0﹤a﹤1,0﹤b﹤1.所以a2﹤a,b2﹤b,得a2+b2﹤a+b,又a2+b2≥2ab,a+b≥可见,a+b≥a2+b2≥2ab,即a+b为其中最大数。
OurculturehascausedmostAmericanstoassumenotonlythatourlanguageisuniversalbutthatthegesturesweuseareunderst
最新回复
(
0
)