正确答案: D

快速排序为n（n-1）/2

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

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[单选题]当a=1，b=3，c=5，d=4时，执行下面一段程序后，x的值为______。 if(ab) if(cd) x=1; else if(ac) if(bd) x=2; elsex=3; elsex=6; elsex=7;

2

解析：解析：此题主要考查if语句的嵌套，注意if与else的对应关系。ab成立继续执行；cd不成立，执行else语句；ac成立继续执行；bd成立，x=2，然后退出嵌套的4层if语句。

[单选题]给定以下JAVA代码,这段代码编译运行后输出的结果是( )

finallyfinished

[单选题]在下面的类定义中，错误的语句是( )。 class Sample { public： Sample(int val)； //① ～Sample()： //② private： int a=2.5； //③ Sample()； //④ }；

③

解析：解析：不能在类定义中给数据成员赋初值。

[单选题]在Visual FoxPro中，有下列程序：

计算机等级二级Visual FoxPro

解析：解析：主程序TEST调用了子程序SUB，调用过程中传递给子程序一个参数X，由于在子程序SUB中X被定义为局部变量，它的作用域只是在SUB中有效，所以 SUB中的X值不会影响到主程序TEST中的X。子程序 SUB执行完毕后，X和Y的值分别是(“Visual FoxPro DBMS考试”和“计算机等级二级”，当返回到主程序TEST时， X的值为“Visual FoxPro”，Y的值为“计算机等级二级”，所以屏幕显示的结果是“计算机等级二级Visual FoxPro”。