首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是( )。
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是( )。
admin
2019-05-10
44
问题
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是( )。
选项
A、[n/2]
B、[n/2]-1
C、1
D、[n/2]+2
答案
D
解析
小根堆中,关键字最大的记录只能在叶结点上,故不可能在小于等于[n/2]的结点上。
转载请注明原文地址:https://kaotiyun.com/show/62Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
根据下列史料,说明朝鲜社会性质发生了怎样的变化。第四款朝鲜釜山之草粱项设有日本公馆,久为两国人民通商之地。从今日起,改革从前惯例及岁遣船等事,以此次新订条款为标准,办理贸易事务,朝鲜政府开放第五款所载两口岸,准日本人民往来通商,随意在该两地租借地
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
选项中属于古埃及早王朝第一王朝的文物是()。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
唐朝时,从中国传到大食的手工技术是()。
中国抗战在世界反法西斯战争中的作用。
关于罗马奴隶制,下列说法不正确的是()。
下列关于民族大迁徙的说法不正确的是()。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
随机试题
崇高在不同的人生实践领域的表现有【】
牙髓活力温度测验中的冷刺激是指
判断急性喉炎的体征除外
坝基渗透水压力不仅会在坝基岩体中形成巨大的扬压力,促使岩体滑动,还会降低岩石强度,减小滑动面上的有效正应力。下列()是降低坝基扬压力的有效办法。
发行人应当遵循()原则,按顺序披露可能直接或间接对发行人生产经营状况,财务状况和持续盈利能力产生重大不利影响的所有因素。
下列个人所得属于劳动报酬所得的是()。
区域发展的分析应包括经济、社会和生态环境三个方面。()
M投资者预计A股票将要跌价,于2012年4月1日与S投资者订立卖出合约,合约规定有效期为3个月,M投资者可按现有价格10元卖出A股票1000股,期权费为每股0.5元,2012年5月1日A股票价格下跌至每股8元(不考虑税金与佣金等其他因素)。关于S投资者
平型关大捷和百团大战()。
美联储加息会对我国经济产生怎样的影响?请简要列出其运行机制。
最新回复
(
0
)