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

admin2020-05-11 26

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

选项 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₁≤h₂且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://jikaoti.com/ti/VZS0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个Text1文本框，并编写了下面事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger)KeyAscii=KeyAscii+3EndSub程序运行时，在文本
以下不能设置Picture属性的控件是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
（1）在考生文件夹下有工程文件sjt3.vbp。程序运行时的窗体如图1－13（a）所示。输入商品名称后，选中一种付款方式，则“成交”按钮变为可用，选择一种或多种“服务”后，单击“成交”按钮，则把相应信息显示在下面的图片框中，如图1－13（b）所示。若不选任
在考生文件夹下有一个工程文件sjt5.vbp，其功能是：①单击“读数据”按钮，则把考生文件夹下in5.dat文件中的100个0～999之间的整数读入数组a中；②单击“计算”按钮，则对这100个整数中的所有水仙花数（当一个数的值等于该数中
(1)在考生文件夹下有一个工程文件sjt3．vbp，窗体上已经有两个文本框，名称分别为Text1、Text2；一个命令按钮，名称为C1，标题为“确定”；请画两个单选按钮，名称分别为Op1、Op2，标题分别为“男生”、“女生”；再画两个复选框，名称分别为Ch
（1）在考生文件夹下有一个工程文件sjt3.vbp，请在窗体上画两个框架，其名称分别为F1和F2，标题分别为“交通工具”和“到达目标”。在F1中画两个单选按钮，名称分别为Op1和Op2，标题分别为“汽车”和“轮船”。在F2中画两个单选按钮，名称分别
下列与队列结构有关联的是
三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

根据以下资料，回答以下问题。E省统计局公布的数据显示，2014年上半年E省实现地区生产总值(GDP)5141．7亿元，同比增长了6．8％．比全国平均水平低了0．6个百分点。分产业来看，第一产业增加值268．79亿元，同比增长4．0％；第
充(下陈)、娱心意。
脑垂体瘤依据肿瘤大小分为大腺瘤和微腺瘤，下述正确的是
精癃相当于西医学的何病
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。　
游客出现高山反应一定要多睡少动，少吃多餐，适当吸氧。()
假设你是某私营公司的一位新员工，你所具备的知识水平和业务能力比某些老员工要高得多，而且工作也干得比他们多，但你的工资却比他们少。在这种情况下，你会采取的做法是()。
北京的圆明园，自康熙四十八年起，先后_______了一百五十多年，荟萃了中外盛景，被誉为“万园之园”。
31，37，41，43，()，53
A、Heshouldbecarefulwhenusinghiscreditcards.B、Heoughttosellhiscartosavemoney.C、Heshouldstopspendingmoneyon

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个Text1文本框，并编写了下面事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger)KeyAscii=KeyAscii+3EndSub程序运行时，在文本

以下不能设置Picture属性的控件是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

下列与队列结构有关联的是

三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

充(下陈)、娱心意。

脑垂体瘤依据肿瘤大小分为大腺瘤和微腺瘤，下述正确的是

精癃相当于西医学的何病

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。

游客出现高山反应一定要多睡少动，少吃多餐，适当吸氧。()

假设你是某私营公司的一位新员工，你所具备的知识水平和业务能力比某些老员工要高得多，而且工作也干得比他们多，但你的工资却比他们少。在这种情况下，你会采取的做法是()。

北京的圆明园，自康熙四十八年起，先后_______了一百五十多年，荟萃了中外盛景，被誉为“万园之园”。

31，37，41，43，()，53

A、Heshouldbecarefulwhenusinghiscreditcards.B、Heoughttosellhiscartosavemoney.C、Heshouldstopspendingmoneyon

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。　