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

admin2013-05-11 30

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

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

软考中级

VLAN中继协议(VTP)用于在大型交换网络中简化VLAN的管理。按照VTP协议，交换机的运行模式分为3种：服务器、客户机和透明模式。下面关于VTP协议的描述中，错误的是__________。(2009年上半年试题)

以下叙述中，不属于无源光网络优势的是(35)。

在Windows的DOS窗口中键入命令C：\＞nslookup＞settype=ptr＞211.151.91.165这个命令序列的作用是______。

在FDM中，主要通过(50)技术，使各路信号的带宽(51)。使用FDM的所有用户(52)。从性质上说，FDM比较适合于传输(53)，FDM的典型应用是(54)。

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

在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是()。

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

The　most　accurate　and　most　boring　way　to(66)Java　is　that　it　is　a　new　computer　programming　language　developed　by　Sun　Microsystems

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

通常情况下，评标委员会在对投标文件进行进一步评审时的评标方法有()。

根据《招标投标法》规定，招标人对已发出的招标文件进行必要的澄清或者修改的，应当在招标文件要求提交投标文件截止日期()前，以书面形式通知所有招标文件收受人。

计算二重积分(x+y)3dxdy，其中D由曲线x=与直线x+√2y=0及x一√2y=0围成。

设，已知f(x)的定义域x＝﹣1处连续，求a，b的值。

科学研究不应寻求绝对的普遍真理——2012年英译汉及详解SincethedaysofAristotle,asearchforuniversalprincipleshascharacterizedthescientificen

有以下程序#includevoidfun(intn){inti;if((i=n/10)!=0)fun(i);putchar(n%10+’0’);}main(){fun(256);}程序运行后的输出结果是（）。

Whatisthemangoingtodofirst?

ThreeYaleUniversityprofessorsagreedinapaneldiscussiontonightthattheautomobilewaswhatoneofthemcalled"PublicHe

Questions27-30ForeachquestiononlyONEofthechoicesiscorrect.Writethecorrespondingletterintheappropriateboxony

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

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

软考中级

VLAN中继协议(VTP)用于在大型交换网络中简化VLAN的管理。按照VTP协议，交换机的运行模式分为3种：服务器、客户机和透明模式。下面关于VTP协议的描述中，错误的是__________。(2009年上半年试题)

以下叙述中，不属于无源光网络优势的是(35)。

在Windows的DOS窗口中键入命令C：\＞nslookup＞settype=ptr＞211.151.91.165这个命令序列的作用是______。

在FDM中，主要通过(50)技术，使各路信号的带宽(51)。使用FDM的所有用户(52)。从性质上说，FDM比较适合于传输(53)，FDM的典型应用是(54)。

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

在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是()。

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

The most accurate and most boring way to(66)Java is that it is a new computer programming language developed by Sun Microsystems

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

通常情况下，评标委员会在对投标文件进行进一步评审时的评标方法有()。

根据《招标投标法》规定，招标人对已发出的招标文件进行必要的澄清或者修改的，应当在招标文件要求提交投标文件截止日期()前，以书面形式通知所有招标文件收受人。

计算二重积分(x+y)3dxdy，其中D由曲线x=与直线x+√2y=0及x一√2y=0围成。

设，已知f(x)的定义域x＝﹣1处连续，求a，b的值。

科学研究不应寻求绝对的普遍真理——2012年英译汉及详解SincethedaysofAristotle,asearchforuniversalprincipleshascharacterizedthescientificen

有以下程序#includevoidfun(intn){inti;if((i=n/10)!=0)fun(i);putchar(n%10+’0’);}main(){fun(256);}程序运行后的输出结果是（）。

Whatisthemangoingtodofirst?

ThreeYaleUniversityprofessorsagreedinapaneldiscussiontonightthattheautomobilewaswhatoneofthemcalled"PublicHe

Questions27-30ForeachquestiononlyONEofthechoicesiscorrect.Writethecorrespondingletterintheappropriateboxony

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

The　most　accurate　and　most　boring　way　to(66)Java　is　that　it　is　a　new　computer　programming　language　developed　by　Sun　Microsystems

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