问题
单项选择题
堆是一个键值序列(k1,k2,k…,k1…,k0),对i=1,2…,[n/2],满足( )
A.ki≤k2i≤k2i+1
B.ki<k2i<k2i+1
C.ki≤k2i且k≤k2i+1(2i+1≤
D.ki≤k2i或ki≤k2i+l(2i+1≤
答案
参考答案:C
堆是一个键值序列(k1,k2,k…,k1…,k0),对i=1,2…,[n/2],满足( )
A.ki≤k2i≤k2i+1
B.ki<k2i<k2i+1
C.ki≤k2i且k≤k2i+1(2i+1≤
D.ki≤k2i或ki≤k2i+l(2i+1≤
参考答案:C