对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）／

【名词&注释】

运算符重载(operator overloading)、直接插入排序(straight insertion)、计算表达式(computational expressions)、堆排序算法(heap algorithm)、线性表排序

[单选题]对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）／2的排序方法是（ ）。

A. 快速排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序

查看答案&解析 点击获取本科目所有试题

举一反三：

[单选题]有以下程序include using namespace std;static int days[]= { 31,28,31,30,31,30,31

有以下程序 #include iostream＞ using namespace std; static int days[]= { 31,28,31,30,31,30,31,31,30,31,30,31 }; class date { private: int month, day, year; public: date( int m, int d, int y ) { month = m; day = d; year = y; } date() {} void disp() { coutyear"-"month"-"dayend1; } date operator+( int day ) { date dt = *this; day+= dt.day; while ( day ＞ days[dt.month - 1 ] ) { day -= days[ dt.month - 1 ]; if ( ++dt.month == 13 ) { dt.month = 1; dt.year++; } } dt.day = day; return dt; }; int main() { date d1( 6, 20, 2004 ), d2; d2: d1 + 20; d2.disp(); return 0; } 执行后的输出结果是

A. 2004-7-10
B. 2004-6-20
C. 2004-7-20
D. 程序编译时出错

[单选题]若已定义：int a=25，b=14，c=19；执行以下三目运算符(?：)所构成的语句： a=25&&b--=2&&c? printf("***a=%d，b=%d，c=%d\n"，a，b，c)：printf("###a=%d，b=%d， c=%d\n"，a，b，c)； 输出结果是( )。

A. ***a=25，b=13，c=19
B. ***a=26，b=14，c=19
C. a=25，b=13，c=19
D. a=26，b=14，c=19

[单选题]关于下面程序,( )的结论是正确的。

A. classJ_SubClassextendsJ_Test{}
B. publicclassJ_Test{
C. J_Test(inti){
D. System.out.println(i);
E. }
F. publicstaticvoidmain(String[]args){
G. J_SubClassa=newJ_SubClass();
H. }
I. }
J. 不能通过编译,因为类J_Test没有定义无参数的构造方法
K. 不能通过编译,因为类J_SubClass没有定义无参数的构造方法
L. 不能通过编译,因为没有实现J_SubClass(inti)的构造方法
M. 可以成功通过编译

本文链接：https://www.zhukaozhuanjia.com/download/p77e99.html