首页
登录
从业资格
对于n个元素的关键字序列{K1,K2,…,Kn},当且仅当满足Ki≤K2i且Ki
对于n个元素的关键字序列{K1,K2,…,Kn},当且仅当满足Ki≤K2i且Ki
题库
2022-08-02
93
问题
对于n个元素的关键字序列{K1,K2,…,Kn},当且仅当满足Ki≤K2i且Ki≤K2i+1(1<i<n/2),则称该序列为小顶堆。若将其中的“≤”换为“≥”则称其为大顶堆。由此可知,( )是大顶堆。A.7,2,3,4,5,6,1B.7,5,4,2,6,3,1C.7,6,4,2,5,3,1D.7,5,3,1,6,4,2
选项
A.7,2,3,4,5,6,1
B.7,5,4,2,6,3,1
C.7,6,4,2,5,3,1
D.7,5,3,1,6,4,2
答案
C
解析
通过以此计算可得,C选项关键字序列符合Ki≥K2i且Ki≥K2i+1(1<i<n/2)的条件,故为大顶堆。
转载请注明原文地址:https://tihaiku.com/congyezige/2426759.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
某逻辑电路有两个输入分别为X和Y,其输出端为Z。当且仅当两个输入端X和Y同时为0
以逻辑变量X和Y为输入,当且仅当X和Y同时为0时,输出才为0,其它情况下输出为1
请根据网页显示的效果图和网页中的元素说明,将HTML文本中(n)处的解答填
HTML"body"元素中,()属性用于定义超链接被鼠标点击后所显示的颜色。A
对于二维数组a[1..6,1..8],设每个元素占2个存储单元,且以列为主序存储
将二进制序列1011011表示为十六进制是()A.B3 B.5B C.B
要在页面中设置预先选定复选框或单选按钮,可将元素设置为()。A.checked
创建一个表单使用的元素是()。A.<p><p/> B.<a><a/> C.
在HTML中,<ol>标签的作用是()。A.定义列表条目 B.定义无序列
(6)不是通信协议的基本元素。A.格式 B.语法 C.传输介质 D.计时
随机试题
[originaltext]Couldyougivemeacupoftea,please?[/originaltext][originalt
Whatistheproblem?[br][originaltext]WHi,thisisEstelleintheresearchd
我相信你是班上最棒的。Ibelievethatyouarethebestinyourclass.
GermanChancellor(首相)OttoVonBismarckmaybemostfamousforhismilitarya
光学经纬仪安置的正确顺序为()。①定平、②支架、③安放仪器、④对中。A.①②③
阅读下列材料,并回答问题。 我国学者通过调查,归纳出中学生喜欢的教师特征如下:
下列除了哪项均为藿香正气散的组成成分A:白芷B:苍术C:桔梗D:半夏曲E
我国证券交易所证券指数的编制遵循()的原则。A:简便易用B:高效正确C:公开
银监会对发生信用危机的银行可以实行接管,接管期限最长为()年。 A.1
根据FIDIC施工合同条件,履约担保的保证期限应到()为止。(新教材已删除
最新回复
(
0
)