首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个结点的完全二叉树上,使得任意结点都不大于其孩子结点(若存在孩子结点),则称其为小顶堆。根据以上定义,______是小顶堆。
对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个结点的完全二叉树上,使得任意结点都不大于其孩子结点(若存在孩子结点),则称其为小顶堆。根据以上定义,______是小顶堆。
admin
2019-05-23
27
问题
对于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
程序员上午基础知识考试
软考初级
相关试题推荐
在查找路由表时如果发现有多个选项匹配,那么应该根据(29)原则进行选择。假设路由表有下列4个表项,那么与地址139.17.145.67匹配的是(30)。(29)
某子网内有一台安装Windows 2000操作系统的工作站不能连接到同一子网的FTP服务器,而同一子网的其他工作站都能正常连接到该服务器。用网络监视器发现这台工作站在每次连接该服务器时,都要广播ARP寻找默认网关。由此可判断故障原因可能是该工作站(66)。
引入多道程序设计技术的目的是(17)。
下列安全协议中,位于网络层的是(1),位于应用层的是(2)。(2)
在HTML文件中创建自定义列表时,列表条目应使用__________________引导。
阅读以下函数说明和C代码,将C程序中(1)~(5)空缺处的内容补充完整。【说明】对给定的字符集合及相应的权值,采用哈夫曼算法构造最优二叉树,并用结构数组存储最优二叉树。例如,给定字符集合{a,b,c,d}及其权值2、7、4、5,可构造如图
阅读下列说明和流程图,将应填入(n)的语句写在对应栏内。【流程图说明】下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程,节点有3个成员:data,left和right。其查找的方法是:首先与树的根节点的元素值
随机试题
行政机关违法实施行政许可,给当事人的合法权益造成损害的,应当依法给予()。
某牛场成年牛突然发病,证见高热,呼吸困难,听诊有明显的啰音,叩诊有大面积浊音区,X线检查可见肺部呈现大面积的渗出性阴影。死后剖检可见肺肿大,暗红色,质地坚实如肝脏,病变肺组织切块可沉入水底。该肺炎的变化处于
相对数常用指标,不包括
建设项目吸收直接投资的资本金,通常依据的程序包括( )。
B.应为48129B14091E.应为HONEYWAY/330C.应为上海亿利服饰有限公司(3105942236)N.应为0,没有集装箱此处填0T.应为全免R.编号应为商品编码
尽管分组比较目前仍然是最普遍、最直观、最受媒体欢迎的绩效评价方法,但该方法在应用上却存在一系列潜在的问题。下列说法正确的有()。
已知一组记录为{46,74,53,14,26,38,86,65,27,34),给出采用归并排序法进行排序时每一趟的排序结果。
知识获得的主要是通过直观和()。
替代性攻击,即遭受挫折后由于无法直接向挫折制造的源头表达愤怒或不满,而将怒气发泄到另外的“替罪羊”身上,“替罪羊”往往处于相对较弱的地位。根据上述定义,下列不属于替代性攻击的是:
在字长为16位、32位、64位或128位的计算机中,字长为_____________位的计算机数据运算精度最高。
最新回复
(
0
)