对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为【 】。

所属题库:计算机等级考试
答案:对长度为n的线性表进行顺序查找在最坏情况下所需要的比较次数为...
题目介绍: 对长度为n的线性表进行顺序查找在最坏情况下所需要的比较次数为【】, log2n?n/2?n?n+1? 本题为最佳选择题收录于计算机等级考试题库中。
注意事项: 本内容均收集于互联网,版权等归原权属方所有,仅供网友学习交流,未经权属方书面授权,请勿作他用. 若发现本图侵犯了您的权益,请联系我们快速处理,感谢您对互联网分享方式的理解与配合。
相似内容
  • BSP方法认为信息系统应该能够适应组织机构和管理体制的改变为了实现这一目的BSP采用了独立与组织机构和各种因素的概念这个概念是【15】
  • 变量属性是描述变量的作用域按作用域分类变量有局部变量类变量方法参数和【12】
  • 下面程序的运行结果是 #nclude<iostream.h> intfuninta[]intn { intresult=1 forinti=1i<n;++ result=result*a[i] returnresult } voidmain { inta[3]={345} cout<<funa3<<endl }
  • MIS的分析和设计体现了系统的全局和总体的信息需求而DSS的分析和实现更着重体现【9】的信息需求
  • Java的数据类型必须实例化后才能使用它们通过变量或______来实例化
  • 人们认为开展BSP研究的真正价值在于它的成果能科学地确定和定义企业信息系统的
  • Java对象串行化技术主要是通过ObjectInputStream类和【14】类来实现
  • 下列语句序列执行后k的值是intj=8k=15forinti=2i!=j;i++{j-=2k++;}
  • Java窗体设计程序运行时在命令下用______键可以终止程序的运行
  • 数据流图是描述数据在软件中流动和变换的过程而对数据流图中所包含的元素的定义则是
  • J.Martin的企业信息技术模型中______和信息资源的战略规划是保持稳定的最低两层
  • 关系数据库的规范化理论指出关系数据库中的关系应满足一定的要求最起码的要求是达到1NF即满足
  • 软件测试的目的是
  • 编程题 请编写一个函数voidfunintmintkintxx[]该函数的功能是将大于整数m且紧靠m的k个非素数存入所指的数组中 例如若输入155则应输出1618202122 注意部分源程序给出如下 请勿改动主函数main和其他函数中的任何内容仅在函数fun的花括号中填入所编写的若干语句 试题程序 #include #include voidfunintmintkintxx[] { } main { intmnzz[1000]; clrscr; printf/nPleaseentertwointegers:; scanf%d%d&m&n; funmnzz; form=0;m
  • 下面有一段程序代码如果从键盘上输入Computer则在文本框内显示的内容是 PrivateSubText1_KeyPressKeyAsciiAsInteger IfKeyAscii>=65AndKeyAscii<=122Then KeyAscii=42 EndIf EndSub
  • 以下特点不属于算法的基本特征的是
  • SQL语言中实现数据存取的安全性控制的语句是
  • 下列过程定义语句中形参个数为不确定数量的过程是
  • 用黑盒技术设计测试用例的方法之一为
  • 在OLAP中选定多维数组的一个二维子集的动作称为
  • 如果有多个中断同时发生系统将根据中断优先级响应优先级最高的中断请求若要调整中断事件的响应次序可以利用
  • 原型化过程一般是在获得系统的一组______后即快速地加以实现的
  • C++语言中关键字运算符有newdelete和【】
  • 下述关于数据库系统的叙述中正确的是
  • 为了通过键盘访问主菜单项可在菜单编辑器的标题选项中的某个字母前插入何字符建立热键字母
  • 要在一个单一的类文件中创建既可用作JavaApplet又可用作Java应用程序的Java软件代码下列说法错误的是
  • 需求包括许多方面的内容其中描述系统中数据定义以及数据间的联系属于下列哪方面的内容
  • 下面对于友元函数描述正确的是
  • 下列程序的输出结果是 #include<iostream.h> intminintaintb { ifa<breturna elsereturnb return0 } voidmain { cout<<min1min23<<endl }
  • 下面第23~24题基于以下说明设有如下两个关系若雇员信息的主键是雇员号部门信息表的主键是部门号假设雇员信息表中的工资最低为800包括800最高不能超过2000另外这里假定DBMS不支持级联删除和级联更新功能 雇员信息表 雇员号 雇员名 部门号 工资 001 张山 02 2000 010 王宏达 01 1200 056 马林生 02 1000 101 赵敏 04 1500部门信息表 部门号 部门名 主任 01 业务部 李建 02 销售部 应伟东 03 服务部 周垠 04 财务部 陈力胜今对以上两个关系做如下操作Ⅰ.从雇员表中删除行‘010’‘王宏达’‘01’1200Ⅱ.从部门表中删除行‘01’‘业务部’‘李建’Ⅲ.从部门表中将部门名为‘服务部’的行删除Ⅳ.将雇员表中雇员号=‘010’的工资改为2600元在上述所给的操作中哪个些操作能被执行
  • 用汇编语言或高级语言编写的程序一般称为
  • 下面关于数据库系统的叙述正确的是
  • 结构化方法中经常采用一些半形式化的方法编写加工说明以下哪种方法不属于编写加工说明的方法
  • 系统分析包括目标分析环境分析业务分析数据分析和效益分析等内容其主体内容是【13】
  • 执行以下语句过程在窗体上显示的内容是 OptionBase0 PrivateSubCommand3_Click Dimd d=Arrayabcd Printd1d3 EndSub
  • 键码的定义在实体集的范围内惟一标识______
  • 以下是典型的计算机信息系统Ⅰ.TPSⅡ.MISⅢ.DSSⅣ.OIS其中解决半结构化或非结构化问题的有哪个些
  • 文档是软件开发人员维护人员用户以及计算机之间的______
  • 开发大型软件时产生困难的根本原因是
  • SQL语言中引用了游标使用游标是为了把集合操作转为【7】处理
  • 下列关于MIS和DSS的比较的叙述中错误的是
  • 下列关于内部类的说法不正确的是
  • 有变量定义语句DimmaxminAsString则可以知道max的类型是
  • 在Java中78.1%9的运算结果为【8】
  • 以下不属于Thread类提供的线程控制方法的是
  • 软件详细设计中描述处理过程的工具很多Ⅰ.程序流程图Ⅱ.数据流程图Ⅲ.系统流程图Ⅳ.N—S图Ⅴ.PAD图Ⅵ.判定树Ⅶ.判定表Ⅷ.伪码以上工具中哪些属于软件详细设计使用的工具
  • 下列语句输出结果为publicclasstest{publicstaticvoidmainStringargs[]{inta=-67b=116c=78inte=~c>>2&a|~BSystem.out.printlne}}
  • 信息作为一种资源其生命周期也可以分为需求获取经营管理分配四个阶段数据类的识别与信息的生命周期有关其中与事务类数据有关的阶段是
  • 在建立企业信息系统中______是最高层的系统开发人员他在企业领导人和研制组的支持下负责对企业现状进行调查分析组织提出新的企业信息系统模型
  • 用户可以用【】语句定义自己的数据类型
  • 结构化设计方法SD与结构化分析方法SA一样遵循______模型采用逐步求精技术SD方法通常与SA相联即依据数据流图设计程序的结构
  • 定义JavaApplet程序时必须有的import语句是
  • 将高级语言编写的程序翻译成机器语言程序所采用的两种翻译方式是
  • 下列4种不同数制表示的数中数值最大的一个是
  • 已知一程序运行后执行的第一个输出操作是cout
  • 有一个数是123它与十六进制数53相等那么该数值是
  • 构造方法何时被调用
  • 运算器的主要功能是
  • 系统实施阶段包括四项彼此配合同步进行的工作即【11】软件的开发操作人员的培训以及数据的准备
  • 软件的______是指软件在所给的环境条件下和给定的时间内能完成所要求功能的性质
  • 一般认为在任一企业内同时存在三个不同的计划控制层其中决定组织目标决定达到这些目标所需用的资源以及获取使用分配这些资源的策略是属于下面哪个层次的任务
  • 下列叙述中正确的是______
  • 在数据库设计中把数据需求写成文档它是各类数据描述的集合包括数据项数据结构数据流数据存储和数据加工过程等的描述这通常称为______
  • 若某二叉树的前序遍历访问顺序是abdgcefh中序遍历访问顺序是dgbaechf则其后序遍历的结点访问顺序是
  • 对象的使用包括引用对象的成员变量和方法通过______运算符就能实现对对象成员变量的访问和对象方法的调用
  • 下列程序段inta=10.b=4c=20d=6System.out.println<a++*b+c*-d的结果为
  • 数据库系统的核心是
  • 下列哪项是指软件在所给的环境条件下和给定的时间内能完成所要求功能的性质
  • 下面说法哪个是正确的
  • 下列关于Applet绘图说法正确的是
  • 在操作系统中对信号量S的P原语操作定义中使进程进入相应等待队列等待的条件是
  • 结构化程序设计的一种基本方法是
  • 在窗体上从左到右有Text1Text2两个文本框见下图 要求程序运行时在Text1中输入1个分数后按回车键则判断分数合法性若分数为0—100的1个数则光标移到Text2中否则光标不动并弹出对话框显示分数错下面程序中正确的是【】
  • 一个Java源程序中允许有______个公共类
  • 内存主存储器比外存辅助存储器
  • 以下软件中不属于办公自动化常用的是
  • 使计算机技术在当前窗体上输出的语句是
  • BSP的过程分类按其生命周期4个阶段划分下面哪个过程属于需求阶段
  • 任何一种信息系统开发方法都有其自身的局限性和适用范围Ⅰ.0结构化程度较高的事务处理系统TPSⅡ.决策支持系统DSSⅢ.用户需求可以事先冻结的信息系统Ⅳ.业务流程比较稳定规模适中的信息系统Ⅴ.规模庞大的信息系统以上系统中适合于用结构化信息系统分析与设计方法进行开发的有哪个些
  • 下列程序计算Sn的值Sn=a+aa+aaa++aaaa其中最后一项为n个例如a=5n=4时则Sn=5+55+555+5555请在空白处填入适当的内容将程序补充完整 PrivateSubCommand1_Click DimaAsIntegernAsIntegerCoutAsInteger DimSnAsLongTnAsLong Cout=1 Sn=0 Tn=0 a=InputBox请输入a的值 【】 Do Tn=Tn*10+a Sn二Sn+Tn Cout=Cout+1 【】 Debug.PrintanSn EndSub
  • 系统开发生命周期各个阶段正确的先后顺序是
  • 填空题 数组xx[N]保存着一组3位数的无符号正整数其元素的个数通过变量num传入函数fun请补充函数fun该函数的功能是从数组xx中找出个位和百位的数字相等的所有无符号整数结果保存在数组yy中其个数由函数fun返回 例如当xx[8]={135787232222424333141541}时bb[6]={787232222424333141} 注意部分源程序给出如下 请勿改动主函数main和其他函数中的任何内容仅在函数fun的横线上填入所编写的若干表达式或语句 试题程序 #include #defineN1000 intfunintxx[]intbb[]intnum { intin=0; intgb; fori=0;i
  • 在窗体上画四个文本框如图所示并用这四个文本框建立一个控件数组名称为Text1下标从0开始自左至右顺序增大然后编写如下事件过程 PrivateSubCommand1_Click ForEachTextBoxInText1 Text1i=Text1i.Index i=i+1 Next EndSub 程序运行后单击命令按钮四个文本框中显示的内容分别为
  • 以下程序用于判断abc能否构成三角形若能输出YES否则输出NO当给abc输入三角形三条边长时确定abc能构成三角形的条件是需同时满足三个条件a+b>ca+c>bb+c>a请填空 main {floatabc; scanf%f%f%f&a&b&c; if=_________printfYES/n;/*abc能构成三角形*/ elseprintfNO/n;/*abc不能构成三角形*/ }
  • 以下关于数据流程图DFD的描述中正确的是
  • 在计时器控件中Interval属性的作用是
  • 在数据库技术中使用数据模型的概念描述数据库的语义和结构一般可分为两类概念数据模型和______数据模型
  • 下列哪项指的是试验程序的内部逻辑和遍历具体的执行路径
  • 在系统实施中应用程序编制的3个层次是
  • 在Access的数据库对象中不包括
  • 一个信息系统的战略应当表达出企业的______的需求
  • 单击命令按钮时下列程序的执行结果为 PrivateSubCommand1Click DimxAsIntegeryAsInteger x=12y=32 CallPCSxy Printxy EndSub PublicSubPCSByValnAsIntegerByValmAsInteger n=nMod10 m=mMod10 EndSub
  • 联机分析处理OLAP中切片的含义是
  • 设关系R和关系S的元数分别是4和5元组数分别为7和9则R和S自然连接所得关系其元数和元组数分别为
  • 用InputBox函数设计的对话框其功能是
  • 下面程序的结果是 #include<iostream.h> classtest{private intnum public test intgetint{returnnum} ~test} testtest {num=0} test~test {cout<<Destructorisactive<<endl} voidmain {testx[3] cout<<Exitingmain<<endl}
  • 用于打开窗体的宏命令是
  • 指出下列程序运行的结果publicclassExample{Stringstr=newStringgoodchar[]ch={’a’’b’’c’}publicstaticvoidmainStringargs[]{Exampleex=newExampleex.changeex.otrex.chSystem.out.printex.str+andSystem.out.printex.ch}publicvoidchangeStringstrcharch[]}str=testokch[0]≈’g’}}
  • Java提供的类库支持______协议应用程序可通过URL地址在访问网络上任何地方的对象时如同访问本地文件一样简单
  • 设有以下函数过程 FunctionfunmAsIntegerAsIntegerDimkAsIntegersumAsIntegersum=0 Fork=mTo1Step-2 sum=sum+k Nextk fun=sum EndFunction 若在程序中用语句s=fun10调用此函数则s的值为_________
你可能感兴趣的试题