堆是一个键值序列{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，且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+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+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≤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)

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

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

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

[单选题]如果成本分摊比例k1、k2的计算公式为k1=a1/（a1+a2）、k2=a2/（a1+a2），由这种分摊公共成本的方法称为（ ）。A．总收入法B．归属成本法C．平均成本法D．相关产量法

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

[单选题]阅读以下FORTRAN程序K1=M（5）k2=M（k1）K3=M（K1）+M（K2）K4=M（K1+K2+K3）WRITE（*，100）K4100