[单选题]

堆是一个键值序列{k1,k2,……kn),对i=1,2…,|n/2|,满足(48)。

A.ki<k2i+1<k2i

B.ki≤k2i≤k2i+1

C.ki≤k2i 且ki≤k2i+1(2i+1≤n)

D.ki≤k2i或ki≤k2i+1(2i+1≤n)

参考答案与解析:

相关试题

对于n个元素的关键字序列{k1,k2,…,kn},当且仅当满足关系ki≤k2i,

[单选题]对于n个元素的关键字序列{k1,k2,…,kn},当且仅当满足关系ki≤k2i,且ki≤k2i+1(2i≤ n,2i+1≤n)称其为小根堆,反之则为大根堆。以下序列中,(56)不符合堆的定义。A.(4,10,15,72,39,23,18)B.(58,27,36,12,8,23,9)C.(4,10,18,72,39,23,15)D.(58,36,27,12,8,23,9)

  • 查看答案
  • 对于n个元素的关键字序列K1,K2,…,Kn,若有Ki≤K2i≤且Ki≤2i£«

    [单选题]对于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.小根堆的最后一个元素一定是序列的最大元素

  • 查看答案
  • 对于n个元素的关键字序列K1,K2,…,Kn,若有Ki≤K2i≤且Ki≤2i£«

    [单选题]对于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.小根堆的最后一个元素一定是序列的最大元素

  • 查看答案
  • 对于n个元素的关键字序列{k1,k2,…,kn),当且仅当满足关系Ki≤K2i且

    [单选题]对于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)

  • 查看答案
  • +(k)_(n)(a)_(n)=0 ,则k1,k2,···,kn不全为零.-|||-A 对-|||-B 错

    +(k)_(n)(a)_(n)=0 ,则k1,k2,···,kn不全为零.-|||-A 对-|||-B 错

  • 查看答案
  • 若有定义语句int k1=10,k2=20;,执行表达式(k1=k1>k2)&&(k2=k2>k1)后,k1和k2的值分别为(  )。

    [单选题]若有定义语句int k1=10,k2=20;,执行表达式(k1=k1>k2)&&(k2=k2>k1)后,k1和k2的值分别为(  )。A.0和1B.0

  • 查看答案
  • 一级连串反应K1 K2 s-|||-A P,K1 K2 s-|||-A P,K1 K2 s-|||-A P,进料流率为K1 K2 s-|||-A P,K1 K2 s-|||-A P,反应在恒温恒容的条

    一级连串反应K1 K2 s-|||-A P,K1 K2 s-|||-A P,K1 K2 s-|||-A P,进料流率为K1 K2 s-|||-A P,K1 K2

  • 查看答案
  • 对于n 个元素的关键字序列{k1,k2,…,kn}, 若将其按次序对应到一棵

    [单选题] 对于n 个元素的关键字序列{k1,k2,…,kn}, 若将其按次序对应到一棵具有 n 个结点的完全二叉树上, 使得任意结点都不大于其孩子结点(若存在孩子结点), 则称其为小顶堆。根据以上定义, (43) 是小顶堆

  • 查看答案
  • 对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个

    [单选题]对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个结点的完全二叉树上,使得任意结点都不大于其孩子结点(若存在孩子结点),则称其为小顶堆。根据以上定义,(43)是小顶堆。A.B.C.D.

  • 查看答案
  • 反应A=k1/N2G ,,在298K,k1=2.0×10-2min-1,k2=5.0×10-3min-1,温度增加到310K时,k1增加为原来的4倍,k2增加为原来的2倍,计算:A=k1/N2G ,

    反应A=k1/N2G ,,在298K,k1=2.0×10-2min-1,k2=5.0×10-3min-1,温度增加到310K时,k1增加为原来的4倍,k2增加为

  • 查看答案