單項選擇題對包含n個元素的哈希表進行查找，平均查找長度為（）
A.O（log2n）
B.O（n）
C.O（nlog2n）
D.不直接依賴于n
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在順序表（3，6，8，10，12，15，16，18，21，25，30）中，用折半法查找關鍵碼值11，所需的關鍵碼比較次數(shù)為（）
A.2
B.3
C.4
D.5
2.單項選擇題二叉查找樹的查找效率與二叉樹的樹型有關，在（）時其查找效率最低。
A.結點太多
B.完全二叉樹
C.呈單枝樹
D.結點太復雜
最新試題
設二叉樹采用二叉鏈表方式存儲，root指向根結點，r所指結點為二叉樹中任一給定的結點。則可以通過改寫（）算法，求出從根結點到結點r之間的路徑。
題型：單項選擇題
單鏈表類型定義如下：設計算法在帶頭結點的單鏈表L中刪除數(shù)據(jù)值最小的結點（設鏈表中各結點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
題型：問答題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題