下列四个序列中，是堆的序列为（） - 数据结构导论 - 自学考试一点通

单选题

👁️ 浏览量：

返回章节

试题题干

下列四个序列中，是堆的序列为（）

A

75,45,65,30,15,25,20,10

B

75,65,45,10,30,25,20,15

C

75,65,30,15,25,45,20,10

D

75,45,65,10,25,30,20,15

参考答案

正确答案：

试题解析

A：75≥45,75≥65；45≥30,45≥15，65≥25,65≥20；30≥10，满足堆的定义，故A对。

B：10≤15，不满足堆的定义，故B错。

C：30≤45，不满足堆的定义，故C错。

D：10≤15，不满足堆的定义，故D错。