单项选择题设表的长度为20。则在最坏情况下,冒泡排序的比较次数为______。
A.190
B.20
C.19
D.90
延伸阅读
你可能感兴趣的试题
1.单项选择题下列叙述中错误的是______。
A.算法的时间复杂度与问题规模无关
B.算法的时间复杂度与计算机系统无关
C.算法的时间复杂度与空间复杂度没有必然的联系
D.算法的空间复杂度与算法运行输出结果的数据量无关
3.单项选择题一名员工可以使用多台计算机,每台计算机可由多名员工使用,则实体员工和计算机间的联系是______。
A.多对多
B.一对多
C.一对一
D.多对一
4.单项选择题数据模型包括数据结构、数据完整性约束和______。
A.数据操作
B.数据类型
C.关系运算
D.查询
5.单项选择题结构化程序设计风格强调的是______。
A.程序的易读性
B.程序的执行效率
C.不考虑goto语句的限制使用
D.程序的可移植性
6.单项选择题{{*HTML*}}某系统总体结构如下图所示
该系统结构图的最大扇入数是______。
该系统结构图的最大扇入数是______。
A.2
B.3
C.4
D.5
7.单项选择题下面对软件特点描述正确的是______。
A.软件是一种逻辑实体而不是物理实体
B.软件不具有抽象性
C.软件具有明显的制作过程
D.软件的运行存在磨损和老化问题
8.单项选择题某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为______。
A.HFDBGECA
B.ABCDEFGH
C.HGFEDCBA
D.ACEGBDFH
9.单项选择题设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是______。
A.有序表的二分查找
B.顺序查找
C.寻找最大项
D.寻找最小项
10.单项选择题下列叙述中正确的是______。
A.解决一个问题可以有不同的算法,且它们的时间复杂度可以是不同的
B.解决一个问题可以有不同的算法,但它们的时间复杂度必定是相同的
C.解决一个问题的算法是唯一的
D.算法的时间复杂度与计算机系统有关
热门相关试卷
最新相关试卷