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

admin2009-01-15 53

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

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

答案2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

(1)在名称为Form1的窗体上画一个名称为IblPwd的标签，标题为“密令”；·画两个文本框，名称分别为txtPwd、txtObj，都没有初始内容；再画三个命令按钮，名称分别为cmdShow、cmdHide、cmdCopy，标题分别为“显示”、“隐藏”、
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的表对象“tCollect”、“tPress”和“tType”，请按以下要求完成设计。(1)创建一个查询，查找收藏品中CD盘最高价格和最低价格的信息并输出，标题显示为“v
设有以下定义语句：PrivateTypepointxAsIntegeryAsIntegerEndTypeDimaAspoint下面语句中正确的是
(1)考生文件夹下有一个工程文件sjt3．vbp，其功能是：①单击“读数据”按钮，则将考生文件夹下in3．dat文件中的100个正整数读人数组a中。②单击“统计”按钮，则找出这100个正整数中的所有完全平方数(一个整数若是另一个整数的平方，
负责数据库中查询操作的数据库语言是(　　)。
设窗体上有Text1、Text2两个文本框，并编写了下面的程序代码：PrivateSubText1_KeyPress(KeyAsciiAsInteger)If"A"
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。
下面为单精度实型（即单精度浮点型）变量的是
下面关于组合框的叙述中错误的是
下列数据结构中，能用二分法进行查找的是

随机试题

有关委托一代理关系的制度安排方面的问题通常被认为是企业的()
A．1928年B．1981年C．1982年D．1988年E．1992年国际上第一个病案学术组织——北美病案管理学会成立于
监督物业购买、处置、资产管理和再投资决策，评估投资组合绩效，客户报告与现金管理属于()的工作内容。
安全带主要应用于()。
某单位拟对建成区内的一幢宿舍进行扩建。审查其扩建方案时可直接引用《城市居住区规划设计规范》的哪项标准?()
下列关于承诺期限起算日的表述，不正确的是()。
班轮运费的计算公式为()。
李某准备将长为，宽为米的矩形地板铺上甲、乙两种花色的瓷砖(规格均为20厘米×20厘米)，设计方案如图所示，阴影部分为甲种瓷砖。那么，在瓷砖允许切割且未损毁的情况下，甲种瓷砖需要多少块?
M公司是一家无负债的公司，其总市值为150000元。在经济环境正常的情况下，EBIT预计为14000元。如果在经济极力扩张的情况下，EBIT可增加30％。如果经济衰退，EBIT则会降低60％。公司正考虑发行60000元、利息率为5％的债务。这些钱将用于回购
　　Forthispart,youareallowed30minutestowriteanessaybasedonthepicturebelow.Youshouldstartyouressaywithabri

最新回复(0)

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

二级C语言

NCRE全国计算机二级

(1)在名称为Form1的窗体上画一个名称为IblPwd的标签，标题为“密令”；·画两个文本框，名称分别为txtPwd、txtObj，都没有初始内容；再画三个命令按钮，名称分别为cmdShow、cmdHide、cmdCopy，标题分别为“显示”、“隐藏”、

在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的表对象“tCollect”、“tPress”和“tType”，请按以下要求完成设计。(1)创建一个查询，查找收藏品中CD盘最高价格和最低价格的信息并输出，标题显示为“v

设有以下定义语句：PrivateTypepointxAsIntegeryAsIntegerEndTypeDimaAspoint下面语句中正确的是

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

设窗体上有Text1、Text2两个文本框，并编写了下面的程序代码：PrivateSubText1_KeyPress(KeyAsciiAsInteger)If"A"

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

下面为单精度实型（即单精度浮点型）变量的是

下面关于组合框的叙述中错误的是

下列数据结构中，能用二分法进行查找的是

有关委托一代理关系的制度安排方面的问题通常被认为是企业的()

A．1928年B．1981年C．1982年D．1988年E．1992年国际上第一个病案学术组织——北美病案管理学会成立于

监督物业购买、处置、资产管理和再投资决策，评估投资组合绩效，客户报告与现金管理属于()的工作内容。

安全带主要应用于()。

某单位拟对建成区内的一幢宿舍进行扩建。审查其扩建方案时可直接引用《城市居住区规划设计规范》的哪项标准?()

下列关于承诺期限起算日的表述，不正确的是()。

班轮运费的计算公式为()。

李某准备将长为，宽为米的矩形地板铺上甲、乙两种花色的瓷砖(规格均为20厘米×20厘米)，设计方案如图所示，阴影部分为甲种瓷砖。那么，在瓷砖允许切割且未损毁的情况下，甲种瓷砖需要多少块?

Forthispart,youareallowed30minutestowriteanessaybasedonthepicturebelow.Youshouldstartyouressaywithabri

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

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。

　　Forthispart,youareallowed30minutestowriteanessaybasedonthepicturebelow.Youshouldstartyouressaywithabri