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

1．選擇題 （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。 （2）適用於折半查找的表的存儲方式及元素排列要求爲（   ）。   A．鏈接方式存儲

>>阅读原文<<