首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列序列中不满足堆条件的是( )。
下列序列中不满足堆条件的是( )。
admin
2019-08-18
49
问题
下列序列中不满足堆条件的是( )。
选项
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
<h
4
,但h
5
=89,h
2
>h
5
,不满足小顶堆和大顶堆条件。
转载请注明原文地址:https://kaotiyun.com/show/oaRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列条件语句中,输出结果与其他语句不同的是
给定程序中,函数fun的功能是:找出100~999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数,然后输出;符合条件的整数个数作为函数值返回。例如,当x值为5时,100~999之间各位上数字之和为5的整数有:104、1
给定程序中,函数fun的功能是:在3×4的矩阵中找出在行上最大、在列上最小的那个元素,若没有符合条件的元素则输出相应信息。例如,有下列矩阵:12134781063
给定程序中,函数fun的功能是:在3×4的矩阵中找出在行上最大、在列上最小的那个元素,若没有符合条件的元素则输出相应信息。例如,有下列矩阵:12134781063597程序
给定程序中,函数fun的功能是:判定形参a所指的N×N(规定N为奇数)的矩阵是否是"幻方",若是,函数返回值为1;若不是,函数返回值为0。"幻方"的判定条件是:矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如,以下3×3的矩阵就是一个"幻方":
下列条件语句中,输出结果与其他语句不同的是
若有定义“intx,y;”并已正确给变量赋值,则以下选项中与表达式“(x.y)?(x++):(y++)”中的条件表达式(x-y)等价的是
随机试题
简述生产力和生产关系的含义及内容。
下列检查对诊断呼吸衰竭具有重要意义的是
病人,男性,28岁,查体时发现心尖部舒张期隆隆样杂音,心界不大。该病人最常见的并发症且为致死的主要原因是
下列有关公司合并或分立的表述,不正确的是:()
因特殊风险而终止合同时,根据FIDIC合同条件的约定,下列各项中,( )为结算时业主应向承包商支付的费用。
记账凭证按照填制方法的不同,可分为()。
(2009年考试真题)根据支付结算法律制度的规定,下列关于票据填写要求的表述中,不正确的是()。
生产、销售伪劣产品行为成立犯罪,必须是销售金额达到()。
下列关于意识形态的说法,哪个是不正确的()
设f(x)=πx+x2,一π≤x≤π,且f(x)在[一π,π]上的傅里叶级数为(ancosnx+bnsinnx),bn=___________。
最新回复
(
0
)