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

admin2018-12-04 41

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列数据结构中，属于非线性的是()。
若类A和类B的定义如下classA{inti,j;public:intgeti(){returni;}};classB:publicA{
在面向对象方法中，______描述的是具有相似属性与操作的一组对象。
有如下程序：#inClude＜iostream＞usingnamespacestd；ClassTestClass{public：virtUalvoidfurll(){cout＜＜“funlTestc
类中包含了一个静态成员函数，则main函数中和P.f1(P)；语句具有同样功能的语句为______。#include＜iostream.h＞classM{public：M(intA){A＝a；B+＝a；}static
下面说法正确的是()。
以三级模式为框架形成的3种数据库中，真实存在于计算机外存的数据库是()。
在表达式x-y中，"-"是作为非成员函数重载的运算符。若使用显式的函数调用代替直接使用运算符"-"，这个表达式还可以表示为
如果友元函数重载一个运算符时，其参数表中没有任何参数则说明该运算符是
检查软件产品是否符合需求定义的过程称为

随机试题

男性，47岁，腹胀、纳差半年，6小时前突然呕血约1000ml来急诊，既往HBsAg(+)。查体：示P125次／分，BP70／50mmHg，巩膜轻度黄染，肝、脾肋下未触及，移动性浊音(+)，下肢有可凹性水肿。导致呕血的最可能病因是
速发型多器官功能衰竭是指更多系统功能障碍发生在原发急症发病后()
在某市开发区拟建设一座110／10kV变电所，两台主变压器布置在室外，型号为SFZl0—20000／110，设两回110kV电源架空进线。高压配电装置为屋内双层布置：10kV配电室、电容室、维修间、备件库等均匀布置在一层；110kV配电室、控制室布置在二层
下列关于分解爆炸所需能量与压力关系的说法中，正确的是()。
下列做法，违反《会计法》规定的有(　　)。
2019年4月，审计组对某公司2018年度财务收支进行了审计。在对该公司固定资产业务进行审计时，发现如下情况：1．该公司与设备采购有关的部分内部控制如下：(1)采购部门确定设备需要量，提出设备购置申请书，报送设备管理部门。(2)设备管理部门根据申请书
当月准予抵扣的进项税额为(　　)万元。当月应纳营业税额为(　　)万元。
在采用资本资产定价模型估计普通股成本时，对于贝塔值的估计，下列表述正确的有()。
“二龙戏珠”是QSZ92式9mm手枪实弹射击过程中经常发生的故障，这种故障是指手枪射击过程中两发子弹同时卡在弹膛口附近位置，导致枪支不能发射的现象。下图是排除此类故障的分解动作，动作顺序正确的是()。
下列选项中体现辩证否定观的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

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

若类A和类B的定义如下classA{inti,j;public:intgeti(){returni;}};classB:publicA{

在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

有如下程序：#inClude＜iostream＞usingnamespacestd；ClassTestClass{public：virtUalvoidfurll(){cout＜＜“funlTestc

类中包含了一个静态成员函数，则main函数中和P.f1(P)；语句具有同样功能的语句为______。#include＜iostream.h＞classM{public：M(intA){A＝a；B+＝a；}static

下面说法正确的是()。

以三级模式为框架形成的3种数据库中，真实存在于计算机外存的数据库是()。

在表达式x-y中，"-"是作为非成员函数重载的运算符。若使用显式的函数调用代替直接使用运算符"-"，这个表达式还可以表示为

如果友元函数重载一个运算符时，其参数表中没有任何参数则说明该运算符是

检查软件产品是否符合需求定义的过程称为

男性，47岁，腹胀、纳差半年，6小时前突然呕血约1000ml来急诊，既往HBsAg(+)。查体：示P125次／分，BP70／50mmHg，巩膜轻度黄染，肝、脾肋下未触及，移动性浊音(+)，下肢有可凹性水肿。导致呕血的最可能病因是

速发型多器官功能衰竭是指更多系统功能障碍发生在原发急症发病后()

下列关于分解爆炸所需能量与压力关系的说法中，正确的是()。

下列做法，违反《会计法》规定的有( )。

当月准予抵扣的进项税额为( )万元。当月应纳营业税额为( )万元。

在采用资本资产定价模型估计普通股成本时，对于贝塔值的估计，下列表述正确的有()。

“二龙戏珠”是QSZ92式9mm手枪实弹射击过程中经常发生的故障，这种故障是指手枪射击过程中两发子弹同时卡在弹膛口附近位置，导致枪支不能发射的现象。下图是排除此类故障的分解动作，动作顺序正确的是()。

下列选项中体现辩证否定观的是()。

下列做法，违反《会计法》规定的有(　　)。

当月准予抵扣的进项税额为(　　)万元。当月应纳营业税额为(　　)万元。