首页
登录
从业资格
对于具有n个元素的关键字序列{k1,k2,...,kn},当且仅当满足关系ki>
对于具有n个元素的关键字序列{k1,k2,...,kn},当且仅当满足关系ki>
免费题库
2022-08-02
84
问题
对于具有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.对未来发展
随机试题
ReadingEfficientlybyReadingIntelligentlyUsinggoodreading
KingsleyAmis’______isoneofthemostinfluentialnovelsofthe"AngryYoungMe
Whomcanyoutrustthesedays?ItisaquestionposedbyDavidHalpernofC
1998年长江流域发生特大洪涝灾害,这是由于降水量过大造成的,同时也与长江中上游
软件测试中的α测试由用户在软件开发者指导下完成,这种测试属于()阶段的测试活动。
A.太溪、阴陵泉 B.外关、三阴交 C.大钟、水泉 D.中极、关元 E.
在房地产抵押中,需要进行房地产估价的环节包括( )。A.初次抵押中的抵押价值评估
关于个案研究法,下列叙述不正确的是()。A.个案研究法是通过选取若干具有代表性
注意事项 1.本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中
根据《水利水电建设工程验收规程》SL223-2008,项目法人应在收到合同工程完
最新回复
(
0
)