对于n个元素的关键字序列{k1,k2,…,kn}，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，______是小顶堆。

admin2019-05-23 42

问题对于n个元素的关键字序列{k₁,k₂,…,k_n}，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，______是小顶堆。

选项 A、
B、
C、
D、

答案D

解析对于n个元素的关键字序列{k₁,k₂,…,k_n}，当且仅当满足下列关系时称其为堆：K_i≤K_2i且K_i≤K_2i+1 ①
或者
K_i≥K_2i≥K_2i+1 ②
其中，1≤i≤[n/2]，满足①式称为小顶堆，满足②式称为大顶堆。
显然，题目中选项A中25与23和51之间的关系不满足小顶堆的定义；选项B中51与63和25之间、55与23之间的关系不满足小顶堆的定义；选项C的情况与B类似。选项D是小顶堆，为本题正确答案。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

对于n个元素的关键字序列{k1,k2,…,kn}，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，______是小顶堆。

程序员上午基础知识考试

软考初级

在查找路由表时如果发现有多个选项匹配，那么应该根据(29)原则进行选择。假设路由表有下列4个表项，那么与地址139.17.145.67匹配的是(30)。(29)

在Windows系统中，当用户选择C:\Documents\目录中的一个文件图标，并执行“剪切”命令后，被“剪切”的文件放在(13)中；若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容，则可选择“查看”菜单栏中的(14)。（13

电子邮件应用程序利用POP3协议______。A．创建邮件B．加密邮件C．发送邮件D．接收邮件

目前应用广泛的T1载波采用(22)，它是将24路音频信道复用在一条通信线路上。

计算机中优化使用的操作码编码方法是(11)。

在计算机系统中，不同的设备根据数据的组成方式可以分为字符设备和(10)。

/etc/eonf.modules配置文件定义了各种需要在启动时加载的模块的参数信息。在使用Linux做网关的情况下，Linux服务器至少需要配置两块网卡。为了减少启动时可能出现的问题，Linux内核不会自动检测多个网卡，应该在“conf.modules”

在HTML文件中创建自定义列表时，列表条目应使用__________________引导。

GF--2000--0208《水利水电工程施工合同和招标文件示范文本》规定，工程预付款的总金额应不低于合同价格的，分两次支付给承包人，第一次预付款的金额不应低于工程预付款总额的。下列选项正确的是()。

根据合同法相关规定，承包人行使优先受偿权的期限应当自建设工程()起计算。

贷款诈骗罪与票据诈骗罪相比，最重要的区别在于主体()。

在社交场合，无论男士女士，进入室内均不宜戴()。

有“天下第一陵”之称的是()。

以下哪一项是体育教学设计的重点和核心?()

古代学校教育的特征主要表现为()。

已知A～B=，则r(A)+r(A—E)+r(A一2E)=__________．

设f(x)在[0，+∞)上连续，且满足求f(t)．

Inhisresearchpaper,Dr.Frosh,medicaldirectorofthePayneWhitneyClinic,distinguishesmoodswings,whichmaybeviolent

对于n个元素的关键字序列{k1,k2,…,kn}，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，______是小顶堆。

程序员上午基础知识考试

软考初级

在查找路由表时如果发现有多个选项匹配，那么应该根据(29)原则进行选择。假设路由表有下列4个表项，那么与地址139.17.145.67匹配的是(30)。(29)

在Windows系统中，当用户选择C:\Documents\目录中的一个文件图标，并执行“剪切”命令后，被“剪切”的文件放在(13)中；若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容，则可选择“查看”菜单栏中的(14)。（13

电子邮件应用程序利用POP3协议______。A．创建邮件B．加密邮件C．发送邮件D．接收邮件

目前应用广泛的T1载波采用(22)，它是将24路音频信道复用在一条通信线路上。

计算机中优化使用的操作码编码方法是(11)。

在计算机系统中，不同的设备根据数据的组成方式可以分为字符设备和(10)。

/etc/eonf.modules配置文件定义了各种需要在启动时加载的模块的参数信息。在使用Linux做网关的情况下，Linux服务器至少需要配置两块网卡。为了减少启动时可能出现的问题，Linux内核不会自动检测多个网卡，应该在“conf.modules”

在HTML文件中创建自定义列表时，列表条目应使用__________________引导。

GF--2000--0208《水利水电工程施工合同和招标文件示范文本》规定，工程预付款的总金额应不低于合同价格的______，分两次支付给承包人，第一次预付款的金额不应低于工程预付款总额的______。下列选项正确的是()。

根据合同法相关规定，承包人行使优先受偿权的期限应当自建设工程()起计算。

贷款诈骗罪与票据诈骗罪相比，最重要的区别在于主体()。

在社交场合，无论男士女士，进入室内均不宜戴()。

有“天下第一陵”之称的是()。

以下哪一项是体育教学设计的重点和核心?()

古代学校教育的特征主要表现为()。

已知A～B=，则r(A)+r(A—E)+r(A一2E)=__________．

设f(x)在[0，+∞)上连续，且满足求f(t)．

Inhisresearchpaper,Dr.Frosh,medicaldirectorofthePayneWhitneyClinic,distinguishesmoodswings,whichmaybeviolent

GF--2000--0208《水利水电工程施工合同和招标文件示范文本》规定，工程预付款的总金额应不低于合同价格的，分两次支付给承包人，第一次预付款的金额不应低于工程预付款总额的。下列选项正确的是()。