数据结构_练习 第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）适用于折半查找的表的存储方式及元素排列要求为（  

>>阅读原文<<