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

admin2009-04-15 48

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

选项 A、N＋1
B、N
C、(N＋1)/2
D、N/2

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于路由协议相关技术的描述中，错误的是()。
下列技术中，不属于无线接入技术的是()。
下列关于宽带城域网汇聚层基本功能的描述中，错误的是（）。
从计算机网络组成的角度看，计算机网络是由()构成的。
下列技术中，不属于无线接入技术的是()。
定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Cisco路由器的正确配置是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData()
常用数据备份方式包括完全备份、增量备份和差异备份，三种方式中空间使用最少和数据恢复速度最快的分别为()。
下列关于栈的叙述中正确的是(　　)。
检索至少有一名职工信息的“仓库号”及仓库的“所在地”和“人数”，正确的SQL命令是()。

随机试题

A．血液不易抽出，血液易凝固B．皮肤、注射部位出血C．严重出血、渗血、休克D．ECG示T波高尖E．呼吸困难DIC纤溶期出现
香连片绞股蓝总皂苷
某市A乡农户甲于2006年3月1日与乙公司订立合同，出售自己饲养的活鸡1万只，乙公司应在3月21日前支付5万元的首期价款．甲从4月1日起分批交付．交付完毕后乙公司付清余款。3月20日，乙公司得知该市的B乡发现了鸡瘟，即致电向甲询问。甲称，尽管B乡临近A乡，
林某在没有烟草专卖批发、零售许可证的情况下，指使他人购得中华等品牌卷烟1920条，并且将其中180条卷烟以人民币2万余元的价格出售给方某、邵某等人，被执法人员当场抓获。关于本案的分析，下列选项正确的是：()
按照《城市国有土地使用权出让转让规划管理办法》的规定，土地利用总体规划实行分级审批，乡(镇)土地利用总体规划可以由()批准。
北极点是指地球自转轴的北端，也就是北纬90°的那一点。北极地区是指北极附近北纬66°34’北极圈以内的地区，下列有关北极点和北极地区的说法错误的是()。
DNAtestingrevealsthegenesofeachindividualperson.Sincetheearlytwentiethcenturyscientistshaveknownthatallhuman
某公司股票年预测收益率为12％，预期每股收益为2元，预期每股红利为1．50元，年市场资本化率10％。则：(1)计算该公司股票的预期增长率、价格、市盈率。
Ofthefollowing,whichisclosestto
A、Naturalcuriosity.B、Criticalthinking.C、Logicalreasoning.D、Creativeimagination.D

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于路由协议相关技术的描述中，错误的是()。

下列技术中，不属于无线接入技术的是()。

下列关于宽带城域网汇聚层基本功能的描述中，错误的是（）。

从计算机网络组成的角度看，计算机网络是由()构成的。

下列技术中，不属于无线接入技术的是()。

定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Cisco路由器的正确配置是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData()

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式中空间使用最少和数据恢复速度最快的分别为()。

下列关于栈的叙述中正确的是( )。

检索至少有一名职工信息的“仓库号”及仓库的“所在地”和“人数”，正确的SQL命令是()。

A．血液不易抽出，血液易凝固B．皮肤、注射部位出血C．严重出血、渗血、休克D．ECG示T波高尖E．呼吸困难DIC纤溶期出现

香连片绞股蓝总皂苷

林某在没有烟草专卖批发、零售许可证的情况下，指使他人购得中华等品牌卷烟1920条，并且将其中180条卷烟以人民币2万余元的价格出售给方某、邵某等人，被执法人员当场抓获。关于本案的分析，下列选项正确的是：()

按照《城市国有土地使用权出让转让规划管理办法》的规定，土地利用总体规划实行分级审批，乡(镇)土地利用总体规划可以由()批准。

北极点是指地球自转轴的北端，也就是北纬90°的那一点。北极地区是指北极附近北纬66°34’北极圈以内的地区，下列有关北极点和北极地区的说法错误的是()。

DNAtestingrevealsthegenesofeachindividualperson.Sincetheearlytwentiethcenturyscientistshaveknownthatallhuman

某公司股票年预测收益率为12％，预期每股收益为2元，预期每股红利为1．50元，年市场资本化率10％。则：(1)计算该公司股票的预期增长率、价格、市盈率。

Ofthefollowing,whichisclosestto

A、Naturalcuriosity.B、Criticalthinking.C、Logicalreasoning.D、Creativeimagination.D

下列关于栈的叙述中正确的是(　　)。