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

admin2016-09-19 91

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

选项 A、log₂n
B、n／2
C、n
D、n+1

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下关于菜单设计的叙述中错误的是
算法的基本特征主要包括四个方面，它们分别是可行性、确定性、_____________和拥有足够的情报。
假设用复制、粘贴的方法建立了一个命令按钮数组Commandl，以下对该数组的说法错误的是()。
在窗体中有一个名为Commandl的命令按钮，并编写有以下代码。程序执行时，单击命令按钮，输出的结果为()。PublicSubProcl(nAsInteger,ByValmAsInteger)n=nMod
下列叙述中错误的是()。
以下叙述错误的是()。
使用菜单编辑器设计菜单时，必须输入的项是()。
以下数据结构中，属于非线性数据结构的是()。
数据模型包括数据结构、______________和数据条件。
下列关于通用对话框CDI的叙述中，错误的是()。

随机试题

我国乡村治理体系建设试点示范的基本原则包括()。
患者，男，30岁，半小时前因汽车撞伤头部入院，入院时已昏迷。对于此患者应采取的护患关系模式是
引起发热的病因甚多，临床上可分为___________两大类，而以___________为多见。
投资基金的品种繁多,根据国务院2004年6月1日颁布的《中华人民共和国证券投资基金法》规定,我国的证券投资基金不设立()
按照企业价值评估的相对价值模型。下列四种属于市盈率、市净率和市销率共同驱动因素的有()。
根据以下资料，回答问题。某省2009年全年完成旅客运输量、货物运输量分别比上年增长9．5％和9．2％，旅客周转量、货物周转量增长8．1％和8．5％。完成港口货物吞吐量13．3亿吨，增长14．2％，其中外贸货物吞吐量2．0亿吨，增长24．5％。港口
软件著作权的客体不包括______。
有以下程序#include#includeintfun(intn){int*p；p=(int*)malloc(sizeof(int))；*p=n；return*p；}mai
数据库应用系统中的核心问题是(　　)。
ManycitiesinthesouthernpartoftheUnitedStateshavedifficulty______trafficflowingwhenitsnows.

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于菜单设计的叙述中错误的是

算法的基本特征主要包括四个方面，它们分别是可行性、确定性、_____________和拥有足够的情报。

假设用复制、粘贴的方法建立了一个命令按钮数组Commandl，以下对该数组的说法错误的是()。

在窗体中有一个名为Commandl的命令按钮，并编写有以下代码。程序执行时，单击命令按钮，输出的结果为()。PublicSubProcl(nAsInteger,ByValmAsInteger)n=nMod

下列叙述中错误的是()。

以下叙述错误的是()。

使用菜单编辑器设计菜单时，必须输入的项是()。

以下数据结构中，属于非线性数据结构的是()。

数据模型包括数据结构、______________和数据条件。

下列关于通用对话框CDI的叙述中，错误的是()。

我国乡村治理体系建设试点示范的基本原则包括()。

患者，男，30岁，半小时前因汽车撞伤头部入院，入院时已昏迷。对于此患者应采取的护患关系模式是

引起发热的病因甚多，临床上可分为_两大类，而以_为多见。

投资基金的品种繁多,根据国务院2004年6月1日颁布的《中华人民共和国证券投资基金法》规定,我国的证券投资基金不设立()

按照企业价值评估的相对价值模型。下列四种属于市盈率、市净率和市销率共同驱动因素的有()。

软件著作权的客体不包括______。

有以下程序#include#includeintfun(intn){intp；p=(int)malloc(sizeof(int))；p=n；returnp；}mai

数据库应用系统中的核心问题是(　　)。

ManycitiesinthesouthernpartoftheUnitedStateshavedifficulty______trafficflowingwhenitsnows.

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

二级VB

NCRE全国计算机二级

以下关于菜单设计的叙述中错误的是

算法的基本特征主要包括四个方面，它们分别是可行性、确定性、_____________和拥有足够的情报。

假设用复制、粘贴的方法建立了一个命令按钮数组Commandl，以下对该数组的说法错误的是()。

在窗体中有一个名为Commandl的命令按钮，并编写有以下代码。程序执行时，单击命令按钮，输出的结果为()。PublicSubProcl(nAsInteger,ByValmAsInteger)n=nMod

下列叙述中错误的是()。

以下叙述错误的是()。

使用菜单编辑器设计菜单时，必须输入的项是()。

以下数据结构中，属于非线性数据结构的是()。

数据模型包括数据结构、______________和数据条件。

下列关于通用对话框CDI的叙述中，错误的是()。

我国乡村治理体系建设试点示范的基本原则包括()。

患者，男，30岁，半小时前因汽车撞伤头部入院，入院时已昏迷。对于此患者应采取的护患关系模式是

引起发热的病因甚多，临床上可分为___________两大类，而以___________为多见。

投资基金的品种繁多,根据国务院2004年6月1日颁布的《中华人民共和国证券投资基金法》规定,我国的证券投资基金不设立()

按照企业价值评估的相对价值模型。下列四种属于市盈率、市净率和市销率共同驱动因素的有()。

软件著作权的客体不包括______。

有以下程序#include#includeintfun(intn){int*p；p=(int*)malloc(sizeof(int))；*p=n；return*p；}mai

数据库应用系统中的核心问题是( )。

ManycitiesinthesouthernpartoftheUnitedStateshavedifficulty______trafficflowingwhenitsnows.

引起发热的病因甚多，临床上可分为_两大类，而以_为多见。

有以下程序#include#includeintfun(intn){intp；p=(int)malloc(sizeof(int))；p=n；returnp；}mai

数据库应用系统中的核心问题是(　　)。