假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为( )。
A.log2n
B.n2
C.n1.5
D.n(n-1)/2
参考答案:D
解放:束缚
A.犯罪:惩罚
B.蜕变:堕落
C.伶俐:笨拙
D.黎明:拂晓
有如下程序: #include<iostream> using namespace std; class Point int x,y; public: Point(int x1=0,int y1=0):x(x1),y(y1) int get()return x+y; ; class Circle Point center; int radius; public: Circle(int cx,int cy,int r):center(cx,cy),radius(r) int get()return center.get()+radius; ; int main() Circle c(3,4,5); cout<<c.get()<<end1; return 0; 运行时的输出结果是( )。
A) 5 B) 7 C) 9 D) 12