当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

A.O(n)

B.O(n^2)

C.O(1)

D.O(log(n))

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 通过含有n(n≥1)个元素的数组a,采用头插法建立一个单链表L,则L中节点值的次序()。A.与数组a的元

  • 若一个栈用数组data[1..n]存储,初始栈顶指针top为n+1,则以下元素x进栈的正确操作是()。A.top++

  • 设C/C++二维数组a[m][n],每个数组元素占用k个存储单元,第一个数组元素的存储地址是LOC(a[0][0]

  • 如果对含有n(n>1)个元素的线性表的运算只有4种:删除第一个元素 删除最后一个元素 在第一个元素

  • 已知二维数组A[m][n]采用行序为主方式存储 每个元素占k个存储单元 并且第一个元素的存储地址是LOC(A[0][0])

  • 如果对含有n(n>1)个元素的线性表的运算只有4种:删除第一个元素 删除最后一个元素 在第一个元素前