首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个结点的完全二叉树上,使得任意结点都不大于其孩子结点(若存在孩子结点),则称其为小顶堆。根据以上定义,______是小顶堆。
对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个结点的完全二叉树上,使得任意结点都不大于其孩子结点(若存在孩子结点),则称其为小顶堆。根据以上定义,______是小顶堆。
admin
2019-05-23
39
问题
对于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
程序员上午基础知识考试
软考初级
相关试题推荐
在Windows系统中,当用户选择C:\Documents\目录中的一个文件图标,并执行“剪切”命令后,被“剪切”的文件放在(13)中;若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容,则可选择“查看”菜单栏中的(14)。(13
总线宽度分为地址总线宽度和数据总线宽度。其中,地址总线宽度决定了CPU能够使用多大容量的(8);若计算机的地址总线宽度为32位,则最多允许直接访问(9)的物理空间。(9)
网络防火墙从网络协议分层的角度,可以分为包过滤防火墙、(20)和应用层防火墙三类。
目前常用的Windows文件系统中,一个完整的文件标识符由(4)组成,并支持长文件名,
以下关于曼彻斯特编码和差分曼彻斯特编码的描述中,正确的是(25)。
一项网络工程的建设流程通常由①对现有网络的体系结构进行分析,②网络需求分析,③确定网络物理结构,④确定网络逻辑结构,⑤安装、测试和维护等5阶段组成,根据网络开发设计的过程,对这5个阶段的先后排序正确的是(36)。
某计算机的时钟频率为400MHz,测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表7-1,则该计算机的运算速度约为(6)MIPS。
下列HTML标签中,用于提交表单的内容到服务器的表单元素是(39)。
下列安全协议中,位于网络层的是(1),位于应用层的是(2)。(1)
数据库系统从广义的角度看,应该由(1)组成。数据字典中存放(2),数据库管理系统对应用程序的操作都要通过数据字典来进行。
随机试题
化学腐蚀可分为在非电解质溶液中的腐蚀和()腐蚀两种。
以下关于桩冠修复中桩长度的说法不正确的是
下列哪一药物不具有抗幽门螺杆菌的作用
男性,有慢性支气管炎史10年,经常住院。3天前感冒后再次出现咳嗽、咳痰加重。外周血白细胞12×109/L。此病人痰涂片革兰染色后最可能有下列哪项发现
A.1年B.3年C.4年D.5年根据《医疗机构制剂注册管理办法(试行)》,医疗机构制剂批准文号的有效期为()。
下列工程造价控制内容中,属于工程造价动态比较内容的有()。
在Excel扣,工作表内用于输入和编辑数字、文字、公式等的长方形的空白位置称为()。
为了反映工资结算业务和工资费用的分配情况,企业应设置()账户。
阅读下列材料,回答问题。马老师在活动课上针对学生个体差异性开设了“手绘”“积木”“物理实验”等小组,充分发挥学生兴趣,激励学生。同时,她为每一名学生建立了成长档案,记录他们的成长过程,而且作为评优的参考,深受家长的认同。小新的父母在外地
1/4
最新回复
(
0
)