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

admin2009-01-15 73

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

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

答案2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的功能是随机产生10个两位的整数：OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger，iAsIntegerRandomize
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个标题分别是“读数据”和“统计”的命令按钮和初始文本为空、名称分别为Text1和Text2的两个文本框，如图所示。程序功能如下：①单击“读数据”按钮，则将考生文件夹下in5．dat
下列叙述中正确的是
结构化程序的三种基本控制结构是
在过程定义中，Private表示()。
为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是(　　)。
结构化程序设计中，下面对goto语句使用描述正确的是
为了清除列表框中指定的项目，应使用的方法是(　　)。
结构化程序设计中，下面对goto语句使用描述正确的是
下列数据结构中，能够按照“先进后出”原则存取数据的是

随机试题

在肺的生理功能中。与调节汗液排泄有关的是
由资源拥有者分配接入权的接入控制方式是
A．向发布地省级药品监督管理部门重新申请广告批准文号B．向发布地省级药品监督管理部门备案C．国家或省级药品监督管理部门责令暂停生产、销售、使用的药品，在暂停期间D．向进口药品代理机构所在地省级药品监督管理部门申请广告批准文号E．交原核发部门
病人王女士。因肺心病收住院治疗，护士巡视病房发现病人口唇发绀，血气分析结果显示：PaO25．6kPa，PaCO29．3kPa。给予病人的用氧指征，一般应以动脉血氧分压低于
李某与丁某系夫妻，育有一尚未成年的孩子小李，三人都是李道村村民。李某一家在外出游玩时发生车祸全部遇难，救护人员赶到现场时发现李某已经死亡，遂将丁某与小李带回医院，但是两人在途中死亡且不能确定死亡时间。后查明，李某在生前投保人身保险，受益人为丁某；丁某尚有胞
(2015年真题)“民人典当田房，契载统以十年为率，限满听赎。”作出这一法律规定的朝代是()。
一座机械搅拌絮凝池，顺水流分为3格，每格容积为35m3，G值依次为70s-1，45s-1和25s-1，水的运动黏度v=1.14×10-6m2/s，水的密度ρ=1000kg/m3，则该絮凝池的平均G值为()。
我国进口设备时，若采用装运港船上交货价方式，卖方的责任有(　　)。
人民民主是社会主义的本质要求和内在属性，归根结底是因为它
Sincethedawnofhumaningenuity,peoplehavedevisedevermorecunningtoolstocopewithworkthatisdangerous,boring,burd

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的功能是随机产生10个两位的整数：OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger，iAsIntegerRandomize

下列叙述中正确的是

结构化程序的三种基本控制结构是

在过程定义中，Private表示()。

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是( )。

结构化程序设计中，下面对goto语句使用描述正确的是

为了清除列表框中指定的项目，应使用的方法是( )。

结构化程序设计中，下面对goto语句使用描述正确的是

下列数据结构中，能够按照“先进后出”原则存取数据的是

在肺的生理功能中。与调节汗液排泄有关的是

由资源拥有者分配接入权的接入控制方式是

病人王女士。因肺心病收住院治疗，护士巡视病房发现病人口唇发绀，血气分析结果显示：PaO25．6kPa，PaCO29．3kPa。给予病人的用氧指征，一般应以动脉血氧分压低于

(2015年真题)“民人典当田房，契载统以十年为率，限满听赎。”作出这一法律规定的朝代是()。

一座机械搅拌絮凝池，顺水流分为3格，每格容积为35m3，G值依次为70s-1，45s-1和25s-1，水的运动黏度v=1.14×10-6m2/s，水的密度ρ=1000kg/m3，则该絮凝池的平均G值为()。

我国进口设备时，若采用装运港船上交货价方式，卖方的责任有( )。

人民民主是社会主义的本质要求和内在属性，归根结底是因为它

Sincethedawnofhumaningenuity,peoplehavedevisedevermorecunningtoolstocopewithworkthatisdangerous,boring,burd

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是(　　)。

为了清除列表框中指定的项目，应使用的方法是(　　)。

我国进口设备时，若采用装运港船上交货价方式，卖方的责任有(　　)。