[单选题]

对于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)

参考答案与解析:

相关试题

对于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}, 若将其按次序对应到一棵

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

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

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

  • 查看答案
  • 堆是一个键值序列{k1,k2,……kn),对i=1,2…,|n£¯2|,满足(4

    [单选题]堆是一个键值序列{k1,k2,……kn),对i=1,2…,|n/2|,满足(48)。A.ki<k2i+1<k2iB.ki≤k2i≤k2i+1C.ki≤k2i 且ki≤k2i+1(2i+1≤n)D.ki≤k2i或ki≤k2i+1(2i+1≤n)

  • 查看答案
  • 98K时,A、B两种气体在水中的亨利常数分别为k1和k2,且k1>k2,则当P1

    [单选题]98K时,A、B两种气体在水中的亨利常数分别为k1和k2,且k1>k2,则当P1=P2时,A、B在水中的溶解量C1和C2的关系为()A . C1>C2B . C1<C2C . C1=C2D . 不能确定

  • 查看答案
  • 若有定义语句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

  • 查看答案
  • 根据Lotka-Volterra模型,当K1>K2/β,K2<K1/α时,两个物

    [单选题]根据Lotka-Volterra模型,当K1>K2/β,K2

  • 查看答案
  • 若有定义语句:int k1=10,k2=20;,执行表达式(k1=k1>k2)&

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

  • 查看答案