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

admin2019-06-12 79

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面关于常成员函数的说法中正确的是()。
有如下类声明：classTestClass{intn；public：TestClass(inti=0)：n(i){}voidsetValue(int
下列关于虚函数的描述中，正确的是()。
如果表达式y*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。
下列关于纯虚函数与抽象类的描述中，错误的是()。
下列关于C++函数的说明中，正确的是()。
以下模板定义：templateTfun(Tx，Ty){returnx*x+y*y；}下面对fun的调用中错误的是()。
下列说法中错误的是()。
下面关于构造函数和析构函数的描述，错误的是()。
大多数C++程序都要包含______头文件。该文件中包含了所有输入/输出流操作所需要的基本信息。

随机试题

破伤风患者须执行
下列喉软骨中，对支撑呼吸道保持其通畅特别重要，如被损伤，常造成喉狭窄的是
李老师带领一组实习生到某市郊区县进行口腔健康调查，大家认真讨论了调查方案和步骤方法，就下面的各个环节提出了具体措施。调查指数和标准采用
用电流继电器作为电动机保护和控制时，其主要的技术要求包括()。
根据《现金管理暂行条例》规定，下列经济业务中，不能用现金支付的是()。
已知某企业甲、乙两种产品产量及产值资料，如表6-2所示。根据上述资料请回答：甲、乙产量个体指数分别为()。
企业联盟的主要形式是()。
昵称为“雷古”的网民在微博中发布消息：其父在当地某派出所办理二代身份证时，民警将其父的出生年月1956年错误地写成了1965年，其父要求更正未果。这一涉警舆情引起当地公安机关督察部门的注意，督察部门妥当的做法有：
基因组学研究表明，人体基因组内含有2万到2．5万个基因，但至今，运用基因检测技术，只能发现一千多种疾病基因，而且都是单基因疾病。人类罹患的多基因疾病却依然是技术检测的盲区。对此，现有基因检测的结果，都采用“高”“中”“低”或某一百分比范围来表示个体患某种疾
建国以来，中国共产党制订过哪三条经济建设的基本路线?每一条基本路线制订的主要背景、核心内容及结果如何?据此，你认为在制订经济政策时应遵循什么原则?

最新回复(0)

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

二级C

NCRE全国计算机二级

下面关于常成员函数的说法中正确的是()。

有如下类声明：classTestClass{intn；public：TestClass(inti=0)：n(i){}voidsetValue(int

下列关于虚函数的描述中，正确的是()。

如果表达式yx++中，“”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

下列关于纯虚函数与抽象类的描述中，错误的是()。

下列关于C++函数的说明中，正确的是()。

以下模板定义：templateTfun(Tx，Ty){returnxx+yy；}下面对fun的调用中错误的是()。

下列说法中错误的是()。

下面关于构造函数和析构函数的描述，错误的是()。

大多数C++程序都要包含______头文件。该文件中包含了所有输入/输出流操作所需要的基本信息。

破伤风患者须执行

下列喉软骨中，对支撑呼吸道保持其通畅特别重要，如被损伤，常造成喉狭窄的是

李老师带领一组实习生到某市郊区县进行口腔健康调查，大家认真讨论了调查方案和步骤方法，就下面的各个环节提出了具体措施。调查指数和标准采用

用电流继电器作为电动机保护和控制时，其主要的技术要求包括()。

根据《现金管理暂行条例》规定，下列经济业务中，不能用现金支付的是()。

已知某企业甲、乙两种产品产量及产值资料，如表6-2所示。根据上述资料请回答：甲、乙产量个体指数分别为()。

企业联盟的主要形式是()。

建国以来，中国共产党制订过哪三条经济建设的基本路线?每一条基本路线制订的主要背景、核心内容及结果如何?据此，你认为在制订经济政策时应遵循什么原则?

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

二级C

NCRE全国计算机二级

下面关于常成员函数的说法中正确的是()。

有如下类声明：classTestClass{intn；public：TestClass(inti=0)：n(i){}voidsetValue(int

下列关于虚函数的描述中，正确的是()。

如果表达式y*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

下列关于纯虚函数与抽象类的描述中，错误的是()。

下列关于C++函数的说明中，正确的是()。

以下模板定义：templateTfun(Tx，Ty){returnx*x+y*y；}下面对fun的调用中错误的是()。

下列说法中错误的是()。

下面关于构造函数和析构函数的描述，错误的是()。

大多数C++程序都要包含______头文件。该文件中包含了所有输入/输出流操作所需要的基本信息。

破伤风患者须执行

下列喉软骨中，对支撑呼吸道保持其通畅特别重要，如被损伤，常造成喉狭窄的是

李老师带领一组实习生到某市郊区县进行口腔健康调查，大家认真讨论了调查方案和步骤方法，就下面的各个环节提出了具体措施。调查指数和标准采用

用电流继电器作为电动机保护和控制时，其主要的技术要求包括()。

根据《现金管理暂行条例》规定，下列经济业务中，不能用现金支付的是()。

已知某企业甲、乙两种产品产量及产值资料，如表6-2所示。根据上述资料请回答：甲、乙产量个体指数分别为()。

企业联盟的主要形式是()。

建国以来，中国共产党制订过哪三条经济建设的基本路线?每一条基本路线制订的主要背景、核心内容及结果如何?据此，你认为在制订经济政策时应遵循什么原则?

如果表达式yx++中，“”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

以下模板定义：templateTfun(Tx，Ty){returnxx+yy；}下面对fun的调用中错误的是()。