2. 公务员类
  3. 下列序列中，满足堆定义的是()。A.(100，86，48，73，35，39，42

下列序列中，满足堆定义的是()。A.(100，86，48，73，35，39，42

资格题库2022-08-02  6
问题 下列序列中，满足堆定义的是()。A.(100，86，48，73，35，39，42，57，66，21)B.(12，70，33，65，24，56，48，92，86，33)C.(103，97，56，38，66，23，42，12，30，52，6，26)D.(5，56，20，23，40，38，29，61，36，76，28，100)
选项 A.(100，86，48，73，35，39，42，57，66，21)
B.(12，70，33，65，24，56，48，92，86，33)
C.(103，97，56，38，66，23，42，12，30，52，6，26)
D.(5，56，20，23，40，38，29，61，36，76，28，100)
答案 A
解析 n个元素的序列{K1，K2，…，Kn}当且仅当满足下面关系：Ki＜=K2i和Ki＜=K(2i+1)或者Ki＞=K2i和Ki＞K(2i+1)时，称之为堆。B项，其构成的是小顶堆，70和24之间不满足小顶堆性质；C项，其构成的是大顶堆，23和26不满足大顶堆性质；D项，其构成的是小顶堆，56和23，40和28不满足小顶堆性质。A项对应的是大顶堆，满足大顶堆性质。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2555078.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

相关试题推荐
随机试题
最新回复(0)