首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是( )。
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是( )。
admin
2019-05-10
113
问题
在含有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
学硕统考专业
相关试题推荐
法国启蒙运动中重农学派的代表人物是()。
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
中华人民共和国恢复在联合国合法席位的时间是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
下列选项中反映古埃及第二中间期社会现实的是()。
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
随机试题
西蒙的行政组织理论主要包括()。
A.水利尿B.渗透性利尿C.尿崩症D.尿失禁E.尿潴留静脉滴注甘露醇引起
下列关于国家结构形式的论述,哪些是正确的?()
《劳动法》第72条规定,用人单位和劳动者()依法参加社会保险,缴纳社会保险费。
请从所给的四个选项中。选择最合适的一个填入问号处,使之呈现一定的规律性。
任务结构
[*]
TheirsigningofthetreatywasregardedasaconspiracyagainsttheBritishCrown.
ThecoldandrainyweatherinParishasnotstoppedJoeSchaeffer,anAmericantouristfromMilwaukee,Wisconsin,fromvisiting
Inanattempttohelpboysbecomemoremasculineandimprovetheiracademicperformance,onemiddleschoolinShanghaiplanedto
最新回复
(
0
)