首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则________________是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为________________。对于10个结点的小顶堆,其
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则________________是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为________________。对于10个结点的小顶堆,其
admin
2021-01-11
21
问题
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则________________是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为________________。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为________________。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为________________。
选项
A、lgn
B、nlgn
C、n
D、n
2
答案
B
解析
本题考查数据结构与算法的基础知识。要求考生熟悉常用的数据结构和基本算法。
用二叉树画出每个选项中的数列,选项A对应的二叉树为:
因此,(A)是一个小顶堆。可以画出(B)、(C)和(D)对应的二叉树,并不是小顶堆。对于堆结构中的结点i,其左右孩子结点为2i和2i+1,因此,这样的结构是完全二叉树。
上述二叉树就是表示10个数的小顶堆,其层数为4。也可以根据完全二叉树的性质来计算,结果为4。
堆排序是一种经典的排序算法,其时间复杂度为O(nlgn)。
转载请注明原文地址:https://jikaoti.com/ti/tOB7FFFM
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
结合你的项目管理经验,从项目范围定义和范围变更角度,分析以上问题的主要原因是什么?结合你的项目管理经验,说明老陈可以采用哪些方法或工具来跟踪项目范围变更?
阅读以下说明,根据要求回答问题1和问题2。[说明]系统集成商A公司成功中标某省农业厅的办公自动化(OA)系统项目,A公司任命老陈为项目经理。该项目是省农业厅为提高办公效率,实现无纸化办公,加快公文处理,公开招标采购的项目。该项目将由农业厅办
结合你的项目管理经验,从项目管理的角度,请简要分析造成项目经理小夏为难的主要原因。结合你的项目管理经验,请简要叙述面对上述困境应如何妥善处理。
阅读以下相关的说明,根据要求回答问题1~问题3。[说明]系统集成商Y公司承担了某游戏软件开发项目的研发工作,Y公司任命庞工为项目经理。该游戏软件开发项目的各项工作的名称、工作持续时间、所需人力资源类型及其相应的工作量估计见表4-11。
请结合案例简要说明,详细的项目范围说明书应包含哪些内容,并指出C公司和H公司对哪些方面的理解出现了重大偏差。作为项目管理者,杨工此时应关注的范围变更控制的要点有哪些?
阅读下面说明,回答问题l至问题3,将解答填入答题纸的对应栏内。【说明】乙公司是一家信息技术公司,主要从事信息系统集成和软件开发业务。该公司通过员IT_I的介绍与甲公司签订了大型系统开发合同,合同金额650万元,工期11个月,该项目主要为甲公
以下关于表3-2的描述中,错误的是(53)。注:R:对任务负责任;A:负责执行任务;I:拥有既定特权、应及时得到通知;C:提供信息辅助执行任务
以下关于公钥密码体制的描述中,错误的是(24)。
阅读以下说明,回答问题,将解答填入答题纸的对应栏内。【说明】在开发某大型电子商务系统的过程中,为保证项目的开发质量,需要进行软件测试,某测试员被分配完成人事管理模块及某函数的测试任务。在程序流程图3-1中,条件表达式“a>1ANDb<2”中,“
随机试题
根据《招标投标法》,下列关于招标文件的说法正确的有()。
电阻远传压力表,可把被测值以电量值传至远离测量点的二次仪表上,是因为在仪表内部设置有()。
漏洞险情的抢护方法中最有效最常用的方法是()。
下列各项中,可以作为涉及会计科目较多,需填制多张记账凭证的经济业务编号方法的是()。
毛泽东同志总结中国近代历次运动失败的教训时,曾说:“没有农民办不成大事,光有农民办不好大事。”下列事件属于“光有农民办不好大事”的是()。
心理会计是指人们在心里无意识地把财富划归不同的账户进行管理,并对结果(尤其是经济结果)加以编码、分类和估价的过程,且不同的心理账户有不同的记账方式和心理运算规则。小到个体、家庭,大到企业集团,都有一套或隐或显的心理账户系统,其心理记账方式与经济学和数学的运
许多大城市的中小学校门口,在每天早晚交通高峰期,都能看到接送孩子的车队长龙。有人认为,开车接送孩子上学是导致交通严重拥堵的原因。以下哪项如果为真,最能削弱上述观点?
简述国民政府“三民主义”的教育宗旨。
简述动产质权的效力。
AExecutivesarecomingtounderstandthattheycan’tmeettheircorporateresponsibilitysimplybymaximizingshareholdervalue
最新回复
(
0
)