首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在( )位置上。
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在( )位置上。
admin
2013-12-19
59
问题
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在( )位置上。
选项
A、n/2
B、n/2-1
C、1
D、n/2+2
答案
D
解析
小根堆中,关键字最大的记录只能在叶结点上,故不可能在小于等于n/2的结点上。
转载请注明原文地址:https://kaotiyun.com/show/GSal777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
学习者持续一贯的带有个性特征的学习方式是()。
关于计算机组合键应用说法正确的是()。
【2012年烟台市市直真题】心理咨询中常用的治疗方法与技术有()。
【2015年济南市市中区真题】德育过程是对学生知、情、意、行的培养和提高的过程,其实施程序是()。
认为“意识是一个持续不断、川流不息的过程,因此不能把意识看成是若干有限元素的集合”的心理学流派是()。
一般研讨会、汇报会、座谈会等小型会议的记录,最好采用录音记录法。()
采用瀑布模型进行系统开发的过程中,每个阶段都会产生不同的文档。以下关于产生这些文档的描述中,正确的是()。
常用的页面调度算法有哪几种?影响缺页中断有哪几个主要因素?
随机试题
FX2N系列PLC在使用计数器指令时需要配合使用()指令。
原发性纤毛运动障碍的特异性纤毛超微结构异常包括
脾主升清的内涵是
能直接转变成α-酮戊二酸的氨基酸是
国际工程承包合同的争议解决应该首选()方式。【2009年考试真题】
在诉讼期间的最后()内,因不可抗力或者其他障碍不能行使请求权的,诉讼时效中止。
生产可能性曲线凹向原点是由()决定的。(南京大学2012年真题)
中国人民抗日战争由局部抗战进入全民族抗战的标志是()
最近心理研究人员发现了一个有趣的现象:一个男人,当他的身边有很多异性的时候,女人们对他的评价是“有魅力”;但当他的身边没有其他女人时,女人给他的魅力评价将大大降低。为什么呢?心理专家认为,出现这种现象的原因首先是思维定势。因为在我们的生活中,愿意
Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtowriteanoteaskingforsickleavebasedonthefo
最新回复
(
0
)