下列序列中不满足堆条件的是( )。

admin2019-01-14 66

问题下列序列中不满足堆条件的是( )。

选项 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₁，h₂，…h_n)，当且仅当h_i≤h_2i且h_i≤h_2i+1时为小顶堆，当且仅当h_i≥h_2i且h_i≥h_2i+1时为大顶堆。D项中，h₂=95，h₄=96，h₂＜h₄，但h₅=89，h₂＞h₅，不满足小顶堆和大顶堆条件。

转载请注明原文地址:https://kaotiyun.com/show/MsRp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果，是______。main(){inta=0,b=0,c=0;if(++a＞0||++b＞0)++c;printf("\na=%d,b=%d,c=%d",a,b,c);}
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
有以下程序：#include＜stdio.h＞main(){inty=9;for(;y＞0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是(
以下程序将数组a的4个元素和数组b的6个元素写到名为letter.dat的二进制文件中，请填空。#include＜stdio.h＞main(){FILE*fp;chara[4]="1234",b[6]="abcd
下列说法中不正确的是()。
在计算机中，算法是指______。
若a=1，b=2，c=3，d=4；则条件表达式a＞b?a:c＜d?c:d的结果为()。
数据模型包括数据结构、()和数据条件。
下面关于完全二叉树的叙述中，错误的是______。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

随机试题

行车中遇醉酒的行人时，应_________。
以下哪一项属于支气管扩张的典型影像改变
【背景资料】某污水厂升级改造工程，由活性炭滤池、臭氧深度处理池和泵房等构筑物组成，承包单位以6500万元中标。施工基坑围护结构为灌注桩，基底标高为一6．50m(地面标高为±0．00)，基底以粉砂土层、砂卵石层为主，渗透系数较大(20～200m／d)，且北
各单位应定期将会计账簿记录与相应的会计凭证记录逐笔核对，检查以下内容是否一致()。
该投资项目每年的投资回收率为()。该投资项目的净现值为()万元。
甲商业银行2014年第3季度取得贷款利息收入5000万元，利息支出1000万元，另取得加息和罚息收入200万元。已知金融业适用的营业税税率为5％，甲商业银行就上述业务应当缴纳的营业税为()万元。
阅读材料，根据要求完成任务。材料一《义务教育化学课程标准(2011年版)》关于“溶解度”的内容标准为“了解饱和溶液和溶解度的含义”。材料二桌版本教科书中有关溶解度的内容如下：二、溶解度通过上述实验，我们大致可
公安机关治安行政处置中的命令，是指公安机关为了维护社会治安秩序和公共安全，依法向负有特定义务的人发出的作为、不作为和约束的指令，这种命令又称“警察命令”。()
南征北战：东讨西伐
正式结束美国奴隶制的是1863年的《解放黑奴宣言》和1865年的()。

最新回复(0)

下列序列中不满足堆条件的是( )。

二级C语言

NCRE全国计算机二级

下列程序的输出结果，是______。main(){inta=0,b=0,c=0;if(++a＞0||++b＞0)++c;printf("\na=%d,b=%d,c=%d",a,b,c);}

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

有以下程序：#include＜stdio.h＞main(){inty=9;for(;y＞0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是(

以下程序将数组a的4个元素和数组b的6个元素写到名为letter.dat的二进制文件中，请填空。#include＜stdio.h＞main(){FILE*fp;chara[4]="1234",b[6]="abcd

下列说法中不正确的是()。

在计算机中，算法是指______。

若a=1，b=2，c=3，d=4；则条件表达式a＞b?a:c＜d?c:d的结果为()。

数据模型包括数据结构、()和数据条件。

下面关于完全二叉树的叙述中，错误的是______。

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

行车中遇醉酒的行人时，应_________。

以下哪一项属于支气管扩张的典型影像改变

各单位应定期将会计账簿记录与相应的会计凭证记录逐笔核对，检查以下内容是否一致()。

该投资项目每年的投资回收率为()。该投资项目的净现值为()万元。

甲商业银行2014年第3季度取得贷款利息收入5000万元，利息支出1000万元，另取得加息和罚息收入200万元。已知金融业适用的营业税税率为5％，甲商业银行就上述业务应当缴纳的营业税为()万元。

公安机关治安行政处置中的命令，是指公安机关为了维护社会治安秩序和公共安全，依法向负有特定义务的人发出的作为、不作为和约束的指令，这种命令又称“警察命令”。()

南征北战：东讨西伐

正式结束美国奴隶制的是1863年的《解放黑奴宣言》和1865年的()。