对于长度为n的线性表,若进行顺序查找,则时间复杂度为 【1】 。

注意事项:
本内容均收集于互联网,版权等归原权属方所有,仅供网友学习交流,未经权属方书面授权,请勿作他用. 若发现本图侵犯了您的权益,请联系我们快速处理,感谢您对互联网分享方式的理解与配合。
相似内容
-
路由存在两种类型它们是______
-
在下列有关数字签名作用的叙述中不正确的是
-
在直接交换方式中局域网交换机只要接收并检测到目的地址字段就立即将该帧转发出去而不管这一帧数据是否出错帧出错检测任务由以下哪种设备完成
-
从介质访问控制方法的角度看局域网可分为
-
UNIX系统能获得巨大的成功这和它优越的特性分不开下面关于UNIX的描述中错误的是______
-
下列关于计算机特点的叙述中不正确的是______
-
Internet主要组成部分是
-
系统分析是信息系统开发中的一个重要阶段系统分析
-
以下不属于P2P应用的是______
-
使用ifstream流类定义流对象并打开磁盘文件时文件的隐含打开方式为
-
有如下程序#include<iostream>usingnamespacestd;classDA{intk;public:DAintx=1:kx{}~DA{cout<<k;}};intmain{DAd[]={DA3DA3DA3};DA*p=newDA[2];delete[]p;return;}这个程序的输出结果是
-
粗缆铺设时安装在粗缆上两个工作站点间的距离是
-
计算机网络的基本分类主要有两种一种是根据网络所使用的传输技术另一种是根据______
-
设关系RSNOSNAMEDNOMAG主键为SNO其中SNO为学号SNAME为学生姓名DNO为系号MAG为系主任则关系R属于
-
下列属于顺序存储方式的优点的是
-
以下说法中错误的是______
-
创建对象数组时对数组的每一个元素都将调用一次构造函数如果没有显式给出数组元素的初值则调用缺省构造函数下列程序涉及对象数组的创建和单个对象的创建其输出结果是______ #include<iostream> usingnamespacestd; classFoo{ public: Foointx{cout<<’A’;} Foo{} }; intmain { Foof[3]g3; return0; }
-
用户数据报协议UDP的端口使用______位二进制数示
-
使用VC6打开考生文件夹下的工程RevProj4此工程包含一个源程序文件RevMain4.cpp但该程序运行有问题请改正主函数中的错误使之输出结果为 x=20 源程序文件RevMain4.cpp的清单如下 //RevMain4.cpp #include<iostream> usingnamespacestd; classMyClass { public: MyClassinta { x=a; } voidsetXinta { x=a; } voidprint { cout<<x=<<x; } private: intx; }; intmain { constMyClassobj10; /************found**************/ obj.setX20; /************found**************/ obj.print; return0; }
-
一般认为模块独立的概念是模块化抽象【8】和局部化概念的直接结果
-
SDH信号最基本的模块信号STM-1速率为
-
下列哪个不是CPU对外部设备的控制方式
-
PrintFormat$32556#######Format$32556###的输出结果是
-
若某结点是其双亲的左子女则把该结点的右子女右子女的右子女等等都与该结点的双亲用线连起来最后去掉所有的双亲到右子女的连线这种方法是
-
标准的C类IP地址使用______位二进制表示主机号
-
在下列数据模型中哪一个是概念数据模型
-
服务器的分类标准多种多样以下不属于按服务器器的用途划分的是______
-
软件测试是保证软件质量的重要手段首要任务是______
-
下述不是信息系统逻辑模型的组成部分
-
用二维表格结构来表示实体之间联系的模型称为
-
S/key口令是一种一次性口令生成方案它可以对付______
-
网桥的种类有【】源路由选择网桥封装网桥和转换网桥
-
有下列二叉树对此二叉树前序遍历的结果为
-
下面关于SMMP和CNIP的说法中错误的是______
-
Napster是______P2P网络的典型代表
-
SNMP是最常用的计算机网络管理协议它是由因特网工程任务组IETF提出的面向【】的管理协议
-
设根结点的层次为0则高度为k的二叉树的最大结点数为______
-
软件系统的生命周期第一阶段是
-
下列IP地址中哪一个是B类地址
-
下列关于Internet专线上网的叙述中正确的是
-
在计算机中用【】位二进制位组成一个字节.
-
在执行以下程序时为了使输出结果为t=4则给a和b输入的值应当满足的条件是______a=InputBoxa=b=InputBoxb=s=1t=1Ifa>0Thens=s+1EndIfIfa>bThent=s+1ElseIfa=bThent=5Elset=2*sEndIfEndIfPrintt
-
软件计划的目的是提供一个框架使主管人员对项目能在短时间内进行合理的估价下述不属于计划期的内容
-
VisualBasic中窗体文件的扩展名是
-
静态数据成员是为的数据
-
以下说法正确的是
-
下面是复数类complex的定义其中重载的运算符+的功能是返回一个新的复数对象其实部等于两个操作对象实部之和虚部等于两个操作对象虚部之和请补充完整 classcomplex { doublereal;//实 doubleimag;//虚部 public: complexdoublerdoublei:realrimagi{} complexoperator+complexa { returncomplex______; } };
-
奈奎斯特定理描述了有限带宽无噪声信道的最大数据传输速率与信道带宽的关系对于二进制数据若信道带宽B=3000Hz则最大数据传输速率为______
-
为了避免IP地址的浪费子网编址将IP地址的主机号部分划分咸两部分即______
-
三网融合是指电信通信网电视传输网与______在技术与业务上的融合
-
关于办公信息处理的描述中正确的是
-
数据库系统的三级模式结构是指
-
下面是窗体的MouseUp事件框架在发生该事件时按下了<Ctrl>键可通过它的参数来识别
-
在下列程序的横线处填上适当的内容使程序执行后的输出结果为ABCD#include<iostream>usingnamespacestd;classA{public:A{cout<<’A’;}};classB:______{public:B{cout<<’B’;}};classC:virtualpublicA{public:C{cout<<’C’;}};classD:publicBpublicC{public:D{cout<<’D’;}};voidmain{Dobj;}
-
工作站根据软硬件平台的不同分为两类—类是基于RISC和UNIX操作系统的专业工作站另—类是基于Intel处理器和Windows操作系统的______工作站
-
IEEE802.11标准定义了______
-
表示控件在窗体上位置的属性是______
-
自下而上地开发数据处理系统将造成企业各部门信息在形式上定义上和时间上的差异从而导致了信息系统向企业提供信息的
-
下列是关于派生类声明的开始部分其中正确的是
-
在下面程序的执行过程中将要进行【13】次循环而在第3次循环输出的数据是【14】 PrivateSubCommand1Click Dimb-1To3 Fori=LBoundb1ToUBoundb1 bi=2*i Printibi Nexti EndSub
-
下列关于软件测试的描述正确的是
-
互联网控制报文协议ICMP不仅用于传输控制报文而且还用于传输______报文
-
以下不属于IEEE802.2标准定义的共享介质局域网的是______
-
RV操作是一种简单易实现的同步机制它应属于一类
-
在待排序的元素序列基本有序的前提下效率最高的排序方法是【1】
-
有如下程序#include<iostream>usingnamespacestd;classMyClass{public:MyClassintx:valx{}voidPrintconst{cout<<const:val=<<val<<’/t’;}voidPrint{cout<<val=<<val<<’t’;}private:intval;};intmainconstMyClassobj110;MyClassobi220;obj1.Print;obj2.Print;return0;}程序的输出结果是
-
在OSI参考模型中在会话层之上的是______
-
数据库数据库系统数据库管理系统三者之间的关系是______
-
在结构化方法中软件功能分解应属于软件开发中的
-
保护计算机网络设备免受环境事故的影响属于信息安全的哪个方面______
-
在X.800中将安全攻击分为两类______和主动攻击
-
通过工程菜单的______命令可以将多个窗体添加到工程中
-
关于电子商务以下哪种说法是不正确的
-
网络安全策略包括【】先进的技术和严格的管理
-
按照先进后出原则组织数据的数据结构是
-
目前即时通信系统通用的协议主要有______协议集和XMPP协议集两个代表
-
关于IP提供的服务下列说法正确的是______
-
函数InputBox返回值的类型是______
-
下列对于网系统的防火墙的描述错误的是
-
数字签名可以保证信息传输的
-
以下不属于采用广播信道通信子网的基本拓扑构型的是______
-
以下情况不适合用局域网技术联网的是
-
J.Martin方法认为数据规划首先是建立企业模型其实施方法应是
-
决策系统DSS的理论核心是决策模式理论提出决策模式理论的著名科学家是
-
打印对话框的属性用来设置打印份数
-
栈中允许进行插入和删除的一端叫做______
-
原始的消息称为______
-
在算法的4个特性中算法必须能在执行有限个步骤之后终止指的是算法的______特性
-
中断是CPU对计算机系统发生某个事件时所做出的反应而引起中断的事件被称为
-
测试是保证软件质量的重要措施一般测试过程所产生的文档应包括测试计划测试过程和【4】
-
IP地址中关于C类IP地址的说法正确的是______
-
下面叙述不正确的是
-
要使窗体以最大化方式显示应设置窗体的属性
-
在一棵二叉树的前序遍历中序遍历后序遍历所产生的序列中所有叶结点的先后顺序
-
在J.Martin方法的实体活动分析中良好组织的相关活动应具有四个方面的特征下列特征可获得明确结果
-
在TCP/IP参考模型中传输层的主要作用是在互联网络的源主机与目的主机对等实体之间建立用于会话的
-
关系模型中表示实体间n:m联系是通过增加一个实现
-
在数据库设计中数据库管理员DBA应用系统开发人员和用户之间的主要交流工具是【6】模型
-
CIMS技术包含了一个制造业企业的三方面的主要功能
-
尽管WindowsNT操作系统的版本不断变化但是从它的网络操作与系统应用角度来看有两个概念是始终不变的那就是工作组模型与
你可能感兴趣的试题
- BSP方法的一个重要步骤是定义数据类以下关于定义数据类目的的描述中错误的是
- 浏览器通常由—系列的客户机单元—系列的______单元和一个控制单元组成
- 不属于网络管理目标的是
- 以太网的核心技术是随机争用型介质访问控制方法即带冲突检测的载波侦听多路访问方法它的核心技术起源于______
- BSP方法所支持的目标是企业各层次的目标一般企业内同时存在三个不同的计划和控制层其中确认资源获取的过程称为【16】层
- 下列程序的作用是输入一个字符串将其逆序输出 说明在窗体上放置两个文本框控件其名称分别为Text1和Text2分别存放输入的字符串和逆序后的字符串单击窗体上的Command1按钮将把Text1中输入的字符串反序后输出到Text2中程序运行时的界面如图20-14所示 PrivateSubCommand1_Click DimyAsStringSAsString S=Text1.Text 【14】 Text2.Text=y EndSub PrivateSubReverSAsStringyAsString DimiAsInteger y= Fori=LenSTo1Step-1 y=y&【15】 Nexti EndSub
- 从被管理设备中收集数据有两种方法—种是轮询方法另—种是基于______的方法
- 从网络高层的角度划分攻击方法可以概括地分为______
- 客户机/服务器结构是一种基于【14】的分布式处理系统
- 软件工程上常用的表达工具有
- 需求定义有两种基本策略它们分别是严格的定义策略和【2】
- 设组合框Combo1中有3个项目则以下能删除最后一项的语句是______
- 在下面常用的端口号中默认的用于FTP服务器的TCP端口是______
- 下列选项中属于网络管理协议的是
- 软件模块化原理是逐层分解的【3】方法在软件总体构造阶段的运用
- 执行下段程序后 MOVCX5 MOVAX50 LPlSUBAXCX LOOPLPl HLT AX=
- 操作系统是计算机系统的一种系统软件它以尽量合理有效的方式组织和管理计算机的【12】并控制程序的运行使整个计算机系统能高效地运行
- 在有n个结点的二叉树的llink-rlink法存储表示中n个结点所含有的2n个指针中必有【2】个为空指针
- P2P网络中的节点同时兼任客户机与______的双重身份
- 为了适用Internet/Intranet的应用下面不是网络操作系统—般所具有的功能的是______
- 在窗体上画一个命令按钮然后编写如下代码运行程序后单击命令按钮依次在输人对话框中输入27538512612在窗体上输出的结果是______PrivateSubCommand1Clickz=5DoUntilz<>5x=InputBox
- 在拓扑结构上快速以太网采用
- 目前网上的【】已经逐渐发展到应用更为广泛的客户关系系统
- 若要显示名为Myfrm1的窗体所用方法是
- 软件质量因素分为多个方面软件的健壮性属于
- URL统一资源定位器主要包括3部分协议类型【】和路径及文件名
- 信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击下列属于攻击方法Ⅰ.复制信息Ⅱ.剪裁信息Ⅲ.窃听信息
- 信息系统建设涉及到许多学科下列学科是与信息系统建设有关的学科Ⅰ.管理学科Ⅱ.决策学科Ⅲ.计算机学科Ⅳ.数学
- 以下程序的功能是单击Command1按钮将输出1~100之间的所有同构数同构数是指该数出现在它的平方数的右边如52=25252=625PrivateSubCommand1_ClickDimiAsIntegeripAsIntegerFori=1To100ip=【9】Ifi<10ThenIf【10】ThenPrintiipEndIfElseIf【11】ThenPrintiipEndIfEndIfNextiEndSub
- 以下程序运行时输入3和4后输出的结果是______PrivateSubCommand1_Clicka=InputBox请输入a的值b=InputBox请输入b的值Printa+bEndSub
- 用类及继承来表示实体及实体间的联系称为
- 下列描述正确的是
- 测试用例应该由两部分组成既输入数据和【】
- 数据传输中的噪声指的是______
- 在窗体上画一个按钮然后编写如下的事件代码在按钮上单击输出为OptionBase1PrivateSubfunaAsIntegernAsIntegerReDimPreserveana6=a1+a2+a3+a4+a5n=3EndSubPrivateSubCommand1_ClickDimarr1AsIntegerkAsIntegerReDimarr15Fori=1To5arr1i=iNextik=6Callfunarr1kPrintarr11arr1karr16EndSub
- 以下关于TCP/IP协议的描述中错误的是______
- 下列程序段实现的功能为在文本框中输入一个整数然后判断该整数的奇偶性请完成相应的程序代码 PrivateSubCommand1_Click DimxASInteger x=ValRightText1.Text2 IfxMod2=0Then Labe11.Caption=偶数 Else Labe11.Caption=奇数 EndIf Text1.SetFocus EndSub PrivateSubText1_KeyPressKeyAsciiAsInteger If【10】ThenKeyAscii=0 EndSub
- 有如下程序#include<iostream>usingnamespacestd;classPart{public:Partintx=0:valx{cout<<val;}~Part{cout<<val;}private:intval;};classWhole{public:Wholeintxintyintz=0:p2xp1yvalz{cout<<val;}~Whole{cout<<val;}private:Partp1p2;intval;};intmainWholeobj123;return0;}程序的输出结果是
- 使用白盒测试法时确定测试数据应该根据和指定的覆盖标准
- IP数据报在穿越因特网过程中有可能被分片在IP数据报分片以后通常由以下哪种设备进行重组
- Solaris10操作系统获得业界支持它的桌面已经窗口化和菜单化新的______界面使人感觉亲近和舒适
- 加密和解密算法的操作都是在一组密钥控制下完成的它们分别称为【18】
- OSPF协议比较适合应用的互联网规模为______
- 以下不属于无线局域网的传输介质的是______
- 下列符号中正确的C++标识符是
- 原型化的准则提供一套原型开发的思路和方法它包括下列准则Ⅰ.系统结构集合导出模型Ⅱ.先提交系统的核心和框架Ⅲ.提供查询语言和报表生成器Ⅳ.暂不提供用户界面Ⅴ.增量式的模型
- 软件工程研究的内容主要包括______技术和软件工程管理
- 正数库的三级模式体系结构中外模式与模式之间的映象外模式/模式实现了数据库的【4】独立性
- 在窗体上画一个按钮然后编写如下的事件代码在按钮上单击输出为PrivateSubfuncaAsIntegerStaticmAsIntegerm=m+aPrintmEndSubPrivateSubCommand1_ClickDimkAsIntegerk=4CallfunckCallfunckEndSub
- 已知在窗体上有一个文本框控件它的名称为Text1且输入的字符全部为数字现在要把该字符转换为整数送给整型变量C所用到的语句是【7】
- 软件开发的结构化设计SD方法全面指导模块划分的最重要原则应该是
- Elgamal公钥体制在原理上基于下面哪个数学基础______
- 通用对话框CommonDialog中可以使用的6种方法为______
- 数据仓库是一个【20】用以更好地支持企业或组织的决策分析处理面向主题的集成的相对稳定体现历史变化的
- IEEE802.11的MAC层采用的是______的冲突避免方法
- 若类A和类B的定义如下#include<malloc.h>classA{intij;public:intgeti{returni;}};classB:publicA{intk;public:voidmake{k=i*j;}};则上述定义中非法的表达式是
- 一般认为任一企业内部同时存在自上而下的三个不同的管理层次它们的顺序应该是
- 执行下列语句后变量sum的值是______ intsum=0; forinti=1;i<=3;i++ forintj=1;j<=i;j++ sum++;
- 在扩展的ASCⅡ码中每个数字都能用二进制数表示例如1表示为001100012表示为00110010那么2009表示为______
- 从一个具有n个结点的单链表中查找其值等于k的结点时在查找成功的情况下需平均比较______个结点
- 网络全文搜索引擎—般包括4个基本组成部分搜索器检索器______和索引器
- 下面列出的条目中是数据库系统的组成成员Ⅰ.操作系统Ⅱ.数据库管理系统Ⅲ.用户Ⅳ.数据库管理员Ⅴ.数据库
- 假定定义了一个记录类型名为Rt同时建立了一个名为Sp.txt的文件然后编写如下的程序段 DimRvAsRt r1=LenRv OpenSp.txtForRandomAs#1 x=LOF1 n=x/r1 执行上面的程序段后变量n中存放的是文件【6】中所存放的是【7】记录类型的记录数
- 下列程序的输出结果是Dimaa=Array12345678i=0Fork=100To90Step-2s=ai^2Ifai>3ThenExitFori=i+1NextkPrintkis
- 函数Int3.54和Cint3.54的值分别为
- 用结构化开发方法研制信息系统需要分阶段进行下列不是信息系统开发所包含的内容
- 以下不属于无线局域网应用领域的是______
- 在关系数据库中元组的集合称为关系通常标识元组的属性或最小属性组称为
- 对基类数据成员的初始化必须派生类的构造函数中的______处执行
- 下列有关继承和派生的叙述中正确的是
- 下图为一个简单的互联网示意图其中路由器Q的路由表中到达网络40.0.0.0的下一跳步IP地址应为______
- 要保障信息系统开发的成功最重要的是要有正确的【10】和开发策略
- ADSL技术通常使用【】对双绞线进行信息传输
- 双绞线由两根互相绝缘绞合成螺纹状的导线组成下面关于双绞线的叙述中正确的是______ 1它既可以传输模拟信号也可以传输数字信号 2安装方便价格便宜 3不易受外部干扰误码率低 4通常只用作建筑物内的局部网通信介质
- 以下关于局域网交换机的技术特点的描述中错误的是______
- 软件的结构化设计方法是以为依据的模块结构的设计方法
- 算法的时间复杂度是指
- 关系的数据操纵语言按照表达式查询方式可分为两大类关系代数和【5】
- 软件工程中软件配置由配置项来表示以下选项中______不属于软件配置项的内容
- 下列关于C++函数的说明中正确的是
- 线性表L=a1a2an用数组表示假定删除表中任何一元素的概率相同则删除一个元素平均需要移动元素的个数为【】
- 使用VC6打开考生文件夹下的工程MyProj4此工程包含一个源程序文件MyMain4.cpp该程序将通过把类Distance定义为类Point的友元类来实现计算两点之间距离的功能但程序中定义的类并不完整请按要求完成下列操作把类的定义补充完整 ①把类Distance定义为类Point的友元类请在注释//**1**之后添加适当的语句 ②定义类Point的构造函数完成给私有数据成员x和y的赋值并且两个参数的默认值都为0请在注释//**2**之后添加适当的语句 ③完成类Distance的成员函数DisPoint&pPoint&q的定义并在其中计算点pq之间的距离并且返回结果假设两点之间的距离distance=sqrtp.x-q.x*p.x-q.x+p.y-q.y*p.y-q.y请在注释//**3**之后添加适当的语句 源程序文件MyMain4.cpp中的程序清单如下 //MyMain4.cpp #include<iostream> #include<cmath> usingnamespacestd; classPoint { public: //**1** //定义类Point的构造函数 //**2** voidpint { cout<<x=<<x<<end1; cout<<y=<<y<<end1; } private: floatxy; }; classDistance { public: floatDisPoint&pPoint&q; }; floatDistance::DisPoint&pPoint&q { //**3** } intmain { Pointp1010q2020; Distanced; cout<<d.Dispq<<end1; return0; }
- MRPII的含义是
- 只能用来显示字符信息的控件是______
- 下列关于构造函数和析构函数的描述错误的是
- 主板有许多分类方法按CPU插座分为______
- 软件需求分析一般应确定的是用户对软件的
- 关于安全电子交易SET要达到的主要目标下列______是错误的
- 下列程序的输出结果为 Objectid=O Obiectid=1 请将程序补充完整 #include<iostream> usingnamespacestd; classPoint { public: Pointintxx=0intyy=0{X=xx;Y=yy;countP++;} ~Point{countP--;} intGetX{returnX;} intGetY{returnY;} staticvoidGetC{cout<<Objectid=<<countP<<endl;} private: intXY; staticintcountP; }; ______//静态数据成员的初始化 intmain { Point::GetC; PointA45; A.GetC; return0; }
- 通过局域网接入Internet只需申请一个IP地址局域网内的所有计算机就都可以上网了它是通过【】实现的
- 第23~24题基于以下说明设有如下图所示的两个关系Ssnosname sex和SC snocnograde其中关系S的主码是sno关系SC的主码是snocno且关系SC的属性sno是它的外码要求grade的取值只能是0~100之间的整数关系S sno sname sex S01S10S20 李红星洪宇宙张黎明 男女男 关系SC sno cno grade S01S01S30 C1C2NULL 5990120有如下的SQL语句Ⅰ.SELECTsnameFROMsscWHEREgrade<60Ⅱ.SELECTsnameFROMWHEREsnoINSELECTsnoFROMscWHEREgrade<60Ⅲ.SELECTsnameFROMsscWHEREs.sno=sc.snoANDgrade<60若要查找分数grade不及格的学生姓名sname以上正确的有
- 用下列语句定义数组的元素个数是OptionBase1DimArr50to60to5AsInteger
- 有如下函数模板声明template<typenameT>TMaxTaTb{returna>=ba:b;}下列对函数模板Max的调用中错误的是
- 计算机输出设备的功能是
- 建立在清楚的逻辑基础上并且它的决策方法和决策过程有固定的规律可循可事先规定明确的决策规则的决策是
- 在IP数据报的传递过程中IP数据报报头中保持不变的域包括______
- 数据库系统的三级模式是数据的三个抽象级别为了实现三个抽象层次的转换数据库系统在三级模式中提供了映象Ⅰ.外模式/模式映象Ⅱ.外模式/内模式映象Ⅲ.模式/内模式映象Ⅳ.子模式/内模式映象
- 汇编语言是一种
- 以下是关于BSP方法中子系统和过程之间关系的描述其中错误的是
- 连接南京邮电学院的主页www.njupt.edu.cn下面的______操作不对