首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个结点的完全二叉树上,使得任意结点都不大于其孩子结点(若存在孩子结点),则称其为小顶堆。根据以上定义,______是小顶堆。
对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个结点的完全二叉树上,使得任意结点都不大于其孩子结点(若存在孩子结点),则称其为小顶堆。根据以上定义,______是小顶堆。
admin
2019-05-23
25
问题
对于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
程序员上午基础知识考试
软考初级
相关试题推荐
RSA算法的一个比较知名的应用是(51),其协商层利用RSA公钥进行身份认证,记录层涉及对应用程序提供的信息的分段、压缩、数据认证和加密。
电子邮件应用程序利用POP3协议______。A.创建邮件B.加密邮件C.发送邮件D.接收邮件
在计算机系统中,不同的设备根据数据的组成方式可以分为字符设备和(10)。
根据MAC地址划分为VLAN的方法属于______。A.静态划分B.动态划分C.水平划分D.垂直划分
通常,(5)应用于保护被中断程序现场等场合。
下列安全协议中,位于网络层的是(1),位于应用层的是(2)。(2)
某数码相机内置128MB的存储空间,拍摄分辨率设定为1600×1200像素,颜色深度为24位,若不采用压缩存储技术,使用内部存储器最多可以拍摄(14)张照片。
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。[说明]本程序实现对指定文件内的单词进行计数。其中使用二叉树结构来保存已经读入的不同单词,并对相同单词出现的次数进行计数。此二叉树的左孩子结点的字符串值小于父结点的字符串
已知一棵二叉树用二叉链表存储,t指向根节点,P指向树中任一节点。下列算法为输出从t到P之问路径上的节点。[C程序]#defineMaxSize1000typedefstructnode{TelemTyped
广义表的深度是(37)。
随机试题
临床上区分高位肛瘘与低位肛瘘的标志为
急性敌鼠钠盐中毒的特效解毒剂是
患者男,18岁,淋雨后高热、寒战,体温很快达到39.5℃,WBC20×109/L,X线胸片示大叶性肺炎。对于该患者的护理措施不正确的是
在英国法的整个体系中,制定法对判例法的作用包括:()
某类房地产2006年1~12月的单方价格如表2-8所示。问题:1.若采用指数平滑法进行预测,平滑系数。应根据观测值的不同如何取值?初始值F0如何确定?2.设a=0.5,请用一次指数平
小型沥青混合料摊铺机主要用于()。
在个人住房贷款的调查过程中,对借款申请人提交的首付款证明只能为开发商开具的首付款发票。()
金融市场最主要、最基本的功能指的是()。
作家张某任职于国内某软件公司,2017年取得的收入如下:(1)2月将其摄影作品出版获得稿酬5000元,7月份该摄影作品再版获得稿酬3000元。(2)3月出版短篇小说,取得稿酬7000元,8月取得因添加印数而追加稿酬2500元。
中体西用
最新回复
(
0
)