对于n个元素的关键字序列K1，K2，…，Kn，若有Ki≤K2i≤且Ki≤2i+1(i=1，2，…，[n/2]，2i+1≤n)，则称其为小根堆。以下关于小根堆及其元素关系的叙述中，错误的是( )。

admin2019-05-11 81

问题对于n个元素的关键字序列K1，K2，…，Kn，若有Ki≤K2i≤且Ki≤2i+1(i=1，2，…，[n/2]，2i+1≤n)，则称其为小根堆。以下关于小根堆及其元素关系的叙述中，错误的是( )。

选项 A、关键字序列K1，K2，…，Kn呈非递减排序时一定为小根堆
B、小根堆中的序列K1，K2，K4…，K2j(2j≤n)一定为非递减序列
C、小根堆中元素K2i与K2i+1(2i≤n，2i+1≤n)之间的大小关系不能确定
D、小根堆的最后一个元素一定是序列的最大元素

答案D

解析小根堆中元素比它本身的根小，它和它的兄弟没有大小关系。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

对于n个元素的关键字序列K1，K2，…，Kn，若有Ki≤K2i≤且Ki≤2i+1(i=1，2，…，[n/2]，2i+1≤n)，则称其为小根堆。以下关于小根堆及其元素关系的叙述中，错误的是( )。

程序员上午基础知识考试

软考初级

在网络管理系统中，通常采用(52)模型。在网络管理的四要素中，(53)用于记录网络甲管理对象的信息；(54)用于在管理系统与管理对象之间传递操作命令。

在TCP/IP模型中，(25)处理机器之间的通信，(26)负责接收IP数据报并发送至选定的网络。

数字通信的主要特点是(19)，模拟信号数字化最基本的方法有三个过程，其正确的顺序是(20)。

在(1)视图下，用户无法看到自己绘制的图形。Word2003新增的制表功能必须在(2)视图下才可使用。

设信道带宽为4000Hz，调制为4种不同的码元，根据尼奎斯特定理，理想信道的数据速率为______。A．4kbpsB．8kbpsC．16kbpsD．24kbps

(10)是指CPU一次可以处理的二进制数的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常用(11)为单位来描述。（11）

在网页中创建一个如下图所示的表单控件的HTML代码是(50)。

在UML中有4种事物：结构事物、行为事物、分组事物和注释事物。其中，(16)事物表示UML模型中的名词，它们通常是模型的静态部分，描述概念或物理元素。以下(17)属于结构事物。(17)

For　relation　where　primary　key　contains　multiple　attributes,　no　non-key　attribute　should　be　functionally　dependent　on　a　part　of

A、1—2个月B、2—4个月C、4—6个月D、7—9个月E、10—12个月如上哪个月龄开始添加鱼肝油

敌百虫中毒者，不宜用哪种液体洗胃

乳尖牙早失最常见的原因是

儿童期时小儿用药应注意的是

个人独资企业申请设立时，登记机关做出批准或不批准的期限是()。

李某在山上劳作，遇到邻村的妇女王某路过，便拿着镰刀欲对王某实施抢劫，不料被王某夺下镰刀，向其头上猛砍一刀，当即将李某杀死。王某的行为属于正当防卫。()

在一个抽象类中，一定包含有()。

创建数据访问页最重要的是要确定

Shewasawardedaprizeforthefilm.

Whichjobdoesthewomansuggesttotheman?

对于n个元素的关键字序列K1，K2，…，Kn，若有Ki≤K2i≤且Ki≤2i+1(i=1，2，…，[n/2]，2i+1≤n)，则称其为小根堆。以下关于小根堆及其元素关系的叙述中，错误的是( )。

程序员上午基础知识考试

软考初级

在网络管理系统中，通常采用(52)模型。在网络管理的四要素中，(53)用于记录网络甲管理对象的信息；(54)用于在管理系统与管理对象之间传递操作命令。

在TCP/IP模型中，(25)处理机器之间的通信，(26)负责接收IP数据报并发送至选定的网络。

数字通信的主要特点是(19)，模拟信号数字化最基本的方法有三个过程，其正确的顺序是(20)。

在(1)视图下，用户无法看到自己绘制的图形。Word2003新增的制表功能必须在(2)视图下才可使用。

设信道带宽为4000Hz，调制为4种不同的码元，根据尼奎斯特定理，理想信道的数据速率为______。A．4kbpsB．8kbpsC．16kbpsD．24kbps

(10)是指CPU一次可以处理的二进制数的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常用(11)为单位来描述。（11）

在网页中创建一个如下图所示的表单控件的HTML代码是(50)。

在UML中有4种事物：结构事物、行为事物、分组事物和注释事物。其中，(16)事物表示UML模型中的名词，它们通常是模型的静态部分，描述概念或物理元素。以下(17)属于结构事物。(17)

For relation where primary key contains multiple attributes, no non-key attribute should be functionally dependent on a part of

A、1—2个月B、2—4个月C、4—6个月D、7—9个月E、10—12个月如上哪个月龄开始添加鱼肝油

敌百虫中毒者，不宜用哪种液体洗胃

乳尖牙早失最常见的原因是

儿童期时小儿用药应注意的是

个人独资企业申请设立时，登记机关做出批准或不批准的期限是()。

李某在山上劳作，遇到邻村的妇女王某路过，便拿着镰刀欲对王某实施抢劫，不料被王某夺下镰刀，向其头上猛砍一刀，当即将李某杀死。王某的行为属于正当防卫。()

在一个抽象类中，一定包含有()。

创建数据访问页最重要的是要确定

Shewasawardedaprizeforthefilm.

Whichjobdoesthewomansuggesttotheman?

For　relation　where　primary　key　contains　multiple　attributes,　no　non-key　attribute　should　be　functionally　dependent　on　a　part　of　