首页
登录
从业资格
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
admin
2022-08-02
102
问题
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则( )是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为( )。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为( )。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为(请作答此空)。A.lgnB.nlgnC.nD.n2
选项
A.lgn
B.nlgn
C.n
D.n2
答案
B
解析
将元素按照层次遍历的方式压入二叉树,只有选项A满足小顶堆的要。求小顶堆是一种经过排序的完全二叉树,对于一个完全二叉树,第1层为最多1个结点,第2层最多2个结点,第n层最多2^ (n- 1 )个结点,本题1 0个结点=1 +2+4+3 ,所以需要4层
转载请注明原文地址:http://tihaiku.com/congyezige/2416804.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
数据库系统中,构成数据模型的三要素是( )。A.数据类型、关系模型、索引结构
对于n个元素的关键字序列{K1,K2,…,Kn},当且仅当满足Ki≤K2i且Ki
设数组a[1..10,1..8]中的元素按行存放,每个元素占用4个存储单元,已知
云存储系统通过集群应用和分布式存储技术将大量不同类型的存储设备集合起来协调工作,
UML中的结构事物是模型中的静态部分,采用名词描述概念或物理元素。(1)属于结构
多态分为参数多态、包含多态、过载多态和强制多态四种不同形式。其中,子类型化(一个
某道多项选择题有A、B、C、D、E五个备选项,要求从中选择2项或2项以上,全部选
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
某企业招聘系统中,对应聘人员进行了筛选,学历要求为本科、硕士或博士,专业为通信、
折半(二分)查找法适用的线性表应该满足( )的要求。A.链接方式存储、元素有序
随机试题
HowtoDevelopanOutlineI.ApreliminaryoutlineA.
—DoyouknowJimhasbrokenupwithhiswife?—Idon’tknow,_______.A、Idon’tc
【T1】一年前,世界各国政府为今后15年商定了一项雄心勃勃的可持续发展议程。(agreeon)他们认识到,人民的需求不太复杂,但的确需要改变我们经济和社会的运
机械加压送风系统风机的设置位置在设计无要求时,应根据()等因素决定。A.安全疏
以下关于知识管理的说法中,正确的是()。A.知识管理的主体是信息技术; B.
传染性单核细胞增多症患者血清中存在的嗜异性抗体,属于A.IgM B.补体C3
( )制定了无线局域网访问控制方法与物理层规范。A.IEEE802.3 B
对某应收账款账户进行函证,肯定式询证函多次发出后均未收到回复时,审计人员应该:
物上代位是一种()的代位。 A.债权 B.所有权 C.经营权
根据现行《企业会计准则》,应列入流动负债的有()。A、预交税金 B、应收账款
最新回复
(
0
)