初试811-数据结构(C语言)

第六章：集合和搜索📐

知识点：

• 顺序查找

  • 考点一：加上哨兵💂的顺序查找

    • 

  • 考点二：优化->若表中元素有序

    • 1、此优化不会改变平均时间复杂度，查找成功的平均时间两者相同，即每个元素查找成功的比较次数只与其位置有关（与是否有序无关）
      2、只是查找失败平均查找长度少

• 折半查找

  • 考点判定树

    • 1、为一棵平衡二叉树，其比较路径为一棵二叉排序树
      2、所以折半查找的时间性能与二叉排序树是有可能不同的，二叉排序树可以为倾斜树O(n)