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

您可能感兴趣的试题

• 1对一个有A,B,C,D随机组成的序列进行哈夫曼编码，据统计，各个元素的概率分别为：P(A)=0.4，P(B)=0.35，P(C)=0.2，P(D)=0

  A.1.45

  B.1.74

  C.1.85

  D.1.92

  点击查看答案进入在线练题题不想做，我帮你做
• 2一个长度为99的循环链表，指针A和指针B都指向了链表中的同一个节点，A以步长为1向前移动，B以步长为3向前移动，一共

  A.99

  B.100

  C.101

  D.49

  E.50

  F.51

  点击查看答案进入在线练题题不想做，我帮你做
• 3设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X)，则按字母升序的第一趟冒泡排序结束后的结果是()

  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

  点击查看答案进入在线练题题不想做，我帮你做
• 4在1,2,3,......1000中，有()个数各位乘积为0。

  A.100

  B.101

  C.172

  D.181

  E.190

  F.191

  点击查看答案进入在线练题题不想做，我帮你做
• 5现在有16枚外形相同的硬币，其中一枚是假币，且已知假币比真币重量轻。先给定一架没有砝码的天平，问至少需要多少

  A.3

  B.4

  C.5

  D.6

  点击查看答案进入在线练题题不想做，我帮你做
• 6对n个数进行排序，哪种算法，其时间复杂度在最坏和最好都是O(nlogn)()

  A.快速排序

  B.希尔排序

  C.堆排序

  D.选择排序

  点击查看答案进入在线练题题不想做，我帮你做
• 7用二进制来编码字符串“abcdabaa”，需要能够根据编码，解码回原来的字符串，最少需要()长的二进制字符串

  A.12

  B.14

  C.18

  D.24

  点击查看答案进入在线练题题不想做，我帮你做
• 8下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是()

  A.堆排序

  B.插入排序

  C.冒泡排序

  D.快速排序

  点击查看答案进入在线练题题不想做，我帮你做
• 9C语言中getchar 函数的功能是_________________________。
  C语言中getchar 函数的功能是_________________________。
  点击查看答案进入在线练题题不想做，我帮你做
• 10有N个学生，每个学生的信息包括学号、性别、姓名、四门课的成绩，从键盘上输入N个学生的信息，要求输出总平均成绩
  有N个学生，每个学生的信息包括学号、性别、姓名、四门课的成绩，从键盘上输入N个学生的信息，要求输出总平均成绩最高的学生信息，包括学号、性别、姓名和平均成绩。
  点击查看答案进入在线练题题不想做，我帮你做