单选题

对于n个元素的关键宇序列{k1,k2,...kn}，当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2...[n/2]}时称其为小根堆（小顶堆）。以下序列中，（60）不是小根堆。

A16,25,40,55,30,50,45

B16,40,25,50,45,30,55

C16,25,39.,41,45,43,50

D16,40,25,53,39,55,45

查看答案

正确答案：A （备注：此答案有误）

相似试题

单选题

对于n个元素的关键码序列{k1，k2，…，Kn}，当且仅当满足下列关系时称其为堆。以下关键码序列中，（）不是堆。

答案解析
单选题

对于n个元素的关键宇序列{k1,k2,...kn}，当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2...[n/2]}时称其为小根堆（小顶堆）。以下序列中，（60）不是小根堆。

答案解析
单选题

在待排序的一组关键码序列k1，k2，…，kn中，若ki和kj相同，且在排序前ki领先于kj，那么排序后，如果ki和kj的相对次序保持不变，ki仍领先于kj，则称此类排序为稳定的。若在排序后的序列中有可能出现kj领先于ki的情形，则称此类排序为不稳定的。( )是稳定的排序方法。

答案解析
单选题

对于1+1线性复用段保护可以不使用“ ”协议，但仍需要使用K1、K2字节来互通消息。

答案解析
判断题

对于1+1线性复用段保护可以不使用APS协议，但仍需要使用K1、K2字节来互通消息。

答案解析