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

admin2020-04-07 69

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

数据的存储结构是指()。
输出测试用例由测试输入数据(输入值集)和与之对应的预期输出结果(输出值集)两部分组成。
若运行时给变量x输入12，则以下程序的运行结果是#include＜iostream.h＞voidmain()｛intx,y;cin＞＞x;y＝X＞12?x+10：x-12;cout
下列程序的运行结果为()。#include＜iostream.h＞　voidmain(){inta=2；intb=a+1；cou＜＜afo＜＜endl；}
若有以下程序：#include＜iostream＞usingnamespacesstd;classA{public:A(){}A(inti){
关于语句　　#include＜iostream＞　　usingnamespacestd；　　voidmain()　　｛cout＜＜100．8989663＜＜’；　　　　cout＜＜fixed＜＜100．8989663＜
最简单的交换排序方法是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
已知各变量的定义如下inti=8，k，a，b;unsignedlongw=5；doublex=1.42，y=5.2；则以下符合C++语言语法的表达式是()。
C++在重载运算符中，如用成员函数重载一元运算符参数表中需要【】个参数，如用友元函数重载一元运算符参数表中需要【】个参数。

随机试题

下列病变应当选择的检查方法A．咬颌翼片B．下颌后部咬颌片C．下颌横断咬颌片D．下颌骨后前位片E．根尖片邻面龋
脑出血患者，45岁。入院2天，一直处于浅昏迷状态，颅内压继续增高，生命体征尚可，心肾功能良好，脑CT示小脑出血血肿200ml左右，侧脑室有扩大征象，采取何种措施最合适
最惠国待遇是是世贸组织多边贸易制度中最重要的基本原则和义务，则下列关于其的说法哪项是正确的?()
[2007年第148题，2003年第137题]无障碍设计中，只设坡道的建筑入口，坡道最大坡度为：
《律师事务所从事证券法律业务管理办法》规定，律师被吊销执业证书的，限制从事部分证券法律业务。(　　)
当股票投资必要收益率等于无风险收益率时，β系数()。
物流信息系统测试方法可分为()。
幼儿园要重视各种体育活动，特别是户外体育活动，每天应保证儿童至少有________小时的户外体育活动时间。
随着年龄的增长，儿童的意义记忆能力逐渐发展，机械记忆能力逐渐减弱。()
如今，传统的社会就业观的坚冰在一层层融化，科学的事业发展观的阳光在一点点升温，学子们终于豁然开朗，体面和尊严不是外在的虚荣和涂抹的光鲜，而在于自己辛勤劳动的成就，事业腾挪的空间。如果乡村同样能够圆梦，有实现人生价值的机会，有事业发展的天地，为什么还要株守于

最新回复(0)

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

二级C

NCRE全国计算机二级

数据的存储结构是指()。

输出测试用例由测试输入数据(输入值集)和与之对应的预期输出结果(输出值集)两部分组成。

若运行时给变量x输入12，则以下程序的运行结果是#include＜iostream.h＞voidmain()｛intx,y;cin＞＞x;y＝X＞12?x+10：x-12;cout

下列程序的运行结果为()。#include＜iostream.h＞ voidmain(){inta=2；intb=a+1；cou＜＜afo＜＜endl；}

若有以下程序：#include＜iostream＞usingnamespacesstd;classA{public:A(){}A(inti){

关于语句 #include＜iostream＞ usingnamespacestd； voidmain() ｛cout＜＜100．8989663＜＜’； cout＜＜fixed＜＜100．8989663＜

最简单的交换排序方法是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

已知各变量的定义如下inti=8，k，a，b;unsignedlongw=5；doublex=1.42，y=5.2；则以下符合C++语言语法的表达式是()。

C++在重载运算符中，如用成员函数重载一元运算符参数表中需要【】个参数，如用友元函数重载一元运算符参数表中需要【】个参数。

下列病变应当选择的检查方法A．咬颌翼片B．下颌后部咬颌片C．下颌横断咬颌片D．下颌骨后前位片E．根尖片邻面龋

脑出血患者，45岁。入院2天，一直处于浅昏迷状态，颅内压继续增高，生命体征尚可，心肾功能良好，脑CT示小脑出血血肿200ml左右，侧脑室有扩大征象，采取何种措施最合适

最惠国待遇是是世贸组织多边贸易制度中最重要的基本原则和义务，则下列关于其的说法哪项是正确的?()

[2007年第148题，2003年第137题]无障碍设计中，只设坡道的建筑入口，坡道最大坡度为：

《律师事务所从事证券法律业务管理办法》规定，律师被吊销执业证书的，限制从事部分证券法律业务。( )

当股票投资必要收益率等于无风险收益率时，β系数()。

物流信息系统测试方法可分为()。

幼儿园要重视各种体育活动，特别是户外体育活动，每天应保证儿童至少有________小时的户外体育活动时间。

随着年龄的增长，儿童的意义记忆能力逐渐发展，机械记忆能力逐渐减弱。()

下列程序的运行结果为()。#include＜iostream.h＞　voidmain(){inta=2；intb=a+1；cou＜＜afo＜＜endl；}

关于语句　　#include＜iostream＞　　usingnamespacestd；　　voidmain()　　｛cout＜＜100．8989663＜＜’；　　　　cout＜＜fixed＜＜100．8989663＜

《律师事务所从事证券法律业务管理办法》规定，律师被吊销执业证书的，限制从事部分证券法律业务。(　　)