單項(xiàng)選擇題設(shè)順序表的長(zhǎng)度為n，則順序查找的平均比較次數(shù)為（）
A.n
B.n/2
C.（n+1）/2
D.（n-1）/2
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題設(shè)完全無(wú)向圖中有n個(gè)頂點(diǎn)，則該完全無(wú)向圖中有（）條邊。
A.n（n-1）/2
B.n（n-1）
C.n（n+1）/2
D.（n-1）/2
2.單項(xiàng)選擇題設(shè)在一棵度數(shù)為3的樹(shù)中，度數(shù)為3的結(jié)點(diǎn)數(shù)有2個(gè)，度數(shù)為2的結(jié)點(diǎn)數(shù)有1個(gè)，度數(shù)為1的結(jié)點(diǎn)數(shù)有2個(gè)，那么度數(shù)為0的結(jié)點(diǎn)數(shù)有（）個(gè)。
A.4
B.5
C.6
D.7
最新試題
二叉樹(shù)的二叉鏈表類(lèi)型定義如下：閱讀下列算法，并回答問(wèn)題：（1）該算法的功能是什么？（2）以下算法功能是否等價(jià)于上面的算法？
題型：?jiǎn)柎痤}
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫(xiě)適當(dāng)?shù)膬?nèi)容使算法完整。
題型：?jiǎn)柎痤}
只要無(wú)向圖中有權(quán)重相同的邊，其最小生成樹(shù)就不可能唯一。
題型：判斷題
在中序遍歷非遞歸算法中，在進(jìn)入子樹(shù)進(jìn)行訪問(wèn)前，需要在自定義棧中保存（）
題型：?jiǎn)雾?xiàng)選擇題
則該隊(duì)列中元素個(gè)數(shù)為（）
題型：?jiǎn)雾?xiàng)選擇題