首页
登录
从业资格
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
题库
2022-08-02
88
问题
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则( )是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为( )。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为(请作答此空)。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为( )。A.3B.4C.5D.6
选项
A.3
B.4
C.5
D.6
答案
B
解析
将元素按照层次遍历的方式压入二叉树,只有选项A满足小顶堆的要。求小顶堆是一种经过排序的完全二叉树,对于一个完全二叉树,第1层为最多1个结点,第2层最多2个结点,第n层最多2^ (n- 1 )个结点,本题1 0个结点=1 +2+4+3 ,所以需要4层
转载请注明原文地址:https://tihaiku.com/congyezige/2416803.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
数据库系统中,构成数据模型的三要素是( )。A.数据类型、关系模型、索引结构
对于n个元素的关键字序列{K1,K2,…,Kn},当且仅当满足Ki≤K2i且Ki
“从减少成本和缩短研发周期考虑,为使系统能运行在不同的微处理器平台上,要求能针对
UML中的结构事物是模型中的静态部分,采用名词描述概念或物理元素。(1)属于结构
多态分为参数多态、包含多态、过载多态和强制多态四种不同形式。其中,子类型化(一个
某道多项选择题有A、B、C、D、E五个备选项,要求从中选择2项或2项以上,全部选
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
折半(二分)查找法适用的线性表应该满足( )的要求。A.链接方式存储、元素有序
为支持函数调用及返回,常采用称为“( )”的数据结构。A.队列 B.栈 C
随机试题
Althoughthedreamofthehomerobothasnotdied,robotshavehadtheirgre
与双胎妊娠关系不大的项目是A.氯米芬 B.缺铁性贫血 C.产后出血 D.早
给动物静注某药可引起血压升高,如预先给予酚妥拉明后,再静注该药时,则引起血压明显
根据《治安管理处罚法》的规定,扰乱公共汽车、电车、火车、船舶、航空器或者其他公共
六一散的功用是()A.祛暑清热 B.清暑生津 C.清暑除烦 D.清暑
某公司2015年度资产负债表中,长期借款为50亿元,应付账款为60亿元,应付债券
证券自营业务的范围包括()。 Ⅰ.一般上市证券的自营买卖 Ⅱ.一般非上
取样注射器使用前,应顺序用有机溶剂、自来水、蒸馏水洗净,在105℃下充分干燥,或
公安工作的战略方针是()。A.人民民主专政的重要工具 B.全心全意为人
下列关于期初余额的说法中,正确的有()。A.期初余额是期初已存在的账户余额
最新回复
(
0
)