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

admin2018-06-28 22

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

选项 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://jikaoti.com/ti/pGa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有如下程序：main(){chara[3][5]={"name","age","sex"},n;for(n=0;n＜3;n++)printf("%s\n",a[n]);}则程序执行后的输出结果是()。
有以下程序：#include＜stdio.h＞#include＜string.h＞voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s
当所有结点的权值都相等时，用这些结点构造的二叉排序树是【】。
下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()。
设一棵完全二叉树共有500个结点，则在该二叉树中有________个叶子结点。
已知head指向一个带头结点的单向链表,链表中每个结点包含数据域(data)和指针域(next),数据域为整型。以下函数求出链表中所有链结点数据域的和值,作为函数值返回。请在横线处填入正确内容。structlink{intdata;st
在树形结构中,树根结点没有【】。
给定程序中，函数fun的功能是：在3×4的矩阵中找出在行上最大、在列上最小的那个元素，若没有符合条件的元素则输出相应信息。例如，有下列矩阵：[*]程序执行结果为：find：a[2][2]=9请在程序的下划线处填入正确的内容并把下划线删除，
给定程序中，函数fun的功能是：将形参s所指字符串中所有ASCⅡ码值小于97的字符存入形参t所指字符数组中，形成一个新串，并统计出符合条件的字符个数作为函数值返回。例如，形参s所指的字符串为：Abc@1x56*，程序执行后t所指字符数组中的字符串
为了避免在嵌套的条件语句ifelse中产生二义性，C语言规定，else子句总是与()配对。

随机试题

颅咽管瘤好发部位除了鞍上区，还可见于
患者，女性，70岁，走路时不慎跌倒，跌倒时右手手掌着地，当即感觉右前臂疼痛剧烈，移动肢体疼痛加重。查体：右前臂肿胀明显肢体畸形，压痛明显，活动受限。X线检查：右前臂桡骨远端骨折。给予闭合复位后右前臂管型石膏固定。目前患者肢体肿胀严重。如患肢发生骨筋膜室
H1受体阻断药对哪种过敏性疾病效果好?
下列关于估价报告的说法中，不正确的有()。
股权投资基金要了解企业的日常经营情况，并对其进行指导或咨询，实现有效的沟通，通常采取的方式不包括()。
在药片压制工序中，需要控制药片的重量，可采用()。
1.Whydoairplanestakelongertoflywestthaneast?Itcantakefivehourstogowest-eastfromNewYork(NY)toLondonbut
AstudyofhowolderteenagersusesocialmediahasfoundthatFacebookis"notjustontheslide,itisbasicallydeadandburi
虚拟存储器是把(15)有机地结合起来使用的。
SummerSchoolandOnlineClassesIntheUnitedStates,【T1】__________________forhighschoolstudents【T2】________________

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有如下程序：main(){chara[3][5]={"name","age","sex"},n;for(n=0;n＜3;n++)printf("%s\n",a[n]);}则程序执行后的输出结果是()。

有以下程序：#include＜stdio.h＞#include＜string.h＞voidf(chars,chart){chark;k=s;s=t;t=k;s++;t--;if(*s

当所有结点的权值都相等时，用这些结点构造的二叉排序树是【】。

下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()。

设一棵完全二叉树共有500个结点，则在该二叉树中有________个叶子结点。

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

在树形结构中,树根结点没有【】。

为了避免在嵌套的条件语句ifelse中产生二义性，C语言规定，else子句总是与()配对。

颅咽管瘤好发部位除了鞍上区，还可见于

H1受体阻断药对哪种过敏性疾病效果好?

下列关于估价报告的说法中，不正确的有()。

股权投资基金要了解企业的日常经营情况，并对其进行指导或咨询，实现有效的沟通，通常采取的方式不包括()。

在药片压制工序中，需要控制药片的重量，可采用()。

1.Whydoairplanestakelongertoflywestthaneast?Itcantakefivehourstogowest-eastfromNewYork(NY)toLondonbut

AstudyofhowolderteenagersusesocialmediahasfoundthatFacebookis"notjustontheslide,itisbasicallydeadandburi

虚拟存储器是把(15)有机地结合起来使用的。

SummerSchoolandOnlineClassesIntheUnitedStates,【T1】__forhighschoolstudents【T2】

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

二级C语言

NCRE全国计算机二级

若有如下程序：main(){chara[3][5]={"name","age","sex"},n;for(n=0;n＜3;n++)printf("%s\n",a[n]);}则程序执行后的输出结果是()。

有以下程序：#include＜stdio.h＞#include＜string.h＞voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s

当所有结点的权值都相等时，用这些结点构造的二叉排序树是【】。

下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()。

设一棵完全二叉树共有500个结点，则在该二叉树中有________个叶子结点。

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

在树形结构中,树根结点没有【】。

为了避免在嵌套的条件语句ifelse中产生二义性，C语言规定，else子句总是与()配对。

颅咽管瘤好发部位除了鞍上区，还可见于

H1受体阻断药对哪种过敏性疾病效果好?

下列关于估价报告的说法中，不正确的有()。

股权投资基金要了解企业的日常经营情况，并对其进行指导或咨询，实现有效的沟通，通常采取的方式不包括()。

在药片压制工序中，需要控制药片的重量，可采用()。

1.Whydoairplanestakelongertoflywestthaneast?Itcantakefivehourstogowest-eastfromNewYork(NY)toLondonbut

AstudyofhowolderteenagersusesocialmediahasfoundthatFacebookis"notjustontheslide,itisbasicallydeadandburi

虚拟存储器是把(15)有机地结合起来使用的。

SummerSchoolandOnlineClassesIntheUnitedStates,【T1】__________________forhighschoolstudents【T2】________________

有以下程序：#include＜stdio.h＞#include＜string.h＞voidf(chars,chart){chark;k=s;s=t;t=k;s++;t--;if(*s

SummerSchoolandOnlineClassesIntheUnitedStates,【T1】__forhighschoolstudents【T2】