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

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

更新时间：2021-10-27 23:25

你可能感兴趣的试题

单选题

• A.1∶1
• B.1∶（-1）
• C.1∶2
• D.1∶（-2）

查看答案

单选题

• A.见图A
• B.见图B
• C.见图C
• D.见图D

查看答案

单选题

• A.见图A
• B.见图B
• C.见图C
• D.见图D

查看答案

单选题

• A.0.65cm
• B.4.02cm
• C.0.223cm
• D.0.472cm

查看答案

单选题

• A.见图A
• B.见图B
• C.见图C
• D.见图D

查看答案

单选题

• A.0.273；－48
• B.0.273；48
• C.0.294；－48
• D.0.294；48

查看答案

单选题

• A.0.500；+5.0kN·m
• B.0.571；+10.0kN·m
• C.0.625；+10.0kN·m
• D.0.667；+5.0kN·m

查看答案

单选题

图示结构，各杆EI=常数，不计轴向变形，MBA及MCD的状况为:

• A.MBA≠0，MCD=0
• B.MBA=0，MCD≠0
• C.MBA=0，MCD=0
• D.MBA≠0，MCD≠0

查看答案

单选题

• A.－Fl/8
• B.－Fl/9
• C.Fl/8
• D.Fl/9

查看答案

单选题

• A.-12
• B.-6
• C.5
• D.8

查看答案