单项选择题

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

A．log2n
B．n2
C．O(n1.5)
D．n(n-1)/2
<上一题 目录 下一题>
热门 试题

单项选择题
如要设定学生年龄有效性规则在18至20岁之间，当输入的数值不在此范围内，则给出错误信息，我们必须定义
A．实体完整性
B．域完整性
C．参照完整性
D．以上各项都需要定义
单项选择题
算法分析的目的是
A．找出数据结构的合理性
B．找出算法中输入和输出之间的关系
C．分析算法的易懂性和可靠性
D．分析算法的效率以求改进
相关试题