首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个结点的完全二叉树上,使得任意结点都不大于其孩子结点(若存在孩子结点),则称其为小顶堆。根据以上定义,______是小顶堆。
对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个结点的完全二叉树上,使得任意结点都不大于其孩子结点(若存在孩子结点),则称其为小顶堆。根据以上定义,______是小顶堆。
admin
2019-05-23
38
问题
对于n个元素的关键字序列{k
1
,k
2
,…,k
n
},若将其按次序对应到一棵具有n个结点的完全二叉树上,使得任意结点都不大于其孩子结点(若存在孩子结点),则称其为小顶堆。根据以上定义,______是小顶堆。
选项
A、
B、
C、
D、
答案
D
解析
对于n个元素的关键字序列{k
1
,k
2
,…,k
n
},当且仅当满足下列关系时称其为堆:K
i
≤K
2i
且K
i
≤K
2i+1
①
或者
K
i
≥K
2i
≥K
2i+1
②
其中,1≤i≤[n/2],满足①式称为小顶堆,满足②式称为大顶堆。
显然,题目中选项A中25与23和51之间的关系不满足小顶堆的定义;选项B中51与63和25之间、55与23之间的关系不满足小顶堆的定义;选项C的情况与B类似。选项D是小顶堆,为本题正确答案。
转载请注明原文地址:https://kaotiyun.com/show/HiVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
IEEE802参考模型中的MAC子层和LLC子层合起来对应于OSI参考中的______。A.物理层B.数据链路层C.网络层D.传输层
下列关于BCD编码的说法中,正确的是(6)。
路由器可以根据(63)进行过滤,以阻止某些非法的访问。
通常,(5)应用于保护被中断程序现场等场合。
若用8位机器码表示十进制整数一127,则其原码表示为(1),补码表示为(2)。(2)
下图中画出曼彻斯特编码和差分曼彻斯特编码的波形图,实际传送的比特串为(20)。
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点;否则,从树根的左子树根出发,沿结点的左子树分支向下查找,直到某个结点不存在左子树时
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。[说明]本程序实现对指定文件内的单词进行计数。其中使用二叉树结构来保存已经读入的不同单词,并对相同单词出现的次数进行计数。此二叉树的左孩子结点的字符串值小于父结点的字符串
设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式正确的是(24)。
随机试题
简述不视为侵犯专利权的情形。
有促进乳汁分泌作用的是
治疗虚劳心阳虚者,应首选()
A.效能B.阈剂量C.治疗量D.治疗指数E.效价产生药理效应的最小药量是
大气中的臭氧层主要集中在()。
如图15—4—18所示,用力法且采用图(b)所示的基本体系计算图(a)所示梁,△1P为()。
下列作者与其作品对应有误的一项是()。
若数据链路层采用回退N滑动窗口字而已,发送帧的序列号用7bit表示,发送窗口的最大值为()。
A、ThecoldestpartofAntarctica.B、ThemostfragilepartofAntarctica.C、TheclosestpartofAntarcticatoAustralia.D、Thepa
BallGamesBallgameshavebecomeanintegralpartofmodernsociety.Theygiveusentertainment,providingusameanstosafely
最新回复
(
0
)