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

admin2013-02-02 35

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

选项 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个选项序列的元素放入一棵完全二叉树，如图4-6所示，以便于观察节点k_i、k_2i、k_2i+1(2i≤n，2i+1≤n)之间的关系。

按照小根堆的定义检查选项A、B的二叉树，按照大根堆的定义检查选项C、D的二叉树，显然，选项B不符合小根堆的定义。

转载请注明原文地址:https://jikaoti.com/ti/vxL7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒，那么为了防止病毒感染计算机系统，应(31)。

为了防治计算机病毒，应采取的措施之(4)。

有4个网络地址：192．47．16．254、192．47．17．01、192．47．32．25和192．47．33．05，如果子网掩码为255．255．240．0，则这4个地址分别属于(26)个子网。下面列出的地址对，中，属于同一个子网的是(27)。

默认情况下，当创建对象实例时，该对象的作用域是______。

高速无线LAN包含802.11a、802.11b、802.118。实践中(39)运行速度几乎为11MbiUs。(40)在5GHzU-NII频段中可以达到54Mbit/s。

Passwordisasecretseriesof(73)thatenablesausertoaccessafile,computer,orprogram.Onmulti-usersystems,eachuser

在Linux环境下，能实现域名解析的功能软件的模块是(57)。

Webbrowserissimplyaterminalemulator,designedtodisplaytextonascreen.Thetwoessentialdifferencesbetweenanordina

Each　program　module　is　compiled　separately　and　the　resulting.(71)files　are　linked　ether　to　make　an　executable　application。

In(71)programming,　the　user　determines　the　sequence　of　instructions　to　be　executed,　not　programmer。

吴茱萸汤与当归四逆汤的共有药物是

Recruitersspendanaverageofsixsecondsreviewingaresumebeforetheymaketheinitialdecisiononcandidates.Thatmeansyo

与普通CT比，不属于单层螺旋CT优点的是

以石棉水泥和膨胀水泥封口的接口，要用稀泥糊口作保水养生，气温低于(　　)时不得施工。

外币股权投资基金是指依据中国境外的相关法律在中国()设立，主要以()的基金。

下列各项中，没有语病的一项是()。

一个长方形花坛的周长是60米，如果沿着周边每隔6米种一株月季花，再在每两株月季花之间等距离地种2株菊花，问共可种月季花多少株?可种菊花多少株?(　)

Mostpeoplewouldbe【C1】bythehighqualityofmedicine【C2】tomostAmericans.Thereisalotofspecialization,a

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

程序员上午基础知识考试

软考初级

计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒，那么为了防止病毒感染计算机系统，应(31)。

为了防治计算机病毒，应采取的措施之(4)。

有4个网络地址：192．47．16．254、192．47．17．01、192．47．32．25和192．47．33．05，如果子网掩码为255．255．240．0，则这4个地址分别属于(26)个子网。下面列出的地址对，中，属于同一个子网的是(27)。

默认情况下，当创建对象实例时，该对象的作用域是______。

高速无线LAN包含802.11a、802.11b、802.118。实践中(39)运行速度几乎为11MbiUs。(40)在5GHzU-NII频段中可以达到54Mbit/s。

Passwordisasecretseriesof(73)thatenablesausertoaccessafile,computer,orprogram.Onmulti-usersystems,eachuser

在Linux环境下，能实现域名解析的功能软件的模块是(57)。

Webbrowserissimplyaterminalemulator,designedtodisplaytextonascreen.Thetwoessentialdifferencesbetweenanordina

Each program module is compiled separately and the resulting.(71)files are linked ether to make an executable application。

In(71)programming, the user determines the sequence of instructions to be executed, not programmer。

吴茱萸汤与当归四逆汤的共有药物是

Recruitersspendanaverageofsixsecondsreviewingaresumebeforetheymaketheinitialdecisiononcandidates.Thatmeansyo

与普通CT比，不属于单层螺旋CT优点的是

以石棉水泥和膨胀水泥封口的接口，要用稀泥糊口作保水养生，气温低于( )时不得施工。

外币股权投资基金是指依据中国境外的相关法律在中国()设立，主要以()的基金。

下列各项中，没有语病的一项是()。

一个长方形花坛的周长是60米，如果沿着周边每隔6米种一株月季花，再在每两株月季花之间等距离地种2株菊花，问共可种月季花多少株?可种菊花多少株?( )

Mostpeoplewouldbe【C1】______bythehighqualityofmedicine【C2】______tomostAmericans.Thereisalotofspecialization,a

Each　program　module　is　compiled　separately　and　the　resulting.(71)files　are　linked　ether　to　make　an　executable　application。

In(71)programming,　the　user　determines　the　sequence　of　instructions　to　be　executed,　not　programmer。

以石棉水泥和膨胀水泥封口的接口，要用稀泥糊口作保水养生，气温低于(　　)时不得施工。

一个长方形花坛的周长是60米，如果沿着周边每隔6米种一株月季花，再在每两株月季花之间等距离地种2株菊花，问共可种月季花多少株?可种菊花多少株?(　)

Mostpeoplewouldbe【C1】bythehighqualityofmedicine【C2】tomostAmericans.Thereisalotofspecialization,a