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

admin2013-05-11 61

问题对于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)不符合堆的定义。

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

软考中级

RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(2012年上半年试题)(1)

在Windows系统中，进行域名解析时，客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中，默认情况下必须存在的一条记录是(2)。(2011年下半年试题)(1)

ISO／IEC9126软件质量模型中第一层定义了六个质量特性，并为各质量特性定义了相应的质量子特性。子特性()属于可靠性质量特性。

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则，在划分软件系统模块时，应尽量做到()。

当一个TCP连接处于__________状态时等待应用程序关闭端口。(2012年下半年试题)

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

The　Turing　machine　is　an　abstract(71)of　computer　execution　and　storage　introduced　in　1936　by　Alan　Turing　to　give　a　mathematicall

Remoteadministrationtypesareanexampleofonekindof(71)malicioussoftware,theTrojanhorse,ormoresimplyTrojan.Thepu

A、均数B、几何均数C、中位数D、四分位数间距E、标准差正常成人血铅值呈正偏态分布，但经对数变换后近似服从正态分布，描述其集中位置宜用

下列选项中，当事人应当承担侵权责任的是()。

有关消防安全重点单位的申报，下列说法正确的是()

100美元的运费单价应填报()。

下列关于职工与职工薪酬的说法中，不正确的是()。

当环境温度高于皮肤温度时，机体唯一有效的散热方式是()。

新修订的《老年人权益保障法》特别强调，与老年人分开居住的家庭成员，应当经常看望或者问候老年人。有专家表示，“常回家看看”入法，可以解决空巢老年人的问题。以下哪项为真，最能削弱专家的观点?

在软件系统的生命周期中，软件度量包括3个维度，即项目度量、产品度量和(8)。

在数据库的三级模式结构中，外模式有（）。

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

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

软考中级

RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(2012年上半年试题)(1)

在Windows系统中，进行域名解析时，客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中，默认情况下必须存在的一条记录是(2)。(2011年下半年试题)(1)

ISO／IEC9126软件质量模型中第一层定义了六个质量特性，并为各质量特性定义了相应的质量子特性。子特性()属于可靠性质量特性。

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则，在划分软件系统模块时，应尽量做到()。

当一个TCP连接处于__________状态时等待应用程序关闭端口。(2012年下半年试题)

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

The Turing machine is an abstract(71)of computer execution and storage introduced in 1936 by Alan Turing to give a mathematicall

Remoteadministrationtypesareanexampleofonekindof(71)malicioussoftware,theTrojanhorse,ormoresimplyTrojan.Thepu

A、均数B、几何均数C、中位数D、四分位数间距E、标准差正常成人血铅值呈正偏态分布，但经对数变换后近似服从正态分布，描述其集中位置宜用

下列选项中，当事人应当承担侵权责任的是()。

有关消防安全重点单位的申报，下列说法正确的是()

100美元的运费单价应填报()。

下列关于职工与职工薪酬的说法中，不正确的是()。

当环境温度高于皮肤温度时，机体唯一有效的散热方式是()。

新修订的《老年人权益保障法》特别强调，与老年人分开居住的家庭成员，应当经常看望或者问候老年人。有专家表示，“常回家看看”入法，可以解决空巢老年人的问题。以下哪项为真，最能削弱专家的观点?

在软件系统的生命周期中，软件度量包括3个维度，即项目度量、产品度量和(8)。

在数据库的三级模式结构中，外模式有（）。

The　Turing　machine　is　an　abstract(71)of　computer　execution　and　storage　introduced　in　1936　by　Alan　Turing　to　give　a　mathematicall