首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个元素的关键码序列{k1,k2,…,kn),当且仅当满足关系ki≤k2i且ki≤k2i+1(i=1,2,…)时称为小根堆。对于关键码序列{10,20,12,32,14,56,25,51,35},将________互换后该序列就成为小根堆。
对于n个元素的关键码序列{k1,k2,…,kn),当且仅当满足关系ki≤k2i且ki≤k2i+1(i=1,2,…)时称为小根堆。对于关键码序列{10,20,12,32,14,56,25,51,35},将________互换后该序列就成为小根堆。
admin
2021-03-24
93
问题
对于n个元素的关键码序列{k
1
,k
2
,…,k
n
),当且仅当满足关系k
i
≤k
2i
且k
i
≤k
2i+1
(i=1,2,…
)时称为小根堆。对于关键码序列{10,20,12,32,14,56,25,51,35},将________互换后该序列就成为小根堆。
选项
A、14、12
B、14、20
C、12、32
D、12、25
答案
B
解析
将关键码序列的元素按顺序放入一个完全二叉树中,可方便地确定k
i
与k
2i
以及k
i
与k
2i+1
间的大小关系,将题中关键码序列用完全二叉树表示如下图(左)所示,显然将14、20互换后,满足小根堆的定义。
转载请注明原文地址:https://kaotiyun.com/show/g6NZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
参见下图,4个主机接入了网络,路由器汇总的地址是__________________。
Linux交换分区的作用是(62)。
__________不是netstat命令的功能。
分配给某公司网络的地址块是210.115.192.0/20,该网络可以被划分为(27)个C类子网,不属于该公司网络的子网地址是(28)。(27)
某数码相机内置128MB的存储空间,拍摄分辨率设定为1600×1200像素,颜色深度为24位,若不采用压缩存储技术,使用内部存储器最多可以拍摄(14)张照片。
Amanagementdomaintypicallycontainsalargeamountofmanagementinformation.Eachindividualitemof(1)informationisan
快速以太网标准lOOBase—TX规定使用(35)无屏蔽双绞线,其特性阻抗为(36)Ω。 (35)
为了保证数据库中数据的安全可靠和正确有效,数据库管理系统(DBMS)提供数据库恢复、并发控制、数据完整性保护与数据安全性保护等功能。数据库在运行过程中由于软硬件故障可能造成数据被破坏,数据库恢复就是在尽可能短的时间内把数据库恢复到故障发生前的状态。具体的实
在Windows系统中,执行程序x.exe时系统报告找不到y.dll,原因是(13)________________。
Localbuscanincreasethedatathroughput.Thebusthatismostfrequentlyusedis(75)。
随机试题
男,27岁,颈部痈,昨日出现寒战、高热,并在全身多处出现软组织深在脓肿,应考虑为
跨行政区的旅游投诉其管理机关可以由()的旅游投诉受理机关协商确定。
【2015.重庆云阳】生产力发展水平决定着教育发展水平高低.教育的发展水平是对生产力发展的反映。()
【2014年四川.单选】根据埃里克森的人格发展理论,3~6、7岁儿童所要解决的主要矛盾有()。
下列选项中说法正确的是:
设有齐次线性方程组Ax=0和Bx=0,其中A,B均为m×n矩阵,现有4个命题:①若Ax=0的解均是Bx=0的解,则秩(A)≥秩(B):②若秩(A)≥秩(B),则Ax=0的解均是Bx=0的解;③若Ax=0与Bx=0同解,则秩(A)=秩(B);④若秩(
结合材料回答问题:材料1当今时代,文化在综合国力竞争中的地位日益重要,谁占据了文化发展的制高点,谁就能够更好地在激烈的国际竞争中掌握主动权。实现中华民族伟大复兴,迫切要求我国由一个文化资源大国转变成为一个文化强国,这是中华民族几千年文化
democracyovercomemodernplaceanticipateimaginationonlineregularperformaccessdif
马克思主义认识论认为,真理是人们对于客观事物及其规律的正确反映。任何真理都是绝对真理和相对真理的统一,绝对真理和相对真理是相互联结、相互包含,又是辩证转化的。任何真理都是具体的,抽象的真理是没有的。真理的具体性是指真理是在一定时间、地点、条件下主观与客观的
A、Hewantstopay.B、Hedoesn’twanttoeatout.C、Hewantstoeatsomewhereelse.D、Hedoesn’tlikeJapanesefood.A女士说她听说附近有一家
最新回复
(
0
)