单项选择题

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

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

单项选择题
算法分析的目的是
A.找出数据结构的合理性
B.找出算法中输入和输出之间的关系
C.分析算法的易懂性和可靠性
D.分析算法的效率以求改进
单项选择题
分布式数据库系统不具有的特点是
A.数据分布性和逻辑整体性
B.位置透明性和复制透明性
C.分布性
D.数据冗余
相关试题
  • 有如下程序: * * *主程序:P.prg*...
  • 在下列各项中,运算级别最低的为
  • 在单链表中,增加头结点的目的是
  • 在没有打开索引的情况下,以下各组中的两条...
  • 在当前目录下有数据库文件xsdak,数据库中...