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

admin2013-05-11 57

问题对于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://www.kaotiyun.com/show/CQRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

以下关于IEEE802．3ae标准的描述中，错误的是__________。(2008年下半年试题)

下图所示是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(1)。在DNS服务器中，ftp．test．com是采用新建(2)方式建立的。(2008年上半年试题)(2)

网络配置如下图所示。(2009年上半年试题)其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnec~ed，FastEthernet0／0R192．168．3．0／24[120／1]via192．1

某公司有2000台主机，则必须给它分配(1)个C类网络。为了使该公司的网络地址在路由表中只占一行，给它指定的子网掩码必须是(2)。(2012年上半年试题)(1)

每一个访问控制列表(ACL)最后隐含着一条语句()。

我国法律规定，计算机软件著作权的权利自软件开发完成之日起产生，对公民著作权的保护期限是()。

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

配置FTP服务器的属性窗口如图12．16所示，默认情况下“本地路径”文本框中的值为()。

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

Spread　spectrum　simply　means　that　data　is　sent　in　small　pieces　Over　a　number　of　the(46)frequencies　available　for　use　at　any　time

可加强抗凝血酶Ⅲ活性的物质是()

Likemostpeople,Iwasbroughtuptolookuponlifeasaprocessofgetting.ItwasnotuntilinmylatethirtiesthatImadet

图像数字化后每个像素所占二进制位数就是该图像所包含的颜色数。()

WiththeaveragenumberofchildreninaBritishfamilyfallingbeneath2.0,thepopulationoftheUKhasbeenfallingforquit

死亡宣告之申请利害关系人有顺序限制。()

手术前呼吸道准备中，下述哪个不正确

根据便利对外贸易的需要，检验检疫机构可对法定检验的出口商品进行出厂前的质量监督管理和检验。　(　　)

复合会计分录是指由两个以上(不含两个)对应账户所组成的会计分录,即多借多贷的会计分录。()

求助者的求医行为主要表现为()。求助者提出的咨询目标应()。

WebDuBoiswasbornafreemaninhissmallvillageofGreatBarington,Massachusetts,threeyearsaftertheCivilWar.Forgen

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

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

软考中级

以下关于IEEE802．3ae标准的描述中，错误的是__________。(2008年下半年试题)

下图所示是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(1)。在DNS服务器中，ftp．test．com是采用新建(2)方式建立的。(2008年上半年试题)(2)

网络配置如下图所示。(2009年上半年试题)其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnec~ed，FastEthernet0／0R192．168．3．0／24[120／1]via192．1

某公司有2000台主机，则必须给它分配(1)个C类网络。为了使该公司的网络地址在路由表中只占一行，给它指定的子网掩码必须是(2)。(2012年上半年试题)(1)

每一个访问控制列表(ACL)最后隐含着一条语句()。

我国法律规定，计算机软件著作权的权利自软件开发完成之日起产生，对公民著作权的保护期限是()。

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

配置FTP服务器的属性窗口如图12．16所示，默认情况下“本地路径”文本框中的值为()。

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

Spread spectrum simply means that data is sent in small pieces Over a number of the(46)frequencies available for use at any time

可加强抗凝血酶Ⅲ活性的物质是()

Likemostpeople,Iwasbroughtuptolookuponlifeasaprocessofgetting.ItwasnotuntilinmylatethirtiesthatImadet

图像数字化后每个像素所占二进制位数就是该图像所包含的颜色数。()

WiththeaveragenumberofchildreninaBritishfamilyfallingbeneath2.0,thepopulationoftheUKhasbeenfallingforquit

死亡宣告之申请利害关系人有顺序限制。()

手术前呼吸道准备中，下述哪个不正确

根据便利对外贸易的需要，检验检疫机构可对法定检验的出口商品进行出厂前的质量监督管理和检验。 ( )

复合会计分录是指由两个以上(不含两个)对应账户所组成的会计分录,即多借多贷的会计分录。()

求助者的求医行为主要表现为()。求助者提出的咨询目标应()。

WebDuBoiswasbornafreemaninhissmallvillageofGreatBarington,Massachusetts,threeyearsaftertheCivilWar.Forgen

Spread　spectrum　simply　means　that　data　is　sent　in　small　pieces　Over　a　number　of　the(46)frequencies　available　for　use　at　any　time

根据便利对外贸易的需要，检验检疫机构可对法定检验的出口商品进行出厂前的质量监督管理和检验。　(　　)