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

admin2019-01-14 31

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述不正确的是______。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
以下叙述中正确的是
语句“int(*ptr)()；”的含义是______是指向函数的指针，该函数返回一个int型数据。
若有以下调用语句，则不正确的fun函数的首部是______。main(){……inta[50]，n；fun(n，&a[9])；……}
以下描述中，不是线性表顺序存储结构特征的是()。
下列叙述中正确的是()。
下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd
设有如图所示二叉树，对此二叉树后序遍历的结果为()。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

随机试题

I’msorryIcan’tseeyouimmediately;butifyou’dliketotakeaseat,I’llbewithyou______.
A．泻下、导滞B．泻下、逐水、消肿C．泻下、利水、杀虫D．泻下、逐水、杀虫E．泻下、清肝、杀虫
依据《城市房地产管理法>，县级以上地方人民政府出让土地使用权用于房地产开发的，按照国务院规定，其年度出让土地使用权总面积方案应：
任何一个国家，如果没有资本积累就谈不上经济的发展，同样，没有资本的有效配置，要实现令人满意的经济发展也是不可能的。资本市场的功能主要体现在()三个方面。
作为上海“乖乖女”的小舟，目前正面临职业生涯与家庭上的转变，需要金融理财师协助规划。经过初步沟通面谈后，理财师获得了以下家庭、职业与财务信息：一、案例成员四、理财目标1．融资买房，计划购买90万元的房子；2．收入重新分配，增加一些必要的支出；3
下图表示机体生命活动调节的途径，下列说法错误的是()。
唐朝是我国文化大繁荣的一个时期，下列哪一个称号描述的不是唐朝诗人?()
假设双寡头面临一条线性需求曲线：P=30-Q，其中，Q为两厂商的总产量，即Q=Q1+Q2。假设两厂商的边际成本都为零。下列结论中，正确的是（）。
公安机关是刑事诉讼中的（）机关。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“ppT一素材．docx”，按照下列要求完善此文稿并

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述不正确的是______。

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

以下叙述中正确的是

语句“int(*ptr)()；”的含义是______是指向函数的指针，该函数返回一个int型数据。

若有以下调用语句，则不正确的fun函数的首部是______。main(){……inta[50]，n；fun(n，&a[9])；……}

以下描述中，不是线性表顺序存储结构特征的是()。

下列叙述中正确的是()。

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd

设有如图所示二叉树，对此二叉树后序遍历的结果为()。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

I’msorryIcan’tseeyouimmediately;butifyou’dliketotakeaseat,I’llbewithyou______.

A．泻下、导滞B．泻下、逐水、消肿C．泻下、利水、杀虫D．泻下、逐水、杀虫E．泻下、清肝、杀虫

依据《城市房地产管理法>，县级以上地方人民政府出让土地使用权用于房地产开发的，按照国务院规定，其年度出让土地使用权总面积方案应：

任何一个国家，如果没有资本积累就谈不上经济的发展，同样，没有资本的有效配置，要实现令人满意的经济发展也是不可能的。资本市场的功能主要体现在()三个方面。

下图表示机体生命活动调节的途径，下列说法错误的是()。

唐朝是我国文化大繁荣的一个时期，下列哪一个称号描述的不是唐朝诗人?()

假设双寡头面临一条线性需求曲线：P=30-Q，其中，Q为两厂商的总产量，即Q=Q1+Q2。假设两厂商的边际成本都为零。下列结论中，正确的是（）。

公安机关是刑事诉讼中的（）机关。