单项选择题 以比较为基础的排序算法在最坏情况下的计算时间下界为（）。

单项选择题 将一个无序序列中的元素依次插入到一棵（），并进行中序遍历，可得到一个有序序列。

单项选择题 对n个元素的有序表A[1..n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为（）。