單項選擇題若搜索每個元素的概率相等，則在長度為n的順序表上搜索任一元素的平均搜索長度為（）
A.n
B.n+1
C.（n-1）/2
D.（n+1）/2
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題向具有n個結(jié)點的堆中插入一個新元素的時間復(fù)雜度為（）
A.O（1）
B.O（n）
C.O（log2n）
D.O（nlog2n）
2.單項選擇題一棵樹的廣義表表示為a（b，c（e，f（g）），d），當(dāng)用左子女-右兄弟鏈表表示時，右指針域非空的結(jié)點個數(shù)為（）
A.1
B.2
C.3
D.4
最新試題
當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實參的值時，該形式參數(shù)應(yīng)說明為（）
題型：單項選擇題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
閱讀下列算法，并回答問題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個循環(huán)結(jié)束后，棧T和隊列Q中的內(nèi)容各是什么？（2）第三個循環(huán)語句結(jié)束后，棧S中的內(nèi)容是什么？
題型：問答題
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題