首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是( )。
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是( )。
admin
2019-05-10
47
问题
在含有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
学硕统考专业
相关试题推荐
论述十字军运动(十字军东征)发生的背景、过程及其影响。
试比较两税法与摊丁入亩的关系。
北宋时期,由于原有的市坊制度被打破,因此北宋政府控制商人和商业主要通过()。
第三次科技革命对社会经济结构的影响是()。
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
1861年俄国废除农奴制改革的主要作用是()。①造成资本集中②扩大了国内市场③增加了自由劳动力④强化了中央集权
试论第三次技术革命。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
系统总线中地址线的功能是用于选择()。
以下是计算两个向量点积的程序段:floatdotproduet(floatx[8],floaty[8]){floatSum=0.0;inti;for(i=0,i
随机试题
在数据库中,E—R图通常用来描述数据的()。
颅脑CT扫描的适应证不包括
患者,女,45岁。右耳垂下肿物5年,生长缓慢,无痛。检查:肿物以耳垂为中心,界限清楚,活动,呈椭圆形,表面呈结节状,硬度中等。最可能的临床诊断是右侧腮腺
某县开展扶贫资金专项调查,对申请财政贴息贷款的企业进行核查。审计中发现某企业申请了数百万元贴息贷款,但其生产规模并不需要这么多,遂要求当地农业银行、扶贫办和该企业提供贷款记录。对此,下列哪一说法是正确的?()
投资组合的风险调整后收益的指标衡量不包括()。
销售成套礼品盒应纳的消费税为( )万元。本月该化学品厂涉及到的应缴纳的消费税共为(不包括应代收代缴的消费税)( )元。
谷类中的碳水化合物主要以()形式存在。
下列图形中,对称轴只有一条的是().
Despitehisoccasionalfondnessforgambling,heisstillconsideredasagoodboy_____.
Specializationcanbeseenasaresponsetotheproblemofanincreasingaccumulationofscientificknowledge.Bysplittingupt
最新回复
(
0
)