單項選擇題在表長為n的鏈表中進行順序查找,它的平均查找長度為()
A.ASL=n
B.ASL=(n+1)/2
C.ASL=√n+1
D.ASL≈log2(n+1)-1
您可能感興趣的試卷
你可能感興趣的試題
最新試題
數(shù)據(jù)元素在計算機的存儲映像包括()
題型:多項選擇題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
題型:多項選擇題
當需要用一個形式參數(shù)直接改變對應實參的值時,該形式參數(shù)應說明為()
題型:單項選擇題
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
題型:單項選擇題
則該隊列為空隊列的條件為()
題型:單項選擇題
已知帶頭結(jié)點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
題型:單項選擇題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()
題型:多項選擇題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題