首页
登录
从业资格
对于n个元素的关键字序列{K1,K2,…,Kn},当且仅当满足Ki≤K2i且Ki
对于n个元素的关键字序列{K1,K2,…,Kn},当且仅当满足Ki≤K2i且Ki
题库
2022-08-02
40
问题
对于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]W:YournameisSanjayKumar.Isthatcorrect?M:Yes,Madam.W:
[originaltext]Fifteenyearsago,Japaneseengineersastonishedtheworldwi
StudyActivitiesinUniversityInordertohelpcoll
Heproposedthatwe______apartyforthesuccessofthebasketballmatch.A、hel
最近很多银行推出了等额递增还款法和等额递减还款法,理财规划师一般会推荐下列哪类人
某办公建筑,建筑高度24m,采用与基层墙体、装饰层之间有空腔的建筑外墙外保温系统
企业社会责任国际标准体系(SA8000)的主要内容不包括()。A.维护企业权益
期货公司首席风险官向()负责。A.中国期货业协会 B.期货交易所 C.期货
某债券票面金额F=100元,票面收益C=8元,每年支付一次利息,2年后还本。请回
设计施工总承包合同模式下,竣工试验程序分为三阶段,()需要通知监理人。A
最新回复
(
0
)