首页
登录
从业资格
对于具有n个元素的关键字序列{k1,k2,...,kn},当且仅当满足关系ki>
对于具有n个元素的关键字序列{k1,k2,...,kn},当且仅当满足关系ki>
免费题库
2022-08-02
82
问题
对于具有n个元素的关键字序列{k1,k2,...,kn},当且仅当满足关系ki>=k2i且ki>=k2i+1(i=1,2,...,[n/2])时称为大根堆。据此可以断定,( )不是大根堆。A.59,53,48,46,37,31,25B.59,46,53,48,37,31,25C.59,37,53,25,31,46,48D.59,53,48,31,25,46,37
选项
A.59,53,48,46,37,31,25
B.59,46,53,48,37,31,25
C.59,37,53,25,31,46,48
D.59,53,48,31,25,46,37
答案
B
解析
本题考查排序算法。利用完全二叉树结构可以容易地判断一个序列是否为堆。在完全二叉树上,结点i的左孩子编号为2i(若存在左孩子),右孩子编号为2i+1(若存在右孩子),因此,只要判断每个节点是否同时大于其左、右孩子即可。将题中A、B、C、D所表示的序列放入完全二叉树后,结果如下图所示,其中,B序列中46、48、37这三个元素不满足大顶堆的定义。
转载请注明原文地址:https://tihaiku.com/congyezige/2427703.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
()指的是基于BIM模型中的空间信息,实现对疏散线路和环境危险之间隐藏关系的识别
在成本管理中,基于BIM技术,建立成本的()关系数据库,以各WBS单位工程量人机
关于门的标记,说法正确的是()。A.仅当整个门可见时,才会显示门标记。如果部分门
Revit中项目、族和实例之间的相互关系是()。A.“项目”包含“类别”包含“族
运维单位与项目管理之间的关系说法不正确的是()。A.规划设计阶段的物业前期介入
在Revit中创建不同结构混凝土图元连接的时候,有默认的几何剪切关系,下列描述正
()是对建筑物的定位、建筑物的空间方位及外观、建筑物和周边环境的关系、建筑物将来
表示关系冲突的符号是A. B. C. D. E.
胎心监护发现胎心率减速与宫缩关系不恒定。持续时间长短不一,出现时下降迅速,幅度大
A.基本工资 B.工作安全 C.组织的政策 D.家庭关系 E.对未来发展
随机试题
Accordingtotheexperiments,manyblindpeople[br][originaltext]Didyou
Humanbeingsareneversatisfied.Theyhavealwayswantedthingstobeeasie
AsIwasgrowingup,mylifewentaroundsoccer(足球).Iplayedonthenationa
随着马尔代夫从迎合超级富豪转向欢迎精打细算旅客的到来,这个印度洋群岛上民宿数量激增。(thetiber-rich;budget-conscious)Guest
A.肝、脾胃、肾病 B.目病、咽喉病、热病 C.后头、肩胛病、神志病 D.
从资产负债表看,可能导致流动资产增加的因素有()。A:资产效率下降B:长期销售
(2020年真题)根据《招标投标法实施条例》,关于投标保证金的说法,正确的是(
下列含铅烟气中,可用碱液吸收法处理的有()。A.氧化铅生产含铅烟气 B.蓄电
炎症的变质是指局部实质细胞发生( )。A.萎缩和变性 B.萎缩和坏死 C.
膜性肾小球肾炎电镜下的特征性病变是A.系膜区低密度电子致密物沉积 B.基底膜外
最新回复
(
0
)