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

admin2009-01-15 75

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

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

答案2

解析在顺序查找中，如果线性表中被查元素不在线性表中，或是线性表中的最后一个，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了3个关联表对象，名为“tStud”、“tCourse”、“tScore”、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。请按以下要求完成设计。(1)创
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写以下程序代码：OptionBase1PrivateSubCommand1_Click()Dimarr1(4,4)AsIntegerDim
负责数据库中查询操作的数据库语言是(　　)。
在窗体上画一个名称为Text1的文本框，然后画3个单选按钮，并用这3个单选按钮建立一个名为Option1的控件数组，程序运行后，如果单击某个单选按钮，则文本框中的字体根据所选择的单选按钮切换，如图1所示。请选择适合空白处的语句()。Privat
语句PrintFormat(Int(12345．6789*100+0．5)／100，“0000，0．00”)的输出结果是()。
在菜单编辑器中建立如下图所示的菜单，并为了每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是(　　)。
下列关于线性链表的叙述中，正确的是(　　)。
支持子程序调用的数据结构是()。
为了实现对象的自动拖放，应该设置该对象的一个属性。下面设置中正确的是
结构化程序设计的基本原则不包括(　　)。

随机试题

提示COPD患者发生了阻塞性肺气肿的指标是
A．13寸B．12寸C．9寸D．6寸E．5寸前发际至后发际的骨度分寸是()
庚公司主营服装销售。2014年国庆期间，庚公司针对一女款羽绒服进行促销．促销活动约定顾客支付600元即可购买该羽绒服并获得庚公司60积分，积分有效期至2014年末。顾客凭60积分外加200元可在庚公司三款针织衫中任选一件，这三款针织衫售价均为320元。庚公
某国有独资公司曾于2002年发行了三年期的公司债券，但因资金周转不力，直至2006年2月方才还本付息完毕。2006年12月该公司拟再次发行公司债券。由于该公司曾有延迟支付本息的事实，其再次发行公司债券的申请将不会被核准。()
教材是教师和学生据以进行教学活动的材料，它主要包括()
下列不属于北京申办2022年冬奥会三大理念的是()。
观察法作为一种常用的研究方法，也存在一些局限，其中直接观察法的局限在于()。
请按照题目要求打开相应的命令，完成下面的内容。具体要求如下：打开演示文稿test.ppt，如图7-1所示，按下列要求完成对此文稿的修改。(1)在演示文稿的第一张幻灯片的标题栏中键入“清华大学”，设置为楷体，加粗，100磅，蓝色，全体动画
TextTherewasatimewhenparentswhowantedaneducationalpresentfortheirchildrenwouldbuyatypewriter,aglobeoran
Springisa【B1】______season.Thetemperaturesaremild,andthebloomingtreesandflowersmakethecitybright【B2】______.This

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了3个关联表对象，名为“tStud”、“tCourse”、“tScore”、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。请按以下要求完成设计。(1)创

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写以下程序代码：OptionBase1PrivateSubCommand1_Click()Dimarr1(4,4)AsIntegerDim

负责数据库中查询操作的数据库语言是( )。

语句PrintFormat(Int(12345．6789*100+0．5)／100，“0000，0．00”)的输出结果是()。

在菜单编辑器中建立如下图所示的菜单，并为了每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是( )。

下列关于线性链表的叙述中，正确的是( )。

支持子程序调用的数据结构是()。

为了实现对象的自动拖放，应该设置该对象的一个属性。下面设置中正确的是

结构化程序设计的基本原则不包括( )。

提示COPD患者发生了阻塞性肺气肿的指标是

A．13寸B．12寸C．9寸D．6寸E．5寸前发际至后发际的骨度分寸是()

教材是教师和学生据以进行教学活动的材料，它主要包括()

下列不属于北京申办2022年冬奥会三大理念的是()。

观察法作为一种常用的研究方法，也存在一些局限，其中直接观察法的局限在于()。

TextTherewasatimewhenparentswhowantedaneducationalpresentfortheirchildrenwouldbuyatypewriter,aglobeoran

Springisa【B1】______season.Thetemperaturesaremild,andthebloomingtreesandflowersmakethecitybright【B2】______.This

负责数据库中查询操作的数据库语言是(　　)。

在菜单编辑器中建立如下图所示的菜单，并为了每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是(　　)。

下列关于线性链表的叙述中，正确的是(　　)。

结构化程序设计的基本原则不包括(　　)。

Springisa【B1】season.Thetemperaturesaremild,andthebloomingtreesandflowersmakethecitybright【B2】.This