在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
A.O(n)
B.O(n2)
C.O(1092n)
D.0(n1092n)
试卷相关题目
- 1下列关于虚基类的描述,错误的是( )。
A.设置虚基类的目的是为了消除二义性
B.虚基类的构造函数在非虚基类之后调用
C.若同一层中包含多个虚基类,这些虚基类的构造函数按它们说明的次序调用
D.若虚基类由非虚基类派生而来,则仍然先调用基类构造函数,再调用派生类的构造函数
开始考试点击查看答案 - 2有如下类定义:class MyBase{int k;public:MyBase(int n=O):k(n)}}int value()eonst{return k;}};class MyDerived:MyBase{intj;public:MyDerived(int i):j(i)}}int getK()const{return k;}int getJ()const{return j;}};编译时发现有一处语法错误,对这个错误最准确的描述是( )。
A.函数9etK试图访问基类的私有成员变量k
B.在类MyDerived的定义中,基类名MyBase前缺少关键字public、protected或private
C.类MyDerived缺少一个无参的构造函数
D.类MyDerived的构造函数没有对基类数据成员k进行初始化
开始考试点击查看答案 - 3有如下程序:#includeusing namespace std;class Obj{static int i;public:Obj(){i++;}一Obj(){i一一;}static int getVal(){return i;}};int Obj::i=0:void f(){Obj ob2;cout<<OB2.GETVAL();}int main(){Obj obl;f();Obj}ob3=new Obj;cout<getVal();delete ob3;cout<return 0;}执行这个程序的输出结果是( )。
A.232
B.231
C.222
D.221
开始考试点击查看答案 - 4有如下程序段:int i=0,J=1;int&r=i;//①r=j;//②int*P=&i;//⑧*P=&r;//④其中会产生编译错误的语句是( )。
A.④
B.③
C.②
D.①
开始考试点击查看答案 - 5关于在调用模板函数时模板实参的使用,下列表述中正确的是( )。
A.对于虚拟类型参数所对应的模板实参,如果能从模板函数的实参中获得相同的信息,则都可以省略
B.对于虚拟类型参数所对应的模板实参,如果它们是参数表中的最后的若干个参数,则都可以省略
C.对于虚拟类型参数所对应的模板实参,若能够省略则必须省略
D.对于常规参数所对应的模板实参,任何情况下都不能省略
开始考试点击查看答案 - 6在软件开发中,需求分析阶段可以使用的工具是( )。
A.N—s图
B.DFD图
C.PAD图
D.程序流程图
开始考试点击查看答案 - 7有如下类声明:class Base{protected:int amount;public:Base(int n=0):amount(n){}int getAmount()const{retum amount;}};class Derived:public Base{protected:int value;public:Derived(int m,int n):value(m),Base(n){}int getData()const{return value+amount;}}:已知x是一个Derived对象,则下列表达式中正确的是( )。
A.x.value+X.getAmount()
B.x.getData()一x.getAmount()
C.x.getData()一x.amount
D.x.value+X.amount
开始考试点击查看答案 - 8下面描述中,不属于软件危机表现的是( )。
A.软件过程不规范
B.软件开发生产率低
C.软件质量难以控制
D.软件成本不断提高
开始考试点击查看答案 - 9有如下程序:#inClude using namespaCe std: Class CD{publiC:~CD(){Cout<<’C’:} private:Char name[80]; };int main(){CD a,*b,d[2]; return 0;执行这个程序的输出结果是( )。
A.CCCC
B.CCC
C.CC
D.C
开始考试点击查看答案 - 10类的析构函数是在( )调用的。
A.类创建时
B.创建对象时
C.删除对象时
D.不自动调用
开始考试点击查看答案
最新试卷
注册安全工程师注册安全工程师安全生产管理知识2013年注册安
类别:建筑类其它注册安全工程师注册安全工程师安全生产管理知识2013年注册安
类别:建筑类其它注册安全工程师注册安全工程师安全生产管理知识2013年注册安
类别:建筑类其它注册安全工程师注册安全工程师安全生产管理知识2013年注册安
类别:建筑类其它注册安全工程师注册安全工程师安全生产管理知识2013年注册安
类别:建筑类其它注册安全工程师注册安全工程师安全生产管理知识2013年注册安
类别:建筑类其它注册安全工程师注册安全工程师安全生产管理知识2013年注册安
类别:建筑类其它注册安全工程师注册安全工程师安全生产管理知识2013年注册安
类别:建筑类其它注册安全工程师注册安全工程师安全生产管理知识2013年安全工
类别:建筑类其它注册安全工程师注册安全工程师安全生产管理知识2012年注册安
类别:建筑类其它