问答题
二分查找平均时间复杂度是什么？使用二分查找算法的前提条件是什么？实现二分查找应该使用什么数据结构或者存储结构？
二分查找平均时间复杂度O（logn）。 前提是查找记录按照关键字有序。 实现二分查找应该用顺序结构存储。
问答题 给出N（h）的递推公式。
问答题 试给出N（0），N（1），N（2），N（3）的值。
问答题 假定选择最左元素作为支点。快速排序是不是稳定的？为什么？（举例或者给出证明）
