問答題

【案例分析題】

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

若對(duì)表中元素先進(jìn)行排序構(gòu)成有序表,求在等概率的情況下查找成功的平均查找長(zhǎng)度。

答案: 若對(duì)表中元素先進(jìn)行排序構(gòu)成有序表再構(gòu)造二叉排序樹,則構(gòu)造的二叉排序樹是一棵單支樹,在等概率的情況下查找成功的平均查找長(zhǎng)度...
題目列表

你可能感興趣的試題

問答題

【【案例分析題】】

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

若對(duì)表中元素先進(jìn)行排序構(gòu)成有序表,求在等概率的情況下查找成功的平均查找長(zhǎng)度。

答案: 若對(duì)表中元素先進(jìn)行排序構(gòu)成有序表再構(gòu)造二叉排序樹,則構(gòu)造的二叉排序樹是一棵單支樹,在等概率的情況下查找成功的平均查找長(zhǎng)度...
微信掃碼免費(fèi)搜題