数据结构_练习 第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．链接方式存储

>>阅读原文<<