民國112年 普通考試 電子工程 計算機概要

第13題

已知某二元樹為不同數字之最大堆積(Max-heap),下列敘述何者正確?

題目

已知某二元樹為不同數字之最大堆積(Max-heap),下列敘述何者正確? A. 若以陣列(Array)來存放此二元樹,則此陣列中的元素必為遞減數列 B. 若以陣列來存放此二元樹,則此陣列中的元素必為遞增數列 D. 每一從樹根(Root)至樹葉(Leaf)的路徑(Path)上的元素必為遞減數列 C. 不會有上層(Level)任一元素比下層任一元素(不見得具有直屬關係)小的情形發生

官方答案

  • 答案:C. 每一從樹根(Root)至樹葉(Leaf)的路徑(Path)上的元素必為遞減數列

官方資料

答案以考選部公告之測驗式試題標準答案 PDF 為準。