填空題對大小均為n的有序表和無序表分別進行順序查找，在等概率查找的情況下，對于查找失敗，它們的平均查找長度是（），對于查找成功，他們的平均查找長度是（）
您可能感興趣的試卷
你可能感興趣的試題
2.單項選擇題若采用鏈地址法構(gòu)造散列表，散列函數(shù)為H（key）=key MOD 17，這些鏈的鏈首指針構(gòu)成一個指針數(shù)組，數(shù)組的下標范圍為（）
A.0至17
B.1至17
C.0至16
D.1至16
3.單項選擇題若采用鏈地址法構(gòu)造散列表，散列函數(shù)為H（key）=key MOD 17，則需（）個鏈表。
A.17
B.13
C.16
D.任意
5.多項選擇題通過建立索引表來存取數(shù)據(jù)的文件有（）
A.散列文件
B.VSAM文件
C.ISAM文件
D.順序文件
E.倒排文件
最新試題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個。
題型：單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項選擇題
已知帶頭結(jié)點的鏈隊列指針Q，則該隊列做新元素結(jié)點s進隊操作的語句是（）
題型：單項選擇題
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題
當需要用一個形式參數(shù)直接改變對應(yīng)實參的值時，該形式參數(shù)應(yīng)說明為（）
題型：單項選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
單鏈表類型定義如下：用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內(nèi)容使算法完整。
題型：問答題