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

admin2010-08-21 86

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

选项 A、log[2]n
B、n/2
C、n
D、n+l

答案C

解析在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于Windows2003系统下DHCP服务器配置的描述中，错误的是()。
在下面的攻击手段中，基于网络的入侵防护系统和基于主机入侵防御系统都难于阻断的是()。
下列选项中，属于权威服务器的是()。Ⅰ．comⅡ．govⅢabc．comⅣx．abc．com
下列对交换机功能的描述中，错误的是()。
下列软件中不能用于网络嗅探的是()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
在广域网中，T1标准规定的速率是()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
在Windows2003系统中，能够获得如下图运行结果的命令是
CTOD(“04-01-01”)+20的结果是________。

随机试题

Word2010中，在没有自动添加编号的状态下，单击“开始”选项卡“段落”组的“编号”按钮，则()自动添加编号。
男性，20岁，接触油漆后发生喘息1天，伴轻咳少量白痰，有过敏性鼻炎史3年最可能出现的体征是
原发性肾病综合征患者，首次治疗，每天用泼尼松(强的松)60mg，3周后尿蛋白仍为(++++)，此时应
[2011年第91题]某模拟信号放大器输入与输出之间的关系如图7．5—11所示，那么，能够经该放大器得到5倍放大的输入信号最大值一定()。
在声学中，声音的要素不包括()。
为了保持账簿记录的持久性，防止涂改，登记账簿时必须使用蓝黑色墨水或碳素墨水书写。但特殊情况可以采用红色墨水书写，下列各项中可以采用红色墨水书写的有()。
为小班幼儿设计一个健康活动教案。
某次考试，小明答错总题数的，小强答错5题，两人都答错的题目占总题数的，已知二人均答对的题目超过试题总数的一半，则他们都答对了多少题?
Accordingtothenewsitem,thethreateningpackagesweresentfrom
中国的饺子是春节最重要的食物之一．由于它们的形状类似于古代金银元宝(ingot)，因此它们象征着财富。家人们会在除夕夜聚在一起来包饺子。他们会在一个饺子里藏一枚钱币，吃到它的人会在来年走好运。中国的饺子在其他节日也很受欢迎，因此它是中国文化传统的一部分。中

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于Windows2003系统下DHCP服务器配置的描述中，错误的是()。

在下面的攻击手段中，基于网络的入侵防护系统和基于主机入侵防御系统都难于阻断的是()。

下列选项中，属于权威服务器的是()。Ⅰ．comⅡ．govⅢabc．comⅣx．abc．com

下列对交换机功能的描述中，错误的是()。

下列软件中不能用于网络嗅探的是()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

在广域网中，T1标准规定的速率是()。

采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

在Windows2003系统中，能够获得如下图运行结果的命令是

CTOD(“04-01-01”)+20的结果是________。

Word2010中，在没有自动添加编号的状态下，单击“开始”选项卡“段落”组的“编号”按钮，则()自动添加编号。

男性，20岁，接触油漆后发生喘息1天，伴轻咳少量白痰，有过敏性鼻炎史3年最可能出现的体征是

原发性肾病综合征患者，首次治疗，每天用泼尼松(强的松)60mg，3周后尿蛋白仍为(++++)，此时应

[2011年第91题]某模拟信号放大器输入与输出之间的关系如图7．5—11所示，那么，能够经该放大器得到5倍放大的输入信号最大值一定()。

在声学中，声音的要素不包括()。

为了保持账簿记录的持久性，防止涂改，登记账簿时必须使用蓝黑色墨水或碳素墨水书写。但特殊情况可以采用红色墨水书写，下列各项中可以采用红色墨水书写的有()。

为小班幼儿设计一个健康活动教案。

某次考试，小明答错总题数的，小强答错5题，两人都答错的题目占总题数的，已知二人均答对的题目超过试题总数的一半，则他们都答对了多少题?

Accordingtothenewsitem,thethreateningpackagesweresentfrom

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