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

下列哪一个关键码序列不符合堆的定义?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

题目

下列哪一个关键码序列不符合堆的定义?

A.A、C、D、G、H、M、P、Q、R、X

B.A、C、M、D、H、P、X、G、Q、R

C.A、D、P、R、C、Q、X、M、H、G

D.A、D、C、G、P、H、M、Q、R、X

参考答案
正确答案:C
解析:根据堆的定义:堆是一个关键码序列(K1,K2,……Kn),它具有特征Ki≤K2i,Ki≤K2i+1,i=1,2,……,[n/2]根据这个特征,可知C选项不符合堆的定义: