首页 试题详情
单选题

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

A12, 25, 22, 53, 65, 60, 30

B12, 25, 22, 30, 65,60, 53

C65, 60,25, 22, 12, 53, 30

D65,60, 25, 30, 53, 12,22

正确答案:A (备注:此答案有误)

相似试题

  • 单选题

    对于n元素关键序列{k1k2,Kn},当且仅当满足下列关系时称其为堆。以下关键序列中,( )不是堆。

    答案解析

  • 单选题

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

    答案解析

  • 单选题

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

    答案解析

  • 单选题

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

    答案解析

  • 判断题

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

    答案解析

热门题库