2017年計算機二級公共基礎(chǔ)知識重點講解:查找技術(shù)

字號:

1.7 查找技術(shù)
    順序查找的使用情況:
    (1)線性表為無序表;
    (2)表采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。
    二分法查找只適用于順序存儲的有序表,對于長度為n的有序線性表,最壞情況只需比較log2n次。