首页
登录
从业资格
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki<=K2i且K
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki<=K2i且K
资格题库
2022-08-02
20
问题
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki<=K2i且Ki<=K2i+1(1<i<n/2),则称该序列为小顶堆。若将其中的"<="换为">="则称其为大顶堆。由此可知,以下选项中,( )是小顶堆。A.1,2,7,4,5,6,3B.1,5,3,2,6,4,7C.1,2,3,4,6,5,7D.1,6,4,2,5,7,3
选项
A.1,2,7,4,5,6,3
B.1,5,3,2,6,4,7
C.1,2,3,4,6,5,7
D.1,6,4,2,5,7,3
答案
C
解析
这种题代数是最合适的方法,可以设i=1,2,3,例如等于2时则有K2<=K4,K2<=K5,分别代入计算可以发现只有C选项序列满足小顶堆的要求。
转载请注明原文地址:https://tihaiku.com/congyezige/2415879.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
如下所示的UML序列图中,(请作答此空)表示返回消息,Account类必须实
以逻辑变量X和Y为输入,当且仅当X和Y同时为0时,输出才为0,其他情况下输出为1
创建集合a含元素'000001.XSHE','000002.XSHE','0
集合中的元素有什么特点?
设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列
串是任意有限个()A.符号构成的集合 B.字符构成的序列 C.字符构成的
某双端队列如下所示,要求元素进出队列必须在同一端口,即从A端进入的元素必须从A端
对于线性表,相对于顺序存储,采用链表存储的缺点是()。A.数据元素之间的关系需要
若对线性表的最常用操作是访问任意指定序号的元素,并在表尾加入和删除元素,则适宜采
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码
随机试题
【B1】[br]【B5】[audioFiles]audio_eufm_j11_007(20082)[/audioFiles]pioneer
[audioFiles]audio_etoefz_049(20051)[/audioFiles]A、WaituntillatertoeatB、Go
[originaltext](l)TheauthoritiesinLosAngeleshavedefendedtheirdecisi
下列有关单位消防安全制度的落实说法,正确的是()。A.全面落实单位的消防安
下列各项,属于注册会计师在计划内部控制审计工作时应当考虑的有( )。A、与企业相
利用风玫瑰图,为了合理布置工业和居住用地,一般情况下可根据()原则进行布局。
新药Ⅱ期临床试验是在患者中进行,试验病例数至少为A.100例 B.300例
婴儿易发生溢乳和呕吐的原因包含A:幽门括约肌发育差 B:婴儿胃呈斜位 C:胃
在市场机制作用下,如果居民和企业作为市场主体分别实现了效用最大化和利润最大化,并
关于ADH的正确叙述有A.经垂体门脉由下丘脑运至神经垂体 B.可增加肾脏远曲小
最新回复
(
0
)