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

admin2018-06-28 20

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

选项 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₂＞h5，不满足小顶堆和大顶堆条件。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有如下程序：voids(char*m，intn){*m=*m+3；n=n+3；printf("%c，%c，"，*m，n)；}main(){charp=’b’，q＝’B’；s(&q，p)；
在最坏情况下，冒泡排序所需要的比较次数为【】。
循环控制语句“while(!scanf("%d"，&i))getchar()；”执行的情况是()
下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0；while(*s){if(【】==’’)flag=0;
已知head指向一个带头结点的单向链表,链表中每个结点包含数据域(data)和指针域(next),数据域为整型。以下函数求出链表中所有链结点数据域的和值,作为函数值返回。请在横线处填入正确内容。structlink{intdata;st
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
若有条件表达式(exp)?a++：b--，则以下表达式中能完全等价于表达式(exp)的是
对线性表进行二分法检索，其前提条件是()。
给定程序中，函数fun的功能是：在3×4的矩阵中找出在行上最大、在列上最小的那个元素，若没有符合条件的元素则输出相应信息。例如，有下列矩阵：[*]程序执行结果为：find：a[2][2]=9请在程序的下划线处填入正确的内容并把下划线删除，
给定程序中。函数fun的功能是：找出100至x(x≤999)之间各位上的数字之和为15的所有整数，然后输出；符合条件的整数个数作为函数值返回。例如，当n值为500时，各位数字之和为15的整数有：159、168、177、186、195、249、

随机试题

下列有关园林建筑楼阁的表述正确的有()。
__________采用数字传输和数字交换技术，将电话、传真、数据、图像等多种业务综合在一个统一的数字网络中进行传输和处理。
据《建筑施工场界噪声限值》，混凝土搅拌机在城市建筑施工时，噪声昼夜限值分别是（）dB。
下列说法错误的是()。
OnSleepBaekelandandHartmannreportthatthe"shortsleepers"hadbeenmoreorlessaverageintheirsleepneedsuntilth
在我国，提出复议申请的法定期限一般在知道具体行政行为之日起15日内，法律另有规定的除外。()
2009年全国研究机构R8LD经费995．9亿元，是2000年的3．9倍，年平均增长16．2％。按活动类型分，基础研究经费110．6亿元，占11．1％；应用研究经费350．9亿元，占35．2％；试验发展经费534．4亿元，占53．7％。基础研究、应用研究和
语言是一种符号系统。任何符号都包含形式和意义两方面。在语法系统里，基本符号是语素，它被定义为“最小的有意义的语言成分”。例如“我喜欢吃葡萄”里的“我”“喜”“欢”“吃”都有意义，而且都不能分割成更小的有意义的单位了，所以它们都是语素；“葡”和“萄”只有合在
教师学校角色的含义。(暨南大学2015)
FrancesWright’sbookonAmericacontrastedtherepublicanismoftheUnitedStateswithwhatshesawasthearistocraticandcor

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有如下程序：voids(charm，intn){m=m+3；n=n+3；printf("%c，%c，"，m，n)；}main(){charp=’b’，q＝’B’；s(&q，p)；

在最坏情况下，冒泡排序所需要的比较次数为【】。

循环控制语句“while(!scanf("%d"，&i))getchar()；”执行的情况是()

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0；while(s){if(【】==’’)flag=0;

已知head指向一个带头结点的单向链表,链表中每个结点包含数据域(data)和指针域(next),数据域为整型。以下函数求出链表中所有链结点数据域的和值,作为函数值返回。请在横线处填入正确内容。structlink{intdata;st

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

若有条件表达式(exp)?a++：b--，则以下表达式中能完全等价于表达式(exp)的是

对线性表进行二分法检索，其前提条件是()。

给定程序中。函数fun的功能是：找出100至x(x≤999)之间各位上的数字之和为15的所有整数，然后输出；符合条件的整数个数作为函数值返回。例如，当n值为500时，各位数字之和为15的整数有：159、168、177、186、195、249、

下列有关园林建筑楼阁的表述正确的有()。

__________采用数字传输和数字交换技术，将电话、传真、数据、图像等多种业务综合在一个统一的数字网络中进行传输和处理。

据《建筑施工场界噪声限值》，混凝土搅拌机在城市建筑施工时，噪声昼夜限值分别是（）dB。

下列说法错误的是()。

OnSleepBaekelandandHartmannreportthatthe"shortsleepers"hadbeenmoreorlessaverageintheirsleepneedsuntilth

在我国，提出复议申请的法定期限一般在知道具体行政行为之日起15日内，法律另有规定的除外。()

2009年全国研究机构R8LD经费995．9亿元，是2000年的3．9倍，年平均增长16．2％。按活动类型分，基础研究经费110．6亿元，占11．1％；应用研究经费350．9亿元，占35．2％；试验发展经费534．4亿元，占53．7％。基础研究、应用研究和

教师学校角色的含义。(暨南大学2015)

FrancesWright’sbookonAmericacontrastedtherepublicanismoftheUnitedStateswithwhatshesawasthearistocraticandcor

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

二级C语言

NCRE全国计算机二级

若有如下程序：voids(char*m，intn){*m=*m+3；n=n+3；printf("%c，%c，"，*m，n)；}main(){charp=’b’，q＝’B’；s(&q，p)；

在最坏情况下，冒泡排序所需要的比较次数为【】。

循环控制语句“while(!scanf("%d"，&i))getchar()；”执行的情况是()

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0；while(*s){if(【】==’’)flag=0;

已知head指向一个带头结点的单向链表,链表中每个结点包含数据域(data)和指针域(next),数据域为整型。以下函数求出链表中所有链结点数据域的和值,作为函数值返回。请在横线处填入正确内容。structlink{intdata;st

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

若有条件表达式(exp)?a++：b--，则以下表达式中能完全等价于表达式(exp)的是

对线性表进行二分法检索，其前提条件是()。

给定程序中。函数fun的功能是：找出100至x(x≤999)之间各位上的数字之和为15的所有整数，然后输出；符合条件的整数个数作为函数值返回。例如，当n值为500时，各位数字之和为15的整数有：159、168、177、186、195、249、

下列有关园林建筑楼阁的表述正确的有()。

__________采用数字传输和数字交换技术，将电话、传真、数据、图像等多种业务综合在一个统一的数字网络中进行传输和处理。

据《建筑施工场界噪声限值》，混凝土搅拌机在城市建筑施工时，噪声昼夜限值分别是（）dB。

下列说法错误的是()。

OnSleepBaekelandandHartmannreportthatthe"shortsleepers"hadbeenmoreorlessaverageintheirsleepneedsuntilth

在我国，提出复议申请的法定期限一般在知道具体行政行为之日起15日内，法律另有规定的除外。()

教师学校角色的含义。(暨南大学2015)

FrancesWright’sbookonAmericacontrastedtherepublicanismoftheUnitedStateswithwhatshesawasthearistocraticandcor

若有如下程序：voids(charm，intn){m=m+3；n=n+3；printf("%c，%c，"，m，n)；}main(){charp=’b’，q＝’B’；s(&q，p)；

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0；while(s){if(【】==’’)flag=0;