基础题库

单链表中删除某个结点 p (⾮尾结点) ，但不知道头结点 ，可⾏的操作是将 p 的值设为 p.next 的值 ，然后删 除 p.next 。

链表存储线性表时要求内存中可⽤存储单元地址是连续的。

线性筛相对于埃拉托斯特尼筛法 ，每个合数只会被它的最⼩质因数筛去一次， 因此效率更⾼ 。

贪⼼算法通过每一步选择当前最优解 ，从⽽一定能获得全局最优解。

递归函数必须具有一个终⽌条件， 以防⽌⽆限递归。

快速排序算法的时间复杂度与输⼊是否有序⽆关 ，始终稳定为o(nlogn) 。

归并排序算法的时间复杂度与输⼊是否有序⽆关 ，始终稳定为o(nlog n) 。

⼆分查找适⽤于对⽆序数组和有序数组的查找。

⼩杨有10元去超市买东西 ，每个商品有各⾃的价格 ，每种商品只能买1个 ，⼩杨的⽬标是买到最多数量的商 品 。⼩杨采⽤的策略是每次挑价格最低的商品买 ，这体现了分治思想。

归并排序算法体现了分治算法 ，每次将⼤的待排序数组分成⼤⼩⼤致相等的两个⼩数组 ，然后分别对两个 ⼩数组进⾏排序 ，最后对排好序的两个⼩数组合并成有序数组。