单项选择题

冒泡排序在最坏情况下的比较次数是

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

单项选择题
有如下程序： #include＜iostream＞ using namespace std； class Base public： void output( )cout＜＜l； virtual void Print( )cout＜＜’B’； ； class Derived：public Base public： void output( )cout＜＜1； void Print( )cout＜＜’D’； ； int main( ) Base*prt=new Derived； prt-＞output( )； prt-＞Print( )； delete prt； return 0； 程序的输出结果是
A．1B
B．1D
C．2B
D．2D
单项选择题
有如下程序： #include＜lostreanl＞ using namespace std； elass MyClass public： MyClass( )++count； ～MyClass( )--count； static int getCount( )return count； private： static int count； ； int MyClass::count=0； int main( ) MyClass obj； cout＜＜obj．getCount( )； MyClass*ptr=new MyClass； cout＜＜MyClass::getCount( )； delete ptr； cout＜＜MyCiass::getCount( )； return 0； 程序的输出结果是
A．121
B．232
C．221
D．122
相关试题