题库 题库

【单选题】

对长度为n的线性表排序,在最坏情况下,比较次数不是n(rt一1)/2的排序方法是( )。
  • A.快速排序

  • B.冒泡排序

  • C.直接插入排序

  • D.堆排序

参考答案

查看答案

相关试题

单选题 有如下程序:
#include
using namespace std;
class Basel
{
public:
BaseI(int D.{cout<<D;}
一Basel(){}
};
class Base2
{
public:
Base2(int D.{tout<<D;}
~Base2(){}
};
class Derived:public Basel,Base2
{
public:
Derived(int a,int b,int c,int D.:Basel(B.,Base2(A.,bl(D.,b2(C.{}
private:
int bl:
int b2:
};
int main()
{
Derived d(1,2,3,4);
return 0;
}
执行这个程序的输出结果是(  )。
查看答案
单选题 以下程序中,错误的行为是( )。
①#include
②class A
③{
④public:
⑤ int n=2;
⑥ A(int val){cout<<VAL<
⑦ -A(){};
⑧};
⑨void main() ⑩{
? A a(0);
?}
查看答案
单选题 执行下列语句段后,输出字符“*”的个数是( )。
for(int i=50;i>1;i-=2)Cout<<'*':
查看答案
单选题 下列数据结构中,属于非线性结构的是( )。 查看答案
单选题 对长度为n的线性表排序,在最坏情况下,比较次数不是n(rt一1)/2的排序方法是( )。 查看答案
单选题 有如下程序:
#inClude using namespaCe std; Class A{
publiC:
statiC int a;
void init(  ){。a=1;}
A(int a=2){init(  );a++;} };
int A::a:0: A obj;
int main(  ) {
Cout<<OBJ.A:&NBSP;&NBSP;&NBSP;
}
运行时输出的结果是(  )。
查看答案
单选题 不能作为重载函数的调用的依据是(  )。 查看答案
单选题 在类的定义中,用于为对象分配内存空间,对类的数据成员进行初始化并执行其他内部管理操作的函数是( )。 查看答案
单选题 有如下程序:
#include
using namespace std;
class A{
public:
virtual void fancl(){cout<<”Al”;}
void func2(){cout<<”A2”;}
};
class B:public A{
public:
void funcI(){tout<<”Bl”;}
void func2(){tout<<”B2”;}
};
intmain()}
A*P=new B:
P—>funcl();
P—>func2();
delete p;
return 0;
}
执行这个程序的输出结果是(  )。
查看答案
单选题 有如下类定义:
class Foo
{
public:
Foo(int v):value(V){}//①
~Foo(){}//②
private:
Foo(){}//③
int value=0://④
};
其中存在语法错误的行是(  )。
查看答案
单选题 有如下程序:
#inClude using namespaCe std; Class Base{
publiC:
void output(){Cout<<1;}
virtual void Print(){Cout<<'B’;} };
Class Derived:publiC Base{ publiC:
void output(){Cout<<2;} void Print(){Cout<<’D ';} };
int main() {
Base * ptr=new Derived; ptr一>output();
ptr一>Print(); delete ptr;
retum0; }
执行这个程序的输出结果是( )。
查看答案
单选题 必须用一对大括号括起来的程序段是( )。 查看答案
单选题 下列叙述中正确的是(  )。 查看答案
单选题 下列程序的执行结果为( )。
#include
void main()
{
int a=3,b=0;
int*P =&a;
b=+a++;
cout<<*P<<”,”<<B<
}
查看答案
单选题 有如下程序:
#include
using namespace std;
int i=1;
class Fun{
public:
static int i;
int value(){return i—l;}
int value()const{return i+1;}
};
int Fun::i=2;
int main(){
int i=3;
Fun funl;
const Fun fun2:
__________________
return 0;
}
若程序的输出结果是:
123
则程序中下画线处遗漏的语句是(  )。
查看答案
单选题 有如下类定义:
class Point
{
int xx.yy;
public:
Point():xx(0),yy(0){}
Point(int x,int Y=0):xx(X),YY(Y){}
};
若执行语句
Point a(2),b[3],幸c[4];
则Point类的构造函数被调用的次数是(  )。
查看答案
单选题 字面常量42、4.2、42L的数据类型分别是(  )。 查看答案
单选题 下列字符串中。不可以用做c++标识符的是(  )。 查看答案
单选题 下面关于数组的描述错误的是( )。 查看答案
单选题 程序流程图中带有箭头的线段表示的是( )。 查看答案