填空题

在最坏情况下,冒泡排序的时间复杂度为______。

【参考答案】

n(+1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)
<上一题 目录 下一题>
热门 试题

填空题
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的______。
单项选择题
在单链表中,增加头结点的目的是( )。
A.方便运算的实现
B.使单链表至少有一个结点
C.标识表结点中首结点的位置
D.说明单链表是线性表的链式存储实现
相关试题
  • 在最坏情况下,堆排序需要比较的次数为__...
  • 算法的基本特征是可行性、确定性、____...
  • 栈的基本运算有3种:入栈、退栈和____...
  • 数据结构包括数据的逻辑结构、数据的___...
  • 设一棵完全二叉树共有500个结点,则在该...