题库 题库

【单选题】

对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是____。
  • A.冒泡排序为n/2

  • B.冒泡排序为n

  • C.快速排序为n

  • D.快速排序为n(n-1)/2

参考答案

查看答案

相关试题

单选题 按照 Java 的标识符命名规范,下列表示一个类的标识符正确的是____。 查看答案
单选题 在Java中,负责对字节代码解释执行的是____。 查看答案
单选题 下列对于线性链表的描述中正确的是____。 查看答案
单选题 下列属于合法的Java标识符是____。 查看答案
单选题 int 型 public 成员变量 MAX_LENGTH,该值保持为常数100,则定义这个变量的语句是____。 查看答案
单选题 下列对于软件测试的描述中正确的是____。 查看答案
单选题 char 类型的取值范围是____。 查看答案
单选题 在 Java 中,由Java编译器自动导入,而无需在程序中用import导入的包是____。 查看答案
单选题 当启动 Applet 程序时,首先调用的方法是____。 查看答案
单选题 下列关于栈的描述中错误的是:____。 查看答案
单选题 当浏览器重新返回 Applet 所在页面时,将调用 Applet 类的方法是____。 查看答案
单选题 下列关于线程优先级的说法中,正确的是____。 查看答案
单选题 类 Panel 默认的布局管理器是____。 查看答案
单选题 下列代码中,将引起一个编译错误的行是____。
1)public class Test{
2) int m,n;
3) public Test(){}
4) public Test(int a){m=a;}
5) public static void main(String args[]){
6) Test t1,t2;
7) int j,k;
8) j=0;k=0;
9) t1=new Test();
10) t2=new Test(j,k);
11) }
12) }
查看答案
单选题 在 Java 中,所有类的根类是____。 查看答案
单选题 下列方法中可以用来创建一个新线程的是____。 查看答案
单选题 为了使模块尽可能独立,要求____。 查看答案
单选题 在读字符文件 Employee.dat 时,使用该文件作为参数的类是____。 查看答案
单选题 在 Java 中,表示换行符的转义字符是____。 查看答案
单选题 数据独立性是数据技术的重要特点之一。所谓数据独立性是指____。 查看答案