問答題畫出對長度為10的有序表進(jìn)行折半查找的判定樹(以序號1,2,……10表示樹結(jié)點(diǎn)),并對上述序列進(jìn)行折半查找,求等概率條件下,成功查找的平均查找長度。
您可能感興趣的試卷

最新試題
元素212,214,216,218按順序依次進(jìn)棧,則該棧的不可能輸出序列是()。
題型:單項(xiàng)選擇題
給出題中樹的前序遍歷序列。
題型:問答題
按照二又樹的遞歸定義,對二叉樹遍歷的常用算法有()、()、()三種。
題型:填空題
單向鏈表的鏈域?yàn)閚ext,設(shè)指針p指向單向鏈表中的某個結(jié)點(diǎn),指針S指向一個要插入鏈表的新結(jié)點(diǎn),現(xiàn)要把s所指結(jié)點(diǎn)插入p所指結(jié)點(diǎn)之后,某學(xué)生采用以下語句:p->next==s;s->next==p->next;這樣做正確嗎?若正確則回答正確,若不正確則說明應(yīng)如何改寫。
題型:問答題
數(shù)組a經(jīng)初始化char a[]=“fhglisp”;a[6]中存放的是()。
題型:填空題