1. PTT
  2. TransCSI

[問題] 二元堆積

作者: minimatsumi (sugar)   2013-04-02 20:15:13
一個有 999 個節點的二元堆積(Binary heap)，在加入1 個新節點時，最少需要比
較X 次，最多需要比較Y 次，則Y*X= ?
答案是9
知道X=1
請問Y如何計算？
謝謝
作者: isong199 (雨中回憶)   2013-04-02 20:19:00
log2 1000<10取9
繼續閱讀
Re: [問題] 子網路遮罩問題x000032001[問題] 子網路遮罩問題minimatsumi[請益] 能否幫忙推薦研究所計概用書HBK5270[問題] 2-3-4 treeredbxh[問題] overview版本差在哪doublesheep[問題] 一些問題lxy351[問題] 計概章節習題解答halo5566[問題] IEEE754lxy351[問題] 請問電腦軟體應用丙檢學科─積體電路minimatsumi[問題] 幾題計概想請教yunruo

Links booklink

Contact Us: admin [ a t ] ucptt.com