2011计算机等级考试二级公共基础知识要点(7)

会计考友

　1.7 查找技术　　顺序查找的使用情况：
　　(1)线性表为无序表;
% T7 [/ v0 U0 |: Q2 A　　(2)表采用链式存储结构。
  p+ |* c2 {7 S& c: g- s　　二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。