单项选择题

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

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

单项选择题
以下叙述正确的是
A.函数可以嵌套定义但不能嵌套调用
B.函数既可以嵌套调用也可以嵌套定义
C.函数既不可以嵌套定义也不可以嵌套调用
D.函数可以嵌套调用但不可以嵌套定义
单项选择题
线性表L=(a1,a2,a3,…ai,…an) ,下列说法正确的是
A.每个元素都有一个直接前件和直接后件
B.线性表中至少要有一个元素
C.表中诸元素的排列顺序必须是由小到大或由大到小
D.除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件
相关试题
  • 以下程序的输出结果是 。 #include<ios...
  • 若要在C盘根目录下作为二进制文件打开文件t...
  • 表达式x. operator++( ) 还可写成...
  • 下面程序的运行结果是 8 和 9 。 #...
  • 11 是实现C++语言编译时多态性的机制...