數據結構_練習 第7章 查找

1．選擇題node （1）對n個元素的表作順序查找時，若查找每一個元素的機率相同，則平均查找長度爲（   ）。算法 A．(n-1)/2       B． n/2        C．(n+1)/2        D．n 函數 答案：C性能 解釋：總查找次數N=1+2+3+…+n=n(n+1)/2，則平均查找長度爲N/n=(n+1)/2。spa （2）適用於折半查找的表的存儲方式及元素排列要求爲（  

>>阅读原文<<