当前位置:首页 > 数据结构导论(02142) > 正文内容

对于n个元素的关键字序列{k1,k2,…,kn},当且仅当满足关系ki≤k2i且ki≤k2i+1(2i≤n,2i+1≤n)称其为最小堆,反之则为最大堆。以下序列中不符合最小堆或最大堆定义的是

高老师2年前 (2024-03-26)数据结构导论(02142)16

对于n个元素的关键字序列{k1,k2,…,kn},当且仅当满足关系ki≤k2i且ki≤k2i+1(2i≤n,2i+1≤n)称其为最小堆,反之则为最大堆。以下序列中不符合最小堆或最大堆定义的是

A.

{4,10,15,72,39,23,18} 

B.

{58,27,36,12,8,23,9}

C.

{4,10,18,72,39,23,15} 

D.

{58,36,27,12,8,23,9}

正确答案是C

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/231886.html

分享给朋友: