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

admin2013-10-23 31

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在线性表的顺序存储中，元素之间的逻辑关系是通过【】决定的；在线性表的链接存储中，元素之间的逻辑关系是通过【】决定的。
在具有n个单元、顺序存储的循环队列中，队满时，共有【】个元素。
数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。
在VisualFoxPro的命令窗口中键入CREATE命令以后，屏幕会出现一个创建对话框，要想完成同样的工作，还可以单击“文件”菜单中的“新建”按钮，然后______。
下列关于在浏览窗口追加记录的叙述中，错误的一条是______。
在连接运算中，【】连接是去掉重复属性的等值连接。
在深度为5的满二叉树中，叶子结点的个数为
在计算机中，算法是指______。
下列数据结构中，按先进后出原则组织数据的是______。
算法的空间复杂度是指(　　)。

随机试题

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全国计算机二级

在线性表的顺序存储中，元素之间的逻辑关系是通过【】决定的；在线性表的链接存储中，元素之间的逻辑关系是通过【】决定的。

在具有n个单元、顺序存储的循环队列中，队满时，共有【】个元素。

数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。

在VisualFoxPro的命令窗口中键入CREATE命令以后，屏幕会出现一个创建对话框，要想完成同样的工作，还可以单击“文件”菜单中的“新建”按钮，然后______。

下列关于在浏览窗口追加记录的叙述中，错误的一条是______。

在连接运算中，【】连接是去掉重复属性的等值连接。

在深度为5的满二叉树中，叶子结点的个数为

在计算机中，算法是指______。

下列数据结构中，按先进后出原则组织数据的是______。

算法的空间复杂度是指( )。

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

算法的空间复杂度是指(　　)。