a）平均复杂度为（n+1)/2;b) 平均复杂度为 （n+1)/2;c) 平均复杂度为 1;d) 平均复杂度为 （n+1)/2;所以a)、b)、d)的时间复杂度均为O(n);c）为O（1）；
A
a)b)
