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

admin2010-07-20 11

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

选项 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

答案4

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

转载请注明原文地址:https://kaotiyun.com/show/tfvZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)