单项选择题
若对n个元素进行直接插入排序，则进行第i趟排序时，为寻找插入位置最多需要进行（）次元素的比较，假定第0号元素放有待查的关键字。
A.i B.i-1 C.i+1 D.1
单项选择题 对具有n个元素的有序表采用二分查找法，则算法的时间复杂性为（）
单项选择题 对于长度为20的顺序表，若采用二分查找法，则查找第八个元素的查找长度（）
单项选择题 对长度为n的单有序表，若查找每元素的概率相等，则查找任一元素的平均查找长度为（）
