首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列序列中不满足堆条件的是( )。
下列序列中不满足堆条件的是( )。
admin
2019-05-28
33
问题
下列序列中不满足堆条件的是( )。
选项
A、(98,95,93,94,89,90,76,80,55,49)
B、(98,95,93,94,89,85,76,64,55,49)
C、(98,95,93,94,89,90,76,64,55,49)
D、(98,95,93,96,89,85,76,64,55,49)
答案
D
解析
根据堆的定义,n个元素的序列(h
1
,h
2
,…,h
n
),当且仅当h
i
≤h
2
;且h
i
≤h
2i+1
时为小顶堆,当且仅当h
i
≥h
2k
且h
i
≥h
2i+1
时为大顶堆。D项中,h
2
=95,h
4
=96,h
2
<h4
4
,但h
5
=89,h
2
>h
5
,不满足小顶堆和大顶堆条件。
转载请注明原文地址:https://jikaoti.com/ti/A2u0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
用8位二进制数能表示的最大的无符号整数等于十进制整数()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件,她的助手已搜集并整理了一份该准则的相关资料存放在。Word
某二叉树共有400个结点,其中有100个度为1的结点,则该二义树中的叶子结点数为()。
下面属于白盒测试方法的是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
在面向对象方法中,不属于“对象”基本特点的是()。
下列叙述中正确的是
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
结构化程序设计的3种结构是
当电源关闭后,下列关于存储器的说法中,正确的是()。
随机试题
绝经前后诸证的治法为
下列选项中,属于稳定细胞的是()(2009年)
A、≤5cfu/cm3B、≤10cfu/cm3C、≤50cfu/cm3D、≤100cfu/cm3E、≤15cfu/cm3传染科病房物体表面的细菌总数应
劳力型心绞痛是自发型心绞痛是
某城市规章规定:“禁止马车进入二环以内的路面。”对此,有人从法学的角度看,解释为:骡车、驴车就可以进入二环内的路面。对于这一解释下列叙述正确的是:()。
右图为青藏高原及我国温带若干自然带的关系图式。读图,回答下面各题。R所代表的自然带可能是()。
奥苏贝尔认为学校应主要采用()
从9点整到10点整,手表的分针多少次经过了12点处?
处理人事争议的法定途径有
在SQLServer2008的某用户数据库中,设有T表,现要在T表的c1列和c2列上建立一个复合唯一聚集索引,其中c1列值重复率为20%,c2列为10%。请补全下列语句建立一个性能最优的索引:CREATEUNIQUECLUSTEREDINDEX
最新回复
(
0
)