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