下列序列中不滿足堆條件的是( )。
下列序列中不滿足堆條件的是( )。
A.(98,95,93,96,89,85,76,64,55,49)
B.(98,95,93,94,89,85,76,64,55,49)
C.(98,95,93,94,89,90,76,64,55,49)
D.(98,95,93,94,89,90,76,80,55,49)
正確答案:A若有n個元素的序列,將元素按順序組成一棵完全二叉樹,當且僅當滿足下列條件時稱為堆:大根堆,所有結點的值大于或等于其左右子結點的值;小根堆,所有結點的值小于或等于其左右子結點的值。B、c、D選項屬于大根堆,A選項由于98>95,判斷屬于大根堆,但95<96,不滿足條件,不是堆,故選擇A選項。
詞條內容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學等領域),建議您咨詢相關領域專業(yè)人士。