已知如下所示長(zhǎng)度為12的關(guān)鍵字有序的表: {Jan,F(xiàn)eb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec}
(1)判定樹(shù)為: (2)平均查找長(zhǎng)度為1/18(1+2*2+3*4+4*8+5*3)=32/9 查找最多比較5次。