试题与答案

以下序列中不符合堆定义的是()。 A.(102,87,100,79,82,62,84

题型:单项选择题

题目:

以下序列中不符合堆定义的是()。

A.(102,87,100,79,82,62,84,42,22,12,68)

B.(102,100,87,84,82,79,68,62,42,22,12)

C.(12,22,42,62,68,79,82,84,87,100,102)

D.(102,87,42,79,82,62,68,100,84,12,22)

答案:

参考答案:D

解析:

根据堆的定义,n个关键字序列k1,k2,…,Kn。称为堆的条件是,当且仅当该序列满足 ki≤k2i且ki≤k2i+1或ki≥k2i且ki≥k2i+1,(1≤i≤[n/2])。当i=1,2时,4个选项都满足条件 (其中A,B,D为大根堆,C为小根堆)。但当i=3时,D不满足条件。

试题推荐
微信公众账号搜索答案