問答題

已知如下所示長度為12的關鍵字有序的表:
{Jan,F(xiàn)eb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec}

試按表中元素的順序依次插入到一棵初始為空的二叉排序樹,畫出插入完成后的二叉排序樹,并求其在等概率的情況下查找成功的平均查找長度。

您可能感興趣的試卷