第10题: [单项选择]对任意n个关键字进行排序，两两关键字进行比较的时间复杂度为______。 A. O(n) B. O(n2) C. O(log(n!)) D. O(nlogn) 参考答案:C 答案解析:[解析] 任何一个借助于“比较”进行排序的算法，在最坏情况下所需进行的比较次数至少为：O(log(n!))。
第21题: [单项选择]设函数f(x)在区间(-1，1)内二次可导，已知f(0)=0，f'(0)=1，且f"(x)＜0当x∈(-1，1)时成立，则 A. 当x∈(-1，0)时f(x)＞x，而当x∈(0，1)时f(x)＜x． B. 当x∈(-1，0)时f(x)＜x，而当x∈(0，1)时f(x)＞x． C. 当x∈(-1，0)与x∈(0，1)时都有f(x)＞x． D. 当x∈(-1，0)与x∈(0，1)时都有f(x)＜x． 参考答案:D 答案解析:[分析] 由题设知，曲线y=f(x)在原点处的切线方程为y=x，而曲线y=f(x)在区间(-1，1)内是凸弧．由凸弧与其上某点处的切线的位置关系即知结论(D)正确． 也可以直接证明(D)正确
