以下是一个对数组A(含有n个数值元素)进行排序的算法伪代码，请问它的平均时间复杂度是多少()

A.1.45

B.1.74

C.1.85

D.1.92

A.99

B.100

C.101

D.49

E.50

F.51

A.F,H,C,D,P,A,M,Q,R,S,Y,X

B.P,A,C,S,Q,D,F,X,R,H,M,Y

C.A,D,C,R,F,Q,M,S,Y,P,H,X

D.H,C,Q,P,A,M,S,R,D,F,X,Y

A.100

B.101

C.172

D.181

E.190

F.191

A.3

B.4

C.5

D.6

A.快速排序

B.希尔排序

C.堆排序

D.选择排序

A.12

B.14

C.18

D.24

A.堆排序

B.插入排序

C.冒泡排序

D.快速排序

C语言中getchar 函数的功能是_________________________。

有N个学生，每个学生的信息包括学号、性别、姓名、四门课的成绩，从键盘上输入N个学生的信息，要求输出总平均成绩最高的学生信息，包括学号、性别、姓名和平均成绩。