填空題長度為12的有序表采用順序存儲結構，采用折半查找技術，在等概率情況下，查找成功時的平均查找長度是（），查找失敗時的平均查找長度是（）。
您可能感興趣的試卷
你可能感興趣的試題
1.填空題有一個按元素值排好序的順序表（長度大于2），分別用順序查找和折半查找與給定值相等的元素，比較次數分別是s和b，在查找成功的情況下，s和b的關系是（）；在查找不成功的情況下，s和b的關系是（）。
2.單項選擇題靜態(tài)查找與動態(tài)查找的根本*區(qū)別在于（）。
A.它們的邏輯結構不一樣
B.施加在其上的操作不同
C.所包含的數據元素的類型不一樣
D.存儲實現不一樣
3.填空題與其他方法相比，散列查找法的特點是（）。
最新試題
單鏈表類型定義如下：設計算法在帶頭結點的單鏈表L中刪除數據值最小的結點（設鏈表中各結點數據值均不相同）。函數的原型為：void f34（LinkList L）
題型：問答題
頭指針為L的帶頭結點的雙循環(huán)鏈表，結點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
實現二分查找的遞歸章法如下，在相應位置填寫適當的內容使算法完整。
題型：問答題
當需要用一個形式參數直接改變對應實參的值時，該形式參數應說明為（）
題型：單項選擇題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題