首页
登录
公务员类
下列关键字序列中,( )是堆。A.16,72,31,23,94,53 B.
下列关键字序列中,( )是堆。A.16,72,31,23,94,53 B.
免费题库
2022-08-02
39
问题
下列关键字序列中,( )是堆。A.16,72,31,23,94,53 B.94,23,31,72,16,53C.16,53,23,94,31,72 D.16,23,53,31,94,72
选项
A.16,72,31,23,94,53
B.94,23,31,72,16,53
C.16,53,23,94,31,72
D.16,23,53,31,94,72
答案
D
解析
将所有数据序列按完全二叉树从根开始放,如果所有分支都小于或者等于孩子结点关键码,就是小顶堆,反之,如果所有分支结点的关键码大于或者等于孩子结点关键码,则为大顶堆。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556631.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),
设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11
在SELECT语句中,如果想要返回的结果集中不包含相同的行,应该使用关键字(
下面的序列中,()是堆。A.1,2,8,4,3,9,10,5 B.1,5
下列关键字序列中,()是堆。A.16,72,31,23,94,53 B.
设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36
某内排序方法的稳定性是指()。A.该排序算法不允许有相同的关键字记录 B.该
设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),
设有n个关键字具有相同的hash函数值,则用线性探索法把n个关键字映
在常用的描述二叉排序树的存储结构中,关键字值最大的结点的()。A.左指针一定为空
随机试题
Currently,Sulandiantelevisionjournalistsaretwiceaslikelyasotherwor
[img]2022m3x/ct_ve01202001m_eillist_0287_220329[/img][br][originaltext]M:Wil
Theabsenceofno-faultdivorceinEnglandandWaleslooksupdated.Peoples
MakingandWritingWordsI.AbriefintroductionA.Mak
[originaltext]W:Areyougoingtobeabletocomewithustoafootballmatcht
共用题干 陈先生和爱人今年都是35岁,计划20年后退休。他们5年前买了一套总价
投资建设项目能否实现预期效益,最根本的是()。A:项目建设的造价是否直接影响项
张某作为一名受教育者,依法享有的权利有() A.自由安排自己的学业 B.使
市场约束是对第一支柱和第二支柱的补充。()
某公司资金紧张,需向银行贷款500万元。公司经理请返聘的张会计对公司提供给银行的
最新回复
(
0
)