- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【案例分析題】假定對(duì)有序表：（3，4，5，7，24，30，42，54，63，72，87，95）進(jìn)行折半查找。假定每個(gè)元素的查找概率相等，求查找成功時(shí)的平均查找長(zhǎng)度。
答案：
求ASL之前，需要統(tǒng)計(jì)每個(gè)元素的查找次數(shù)。判定樹的前3層共查找1＋2×2＋4×3=17次；
但最后一層未滿，不...
但最后一層未滿，不...
你可能感興趣的試題
問答題
【案例分析題】假定對(duì)有序表：（3，4，5，7，24，30，42，54，63，72，87，95）進(jìn)行折半查找。若查找元素54，需依次與哪些元素比較？
答案：
查找元素54，需依次與30，63，42，54等元素比較。
問答題
【案例分析題】假定對(duì)有序表：（3，4，5，7，24，30，42，54，63，72，87，95）進(jìn)行折半查找。若查找元素90，需依次與哪些元素比較？
答案：
查找元素90，需依次與30，63，87，95，72等元素比較。
問答題
【【案例分析題】】假定對(duì)有序表：（3，4，5，7，24，30，42，54，63，72，87，95）進(jìn)行折半查找。假定每個(gè)元素的查找概率相等，求查找成功時(shí)的平均查找長(zhǎng)度。
答案：
求ASL之前，需要統(tǒng)計(jì)每個(gè)元素的查找次數(shù)。判定樹的前3層共查找1＋2×2＋4×3=17次；
但最后一層未滿，不...
但最后一層未滿，不...
