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

admin2012-03-22 39

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

选项 A、log2n
B、n/2
C、n
D、n+1

答案C

解析

转载请注明原文地址:https://kaotiyun.com/show/p2hp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为【】。
【】是Java提供的建立图形用户界面GUI的开发包，它可用于Java的Applet和Application中，它支持图形用户界面的编程。
滚动窗口JScrollPane是带动滚动条的面板，主要是通过移动【】来实现的。
给出下列的代码，则下列选项中哪个是类A合理的内部类?　　　classA{　　　　　　　　protectedinti；　　　　　　　　A(inti){　　　　　　　　　this.i=i；　　　　　　　　}　　　　　　　}
在下面程序的下画线处，填入适当的语句使程序能正确执行并输出异常栈信息。publicclassThrowableException{　publicstaticvoidmain(Stringargs[]){　　try{
软件调试的目的是(　　)。
有一个接口定义如下，下列选项中实现了该接口并且不是抽象的是interfaceA{intmethod1(inti);intmethod2(intj);}
文件类______是java.io中的一个重要的非流类，里面封装了对文件系统进行操作的功能。
本程序的功能是利用随机数函数模拟投币，方法是；每次随机产生一个0或1的整数，相当于一次投币，1代表正面，0代表反面。在窗体上有三个文本框，名称分别是Text1、Text2、Text3，分别用于显示用户输入投币总次数、出现正面的次数和出现反面的次数，如图所
数据模型按不同的应用层次分为三种类型，它们是【】数据模型、逻辑数据模型和物理数据模型。

随机试题

检测机构所申请的等级属于省局(站)评定范围，但申报的试验检测项目有属于部质监局评定范围的，对该项目的评审省局(站)应当报请部质监局同意，评审专家从省站专家库中抽取。()
下列关于期货交割制度的说法，正确的有(　　)。
如果游客的外籍在华亲友以记者身份参加旅游团的活动，导游人员应当()。
“我看到苹果的颜色和形状，嗅到它的气味，摸到它的光滑，尝到它的滋味，就形成对苹果的认识，所以苹果的存在就是我的感觉的相加。”这种观点属于认识论上的()。
由全国人大常委会根据最高人民法院院长的提请任免的有()。
材料1：续写中国特色社会主义这篇大文章，需要掌握好马克思主义哲学的强大思想武器。描绘中国特色社会主义的发展蓝图，总会在重要历史时刻显现出重大实践意义。在党的十八届五中全会上，习近平总书记强调，“十三五”乃至更长时期要牢固树立并切实贯彻创新、协调、
容易引起无意注意的条件有哪些?
一个以太网交换机，读取整个数据帧，对数据帧进行差错校验后再转发出去，这种交换方式称为______。
TheoriesonWhyWeLikeOtherPeopleInordertofigureoutthereasonswhywefallinlikeandwhywefallinlovewithpeop
Itisoftensaidthatpolitenesscostsnothing.Infact,itseemsthatalittlemorecourtesycould(1)______businesses￡5billi

最新回复(0)

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

二级VB

NCRE全国计算机二级

在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为【】。

【】是Java提供的建立图形用户界面GUI的开发包，它可用于Java的Applet和Application中，它支持图形用户界面的编程。

滚动窗口JScrollPane是带动滚动条的面板，主要是通过移动【】来实现的。

给出下列的代码，则下列选项中哪个是类A合理的内部类? classA{ protectedinti； A(inti){ this.i=i； } }

在下面程序的下画线处，填入适当的语句使程序能正确执行并输出异常栈信息。publicclassThrowableException{ publicstaticvoidmain(Stringargs[]){ try{

软件调试的目的是( )。

有一个接口定义如下，下列选项中实现了该接口并且不是抽象的是interfaceA{intmethod1(inti);intmethod2(intj);}

文件类______是java.io中的一个重要的非流类，里面封装了对文件系统进行操作的功能。

数据模型按不同的应用层次分为三种类型，它们是【】数据模型、逻辑数据模型和物理数据模型。

检测机构所申请的等级属于省局(站)评定范围，但申报的试验检测项目有属于部质监局评定范围的，对该项目的评审省局(站)应当报请部质监局同意，评审专家从省站专家库中抽取。()

下列关于期货交割制度的说法，正确的有( )。

如果游客的外籍在华亲友以记者身份参加旅游团的活动，导游人员应当()。

“我看到苹果的颜色和形状，嗅到它的气味，摸到它的光滑，尝到它的滋味，就形成对苹果的认识，所以苹果的存在就是我的感觉的相加。”这种观点属于认识论上的()。

由全国人大常委会根据最高人民法院院长的提请任免的有()。

容易引起无意注意的条件有哪些?

一个以太网交换机，读取整个数据帧，对数据帧进行差错校验后再转发出去，这种交换方式称为______。

TheoriesonWhyWeLikeOtherPeopleInordertofigureoutthereasonswhywefallinlikeandwhywefallinlovewithpeop

Itisoftensaidthatpolitenesscostsnothing.Infact,itseemsthatalittlemorecourtesycould(1)______businesses￡5billi

给出下列的代码，则下列选项中哪个是类A合理的内部类?　　　classA{　　　　　　　　protectedinti；　　　　　　　　A(inti){　　　　　　　　　this.i=i；　　　　　　　　}　　　　　　　}

在下面程序的下画线处，填入适当的语句使程序能正确执行并输出异常栈信息。publicclassThrowableException{　publicstaticvoidmain(Stringargs[]){　　try{

软件调试的目的是(　　)。

下列关于期货交割制度的说法，正确的有(　　)。