首页
登录
从业资格
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki<=K2i且K
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki<=K2i且K
资格题库
2022-08-02
17
问题
对于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个关键码
随机试题
发布release;announce
EbonicsEbonics—alsoknownbyahostofotherna
Thecentralproblemoftranslatinghasalwaysbeenwhethertotranslatelite
Inthissection,youaregoingtoreadapassagewithtenstatementsattachedto
根据《电子信息系统机房设计规范GB50174-2008》,关于人流、物流及出入
以下哪种情况是表示公司可能发生舞弊的最有力信号?A.财务主管助理拒绝休假。 B
肾绞痛可选用下列哪-组药物A.阿托品和新斯的明合用B.阿托品和哌替啶合用C.哌替
流通蒸汽灭菌法的温度是A.121℃B.115℃C.100℃D.80℃E.150℃
当驾驶飞机在机场降落时,飞行员会发现前方的景物似乎朝自己运动,近处快,远处慢。这
(2021年真题)甲公司从乙公司租入一辆汽车,租赁期2年,租赁费用共计20万元。
最新回复
(
0
)