下列序列中,满足堆定义的是()。

下列序列中,满足堆定义的是()。...

2021年农村信用社招聘《计算机专业》考试题库-计算机专业-强化练习题三-

职业资格-农村信用社招聘

单选题-下列序列中,满足堆定义的是()。

单选题

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项对应的是大顶堆,满足大顶堆性质。

本文来自zhongtiku投稿,不代表升华网立场,如若转载,请注明出处:http://54sh.com/zhiyetiku/2146947.html

() 0
上一篇 11-15
下一篇 11-15

相关推荐