单项选择题

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

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

单项选择题
在C++语言中，080是( )。
A．八进制数
B．十进制数
C．十六进制数
D．非法数
单项选择题
在下列关于二叉树的叙述中，选出正确的一项( )。
A．在二叉树中，任何一个结点的度都是2
B．二叉树的度为2
C．在二叉树中至少有一个结点的度是2
D．一棵二叉树的度可以小于2
相关试题