对于n个元素的关键字序列{k1,k2,…,kn)，当且仅当满足关系Ki≤K2i且Ki≤K2i+1(2i≤n,2i+1≤n)称其为小根堆，反之则为大根堆。以下序列中，(58)不符合堆的定义。

admin2013-05-11 58

问题对于n个元素的关键字序列{k1,k2,…,kn)，当且仅当满足关系Ki≤K2i且Ki≤K2i+1(2i≤n,2i+1≤n)称其为小根堆，反之则为大根堆。以下序列中，(58)不符合堆的定义。

选项 A、(5,10,15,76,39,27,18)
B、(5,10,18,76,39,27,15)
C、(59,27,36,15,8,25,9)
D、(59,36,27,15,8,25,9)

答案B

解析将4个选项的序列中元素放入一棵完全二叉树，如图1-7所示，以便于观察节点ki、k2i、k2i+1≤n,2i+1≤n)之间的关系。按照小根堆的定义检查选项A、B的二叉树，按照大根堆的定义检查选项C、D的二叉树，显然，选项B不符合小根堆的定义。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

对于n个元素的关键字序列{k1,k2,…,kn)，当且仅当满足关系Ki≤K2i且Ki≤K2i+1(2i≤n,2i+1≤n)称其为小根堆，反之则为大根堆。以下序列中，(58)不符合堆的定义。

软件设计师上午基础知识考试

软考中级

E载波是ITU—T建议的传输标准，其中E3信道的数据速率大约是(1)Mb／s。贝尔系统T3信道的数据速率大约是(2)Mb／s。(2009年上半年试题)(1)

以下关于两种路由协议的叙述中，错误的是__________。(2012年下半年试题)

Linux操作系统中，网络管理员可以通过修改__________文件对Web服务器端口进行配置。(2009年下半年试题)

参见下面的网络连接图，4个选项是HostA的ARP表，如果HostApingHostB，则ARP表中的哪一选项用来封装传输的帧？(63)。

确定软件的模块划分及模块之间的调用关系是()阶段的任务。

The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating

Digital　computer　is　controlled　by　internally　stored　programs　and(66)of　using　common　storage　for　all　or　part　of　a　program　and　al

若发散，则（）.

晶体核中度混浊，皮质辐轮状混浊，瞳孔区皮质混浊约占50%，后囊下混浊约占50%，以下记录正确的是（）

下列有关ABO-HDN的三项试验说法错误的是

下列选项中，不属于环境影响评价应遵循的基本技术原则的是()。

大模板安装时，应________。()

企业投资公路建设项目的实施，应根据国家有关规定，进行征地拆迁等施工前准备工作，并向()申报施工许可。

基金是一种()投资工具，所筹集的资金主要投向()等金融工具或产品。

主旨是公文的统帅和灵魂，确立好主旨就会起到事半功倍的效果，下列对公文主旨确立要点的说法，正确的是()

在对待传统道德的问题上，下列属于错误思潮的是()

在UML的通用机制中，(2)用于把元素组织成组：(3)是系统中遵从一组接口规范且付诸实现的物理的、可替换的软件模块。

对于n个元素的关键字序列{k1,k2,…,kn)，当且仅当满足关系Ki≤K2i且Ki≤K2i+1(2i≤n,2i+1≤n)称其为小根堆，反之则为大根堆。以下序列中，(58)不符合堆的定义。

软件设计师上午基础知识考试

软考中级

E载波是ITU—T建议的传输标准，其中E3信道的数据速率大约是(1)Mb／s。贝尔系统T3信道的数据速率大约是(2)Mb／s。(2009年上半年试题)(1)

以下关于两种路由协议的叙述中，错误的是__________。(2012年下半年试题)

Linux操作系统中，网络管理员可以通过修改__________文件对Web服务器端口进行配置。(2009年下半年试题)

参见下面的网络连接图，4个选项是HostA的ARP表，如果HostApingHostB，则ARP表中的哪一选项用来封装传输的帧？(63)。

确定软件的模块划分及模块之间的调用关系是()阶段的任务。

The grid computing is a new(66)technology connecting the distributed and(67)resources to the high-speed network and integrating

Digital computer is controlled by internally stored programs and(66)of using common storage for all or part of a program and al

若发散，则（）.

晶体核中度混浊，皮质辐轮状混浊，瞳孔区皮质混浊约占50%，后囊下混浊约占50%，以下记录正确的是（）

下列有关ABO-HDN的三项试验说法错误的是

下列选项中，不属于环境影响评价应遵循的基本技术原则的是()。

大模板安装时，应________。()

企业投资公路建设项目的实施，应根据国家有关规定，进行征地拆迁等施工前准备工作，并向()申报施工许可。

基金是一种()投资工具，所筹集的资金主要投向()等金融工具或产品。

主旨是公文的统帅和灵魂，确立好主旨就会起到事半功倍的效果，下列对公文主旨确立要点的说法，正确的是()

在对待传统道德的问题上，下列属于错误思潮的是()

在UML的通用机制中，(2)用于把元素组织成组：(3)是系统中遵从一组接口规范且付诸实现的物理的、可替换的软件模块。

The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating　

Digital　computer　is　controlled　by　internally　stored　programs　and(66)of　using　common　storage　for　all　or　part　of　a　program　and　al