首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是( )。
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是( )。
admin
2019-05-10
46
问题
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是( )。
选项
A、[n/2]
B、[n/2]-1
C、1
D、[n/2]+2
答案
D
解析
小根堆中,关键字最大的记录只能在叶结点上,故不可能在小于等于[n/2]的结点上。
转载请注明原文地址:https://jikaoti.com/ti/58GjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
希腊化时代控制希腊半岛的是()。
论述中国古代科举制的演变历程。
大陆封锁体系
下列选项中不属于《国际联盟盟约》内容的是()。
尚书一职,秦置于宫禁;西汉沿置,为皇帝收发文书,传达记录诏命章奏;东汉置尚书台,“出纳王命,赋政四海,权尊势重”,成为朝廷的政务中心。这一过程反映了()
中国抗战在世界反法西斯战争中的作用。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
系统阐明社会主义初级阶段理论是在()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
随机试题
血管瘤按照组织学分类有哪几种
某患者因腮腺良性肿瘤将于明日行腮腺浅叶切除术加面神经解剖术,今日术前家属签字时,谈话中以下哪项是不必要的
眩晕头痛,胸膈痞闷,恶心呕吐,舌苔白腻,脉弦滑者,治宜选用
需要拆除已抵押的房地产时,抵押人可以()。
《合同法》规定,当事人约定从事()贸易,并转移标的物所有权的,可以参照买卖合同的有关规定执行。
广告将所要传递的信息由一人或多人以语言播报的形式直接传递给听众的表现形式是()。
作为管理者,发布命令不仅是一张纸,更要懂得一些技巧,因为到处是命令,就等于没有命令。只有最恰当、最正确的命令,才是最有效的命令。这是常理。你若作为一部门的领导,在工作中该如何下达命令呢?
插图对于()相当于()对于小说
带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中(41)。
Thequestionofwhatchildrenlearn,andhowtheyshouldlearnit,iscontinuallybeingdebatedandre-debated.Nobodydaresany
最新回复
(
0
)