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...
试画出对其进行折半搜索时的判定树,并计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度。【解答】5091540172756775537094170503512612765908∑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...