首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
对于长度为n的线性表，若进行顺序查找，则时间复杂度为 【1】 。
查看本题答案
包含此试题的试卷
计算机等级考试《填空》真题及答案
点击查看
你可能感兴趣的试题
对长度为n的顺序存储的线性表在表头插入元素的时间复杂度为【3】
对长度为n的单链接存储的线性表在表尾插入元素的时间复杂度为【3】
对于长度为n的线性表若进行顺序查找时间复杂性为【2】若进行二分查找则时间复杂性为【3】
若长度为n的线性表采用顺序存储结构在第i≤1≤i≤n+1个位置插入一个新元素的算法时间复杂度为
O(0)
O(1)
O(n)
O(n
2
对于一个长度为n的单链存储的线性表在表头插入元素的时间复杂度为在表尾插入元素的时间复杂度为
对于长度为n的线性表若进行顺序查找时间复杂性为【2】若进行二分查找则时间复杂性为【3】
对于长度为n的线性表若进行顺序查找时间复杂性为______若进行二分查找则时间复杂性为______
若长度为n的线性表用顺序结构存储则在第i1≤i≤n+1个位置插入一个新元素的算法的时间复杂度为___
热门试题
更多
设栈S和队列Q的初始状态为空元素e1e2e3e4e5和e6依次通过栈S一个元素出栈后即进入队列Q若6个元素出队的顺序是e2e4e3e6e5e1则栈S的容量至少应是【3】
结构化程序设计主要强调的是
有以下程序:#include＜iostream＞usingnamespacestd;classsampleprivate:intn;public:samplesampleintmn=m;sampleaddsampleslsamples2this-＞n=sl.n+s2.n;return*this;voiddispcout＜＜n=＜＜n＜＜end1;;intmainsamplesl10s25s3;s3.adds1s2;s3.disp;return0;程序运行后输出的结果是
以下程序的输出结果是【10】#include＜iostream＞usingnamespacestdintmaincharS[]=abcdefs[3]=’＼0’cout＜＜s＜＜end1return0
数据的存储结构是指
对于建立良好的程序设计风格下面有关数据说明描述错误的是
以下程序运行后的输出结果是【14】#include＜iostream＞#include＜string＞usingnamespacestd;classY;classXintx;char*strx;public:Xintachar*strx=a;strx=newchar[strlenstr+l];strcpystrxstr;voidshowY&ob;;classYprivate:inty;char*stry;public:Yintbchar*stry=b;stry=newchar[strlenstr+l];strcpystrystr;friendvoidX::showY&ob;;voidX::showY&obcout＜＜strx＜＜;cout＜＜ob.stry＜＜end1;intmainXa10stringX;Yb20stringY;a.showB;return0;
编制好的程序首先要确保它的正确性和可靠性还应强调良好的编程风格在书写功能性注解时应考虑
数据库管理系统是位于【5】之间的软件系统
有以下程序:#include＜iostream＞usingnamespacestd;classAprivate:intx;public:Aint
在进行单元测试时常用的方法是
以下程序段有处错误#include＜iostream＞usingnamespacesstd;classSampleprivate:intn;public:Sampleintin=i;voidsetvalueintin=i;voiddisplaycout＜＜n=＜＜n＜＜end1;;intmainconstSamplealO;a.setvalue5’;a.display;return0;
设有以下程序#include＜iostream＞usingnamespacestdintmainintabk4m=6*p1=&k*p2=&ma=p1==&mb=*p1／*p2+7cout＜＜a＜＜b＜＜end1return0执行该程序后a的值为【7】b的值为【8】
下列关于C++与C语言的关系的描述中是错误的
retunn*Funn-1;
为使程序的输出结果为Base::fun那么应在下列程序画线处填入的正确语句是#include＜iostream＞usingnamespacestd;classBasepublic:voidfuncout＜＜Base::fun＜＜end1;;classDerived:publicBasepublic:voidfuncout＜＜Derived::fun＜＜end1;;intmainBasea*pb;Derivedb;_________pb-＞fun;//调用基类的成员函数funreturn0;
若有以下程序#include＜iostream＞usingnamespacestdintmaininta=3cout＜＜a+=a-=a+
C++流中重载了运算符＜＜它是一个
表达式operator++xint还可以表示为【12】
若有以下程序#include＜iostream＞usingnamespacestd;classBaseintx;protected:inty;public:intz;voidsetxintix=i;intgetxreturnx;;classInherit:privateBaseprivate:intm;public:intp;voidsetvalueintaintbintcintdsetx
下列关于成员函数特征的描述中错误的是
以下内容不属于算法程序所占的存储空间的是
假定MyClass为一个类那么下列的函数说明中为该类的析构函数
以下函数实现的功能是voidfunchar*schar*p*qtemp;p=s;q=s+strlens-1;whilep＜qtemp=*p;*p=*q;*p=temp;p++;q--;
有以下程序#include＜iostream＞usingnamespacestd;intmainintn;cin＞＞n;ifn++＜10cout＜＜n＜＜end1;elsecout＜＜n--＜＜end1;return0;若执行该程序时从键盘上输入9则输出结果是
以下4个选项中属于浮点数常量的是
算法的空间复杂度是指
一个满二叉树其深度为4则其叶子节点的个数为
有以下程序#include＜iostream＞#include＜fstream＞usingnamespacestd;intmainofstreamofileD://test.txt;if!ofilecout＜＜test.txtcan’topen＜＜end1;return0;ofile＜＜ThisbookisC++＜＜＜＜12345＜＜end1;ofile.close;ifstreamifileD://test.txt;if!ifilecout＜＜test.txtcan’topen＜＜end1;return0;charstr[80];ifile＞＞str;ifile.close;cout＜＜str＜＜end1;return1;程序执行后的输出结果是【15】
利用ER模型进行数据库的概念设计可以分成3步首先设计局部ER模型然后把各个局部ER模型综合成一个全局的模型最后对全局ER模型进行
热门题库
更多
法宣在线考试
司法卷一
司法卷二
司法卷三
司法卷四
企业法律顾问资格考试
“十三五”规划继续教育
潜力激活与创造力开发继续教育
创新创业能力继续教育
科研方法与论文写作继续教育
全面深化改革实现文明发展
提高自身绩效路径与方法
互联网监管与网络道德建设
“互联网+”和电子商务继续教育
职业道德素养继续教育
加强和创新网络道德教育
湘公网安备 43130202000226号