ASLunsucc=(4*3+8*4)/12=44/12
最后除以總的地址數
如ASLunsucc=(1+0+2+1+0+1+1+0+0+0+1+0+3)/13≈10/13≈0.77
ASLsucc=(1+1+1+1+2+1+3+6+1+2+4)/11=23/11AS
參a2a55a8a32a1a68a91a23a46a797a10410ASLsucc=(1+2*2+3*4+4*3)/10=29/10ASLunsucc=(5*3+6*4)/11=39/118-8對長度為12的有序表(a1,a2,…,a12)(其中ai<aj,當i<j時)進行折半查找,在設定...
ASLunsucc=(2+8+7+6+5+4+3+2)/8=37/8第九章排序1、以關鍵字序列(503,087,512,061,908,170,7,275,653,426)為例,手工執行以下排序算法,寫出每一趟派結束時的關鍵字狀態。(1)直接插入排序(2)希爾排序(增量序列為5,3...
試畫出對其進行折半搜索時的判定樹,并計算搜索成功的平均搜索長度和搜索不成功的平均搜索長度?!窘獯稹?091540172756775537094170503512612765908∑ASLsucc=11414i=1∑ASLunsucc=115Ci15i=0=1(1+2*2+3*4+4*7)=14Ci'=1...
查找不成功的ASL:定義為查找不成功時對關鍵字需要執行的平均比較次數.故對拉鏈法來說,第一次探測到空的位置,該次查找失敗長度是0.如ASLunsucc=(1+0+2+1+0+1+1+0+0+0+1+0+3)/13≈10/13≈0.77...