单项选择题

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

A．冒泡排序为n/2
B．冒泡排序为n
C．快速排序为n
D．快速排序为n(n-1)/2

<上一题目录下一题>

热门试题

单项选择题

在下面的类定义中，横线处应填入的内容是( )。class Fred public: void print() cout＜＜data＜＜end1; void setData(double d)( data=d; static int count; private: double data；；_______________________ count=O；静态数据成员的定义

A．int
B．static int
C．int Fred::
D．static int Fred::

单项选择题

有如下程序:#include ＜iostream＞#include ＜iomanip＞using nanespace std;class CSum int x,y; public: CSum (int x0,int y0):x(x0),y(y0) friend ostream & operator＜＜(ostream& os, const CSum& xa) os＜＜setw(5)＜＜x

A．x+xa.y;
return os;

;
int main()
CSum y(3,5);
cout＜＜setfill(’*’)＜＜8;
cout＜＜y;
return 0;

执行上面程序的输出是( )。A. 88B. ****88C. ****8****8D. 8****8

相关试题