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