填空题

假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为 【1】 。

【参考答案】

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

单项选择题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是 ( )
A.冒泡排序
B.选择排序
C.快速排序
D.归并排序
单项选择题
下列选项中,用于实现接口的关键字是 ( )
A.interface
B.implements
C.abstract
D.class
相关试题
  • 在程序运行过程中,经常需要扩展数组,则应...
  • 请完成下列语句中应填的内容:File pathNa...
  • 将下列程序按要求补充完整。import java....
  • 抽象窗口工具包 【11】 提供用于所有Ja...
  • Java通过过滤流对I O访问提供 【12】 ...