首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有n个关键字的大顶堆中,关键字最小的记录有可能存储在( )位置上。
在含有n个关键字的大顶堆中,关键字最小的记录有可能存储在( )位置上。
admin
2014-12-08
46
问题
在含有n个关键字的大顶堆中,关键字最小的记录有可能存储在( )位置上。
选项
A、n/2
B、n/2-1
C、1
D、n/2d-2
答案
D
解析
大顶堆中关键字最小的记录只能在叶子结点上,不可能在小于或等于n/2的结点上。
转载请注明原文地址:https://kaotiyun.com/show/opxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
下列关于胡司战争的叙述错误的一项是()。
下列各项符合20世纪初梁启超史学主张的是()①反对把史书写成帝王谱牒②提倡用章节体编写史书③批判近代西方史学理论④强调探讨社会进化之理
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
汉灵帝中平元年(184),()在7州28郡同时俱起,这是中国历史上第一次组织、准备比较严密的农民起义。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
西北战场的关键一仗,由此,西北野战军由防御转入进攻,掌握了战争的主动权的战役是()
把中国第一次工人运动的高潮推向顶点的是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
随机试题
急性肾小球肾炎常见的并发症包括()
出版物发行质量管理体系建立的目的在于满足消费者需求。()
肝癌患者行肝叶切除手术后24小时活动的原则是
患者,女,65岁,车祸后左侧胸部第4~6肋骨多处开放性或闭合性骨折,有反常呼吸,局部疼痛和肿胀明显。所幸未发生气胸,目前生命体征平稳。此时首先应采取的处理措施是
冬季施工现场的()应采取防滑措施,及时清除冰雪。
作为学习动机的基本构成要素,能够激起有机体的定向行为,并能满足某种需要的外部条件或刺激物叫______。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
设有定义:inta=1,b=2,c=3;,以下语句中执行效果与其他3个不同的是()。【09年9月】
Ifit______raintomorrow,we’llhavethepartyoutside.
A、Toenjoythemselves.B、Toseethespecialtiesinotherplaces.C、Tohaveagoodsleep.D、Toeatlobsters.A信息明示题。短文第二段指出第一种旅行者
最新回复
(
0
)