单项选择题设表的长度为20。则在最坏情况下,冒泡排序的比较次数为______。

A.190
B.20
C.19
D.90


延伸阅读

你可能感兴趣的试题

1.单项选择题下列叙述中错误的是______。

A.算法的时间复杂度与问题规模无关
B.算法的时间复杂度与计算机系统无关
C.算法的时间复杂度与空间复杂度没有必然的联系
D.算法的空间复杂度与算法运行输出结果的数据量无关

4.单项选择题数据模型包括数据结构、数据完整性约束和______。

A.数据操作
B.数据类型
C.关系运算
D.查询

5.单项选择题结构化程序设计风格强调的是______。

A.程序的易读性
B.程序的执行效率
C.不考虑goto语句的限制使用
D.程序的可移植性

7.单项选择题下面对软件特点描述正确的是______。

A.软件是一种逻辑实体而不是物理实体
B.软件不具有抽象性
C.软件具有明显的制作过程
D.软件的运行存在磨损和老化问题

9.单项选择题设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是______。

A.有序表的二分查找
B.顺序查找
C.寻找最大项
D.寻找最小项

10.单项选择题下列叙述中正确的是______。

A.解决一个问题可以有不同的算法,且它们的时间复杂度可以是不同的
B.解决一个问题可以有不同的算法,但它们的时间复杂度必定是相同的
C.解决一个问题的算法是唯一的
D.算法的时间复杂度与计算机系统有关