早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

下列( )关键码序列不符合堆的定义。A.A、C、D、G、H、M、P、Q、R、XB.A、C、M、D、H、P、X、G、Q、RC.A、D、P、R、C、Q、X、

题目

下列( )关键码序列不符合堆的定义。A.A、C、D、G、H、M、P、Q、R、XB.A、C、M、D、H、P、X、G、Q、RC.A、D、P、R、C、Q、X、M、H、GD.A、D、C、G、P、H、M、Q、R、X

参考答案
正确答案:C
n个关键字序列Kl,K2,…,Kn称为(Heap),当且仅当该序列满足如下性质(简称为堆性质): (1) ki≤K2i且ki≤K2i+1 或(2)KiK2i且kiK2i+1(1≤i≤ n). C中R>M,R>H,不满足条件。