1. [单选题]允许用户为类定义一种模式，使得类中的某些数据成员及成员函数的返回值能去任意类型，它属于一个( )。
A. 函数模板
B. 模板函数
C. 类模板
D. 模板类
2. [单选题]在建立索引文件时，索引表达式的类型可以是( )。
A. 字符型、数值型、日期型、逻辑型
B. 字符型、数值型、日期型
C. 字符型、数值型、备注型
D. 字符型、数值型，备注型、日期型
3. [单选题]下列说法中错误的是：()
A. 插入排序某些情况下复杂度为O(n)
B. 排序二叉树元素查找的复杂度可能为O(n)
C. 对于有序列表的排序最快的是快速排序
D. 在有序列表中通过二分查找的复杂度一定是O(log2n)
