首页
登录
从业资格
对于n个元素的关键字序列{k1,k2,..., kn} ,当且仅当满足关系ki≤
对于n个元素的关键字序列{k1,k2,..., kn} ,当且仅当满足关系ki≤
最全题库
2022-08-02
78
问题
对于n个元素的关键字序列{k1,k2,..., kn} ,当且仅当满足关系ki≤k2i且ki≤k2i+1(i=1,2, …[n/2] )时称为小根堆(小顶堆)。以下序列中,( )不是小根堆。A.12,20,36,48,25,50,40B.12,36,20,48,40,25,50C.12,20,25,36,40,48,50D.12,36,20,48,25,50,40
选项
A.12,20,36,48,25,50,40
B.12,36,20,48,40,25,50
C.12,20,25,36,40,48,50
D.12,36,20,48,25,50,40
答案
D
解析
本题考查数据结构基础知识。在完全二义树中对结点可如下编号:根结点为1号,其左孩子结点为2号,右孩子结点为3号,……,对于编号为i的结点,其左孩子结点若存在,则编号为2i,其右孩子结点若存在,则编号为2i+1。可将序列中的元素放入一棵完全二叉树上进行判断,如下图所示。
根据堆的定义,可知选项D不是堆。
转载请注明原文地址:https://tihaiku.com/congyezige/2428576.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
( )是检核地籍图中各宗地的几何关系、保证地籍图质量的重要图件。A.属地草图
关于土地登记代理委托书与代理合同及其之间的关系,下列说法正确的有( )。A.委
异议登记的申请人是( )。A.利害关系人 B.土地所有权人 C.土地使用权
当土地登记簿记载的事项有误或有遗漏时,由土地权利人和利害关系人申请更正原登记内容
下列关于土地征收的说法中,不正确的是( )。A.土地征收是一种行政关系 B.
土地权利预告登记申请人一般为( )。A.土地权利人 B.利害关系人 C.第
土地登记簿记载的权利人不同意更正的,利害关系人可以申请( )。A.更正登记
根据房地产管理相关法律,下列关于房地产抵押关系的描述正确的有( )。A.转让房
( )是委托代理法律关系成立的要件之一。A.《土地登记申请书》 B.《土地登
下列关于更正登记的说法中,错误的有( )。A.利害关系人申请更正登记的,由利害
随机试题
Weallhaveregrets,butnewresearchsuggeststhemostcommonregretamong
(1)Vibrationsinthegroundareapoorlyunderstoodbutprobablywidespreadm
2009年,某省全年粮食作物播种面积253.85万公顷,比上年增长1.5%;
A.并处违法购进药品货值金额一倍以上三倍以下的罚款 B.并处违法购进药品货值金
2,6,10,7,11,( ) A.13 B.75 C.13 D
3,l0,29,(),127A.64 B.65 C.66 D.6
根据《水利水电工程地质勘察规范》(GB50487—2008),下列哪些选项属于
关于税法属于义务性法规的说法,正确的有()。A.纳税人履行纳税义务与纳税人获得
银行承兑汇票的承兑银行,应当按照票面金额向出票人收取()的手续费。A:千分之一
体重在一生中增长最快的时期为A.胎儿早期 B.胎儿期 C.胎儿后期 D.青
最新回复
(
0
)