首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列序列中不满足堆条件的是( )。
下列序列中不满足堆条件的是( )。
admin
2022-09-09
68
问题
下列序列中不满足堆条件的是( )。
选项
A、(98,95,93,94,89,90,76,80,55,49)
B、(98,95,93,94,89,85,76,64,55,49)
C、(98,95,93,94,89,90,76,64,55,49)
D、(98,95,93,96,89,85,76,64,55,49)
答案
D
解析
根据堆的定义,n个元素的序列(h
1
,h
2
,…,h
n
),当且仅当h
i
≤h
2i
且h
i
≤h
2i+1
时为小顶堆,当且仅当h
i
≥h
2i
且h
i
≥h
2i+1
时为大顶堆。D选项中,h
2
=95,h
4
=96,h
2
4,但h
5
=89,h
2
>h
5
,不满足小顶堆和大顶堆条件。本题选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/7d6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
执行如下命令的输出结果是?15%4,15%-4
数据库技术的根本目标是要解决数据的
下面有关数据库表和自由表的叙述中,错误的是
下列叙述中正确的是
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
下列叙述中正确的是
下列叙述中正确的是
操作系统在控制和管理进程过程中,进程存在的唯一标志是数据结构()。
下列命令中用于激活系统守候进程以便能够在Java虚拟机上注册和激活对象的是()。
随机试题
数据库中有“商品”表如下:执行SQL命令:SELECT*FROM商品WHERE单价(SELECT单价FROM商品WHERE商品号:"0112");查询结果的记录数是()。
嘌呤核苷酸的分解代谢终产物是()。
患儿女,12岁。因流行性脑脊髓膜炎人院。患者突然出现昏迷、潮式呼吸、一侧瞳孔扩大,应立刻
引起低血容量性休克的原因一般不包括
风疹与麻疹的主要鉴别点是
黏性土由可塑状态转入流动状态的界限含水率被称为:
材料一1870年代初的南部,虽然也不时出现针对黑人的种族暴行,但在日常生活中,黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权,许多州在维护社会秩序名义下,制定了各种法律,规定黑人与白人必
有关主动攻击和被动攻击,下列说法错误的是()。
Migrant(移民的)WorkersInthepasttwentyyears,therehasbeenanincreasingtendencyforworkerstomovefromonecountrytoa
Whatisthepassagemainlyabout?Whichofthefollowingisnotmentionedasapossiblecauseofatradeimbalance?
最新回复
(
0
)