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

admin2009-03-16 50

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

选项 A、63
B、64
C、6
D、7

答案B

解析在进行顺序查找过程中，如果线性表中的第1个元素就是被查找元素，则只需做一次比较就查找成功，查找效率最高；但如果被查找的元素是线性表中的最后一个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列C++流的操作符中，能够设置下一个数据的输出宽度的是
有如下类定义：classFather{//基类public:Father(strings):name(s){}private:stri
面向对象方法中，继承是指(　　)。
将E-R图转换为关系模式时，实体和联系都可以表示为()。
下列叙述中正确的是()。
使用白盒测试方法时，设计测试用例应根据
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。
下列程序将x、Y和z按从小到大的顺序排列，横线处应添加语句()。templateVoidfun(){Ta：if(x>y){a=x；x=y；y=a；)if(y>z
使用表设计器定义表中字段时，不是必须设置的内容是()。
查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是

随机试题

胆汁酸的生物合成是________的主要代谢去路。
低温()以下环境，应按低温条件和绝缘类型要求，选用油浸纸绝缘类或交联聚乙烯、聚乙烯绝缘、耐寒橡皮绝缘电缆。
综合考虑行车和排水与通风，公路隧道的纵坡i应是()。[2014年真题]
燃气管道做水压试验时，当压力达到规定值后，应稳压()。
依照《建筑业企业资质管理规定》，下列关于企业资质申请的表述中，正确的有()。
下列行为中，不属于代理的是()。
贷款人应当根据项目()等因素，合理确定贷款期限和还款计划。
下列关于增量备份特点的描述中，错误的是()。
有以下程序：#includemain(){inti，j，m=1；for(i=1；i0；j一一){if(i*j>3)break；m*=i*j；}}prinff
ManycollegestudentsintheUnitedStatesusetheirsummerbreaktoearnmoneyinatemporaryjob.Butmoreandmoreareworkin

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列C++流的操作符中，能够设置下一个数据的输出宽度的是

有如下类定义：classFather{//基类public:Father(strings):name(s){}private:stri

面向对象方法中，继承是指( )。

将E-R图转换为关系模式时，实体和联系都可以表示为()。

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

使用白盒测试方法时，设计测试用例应根据

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

下列程序将x、Y和z按从小到大的顺序排列，横线处应添加语句()。templateVoidfun(){Ta：if(x>y){a=x；x=y；y=a；)if(y>z

使用表设计器定义表中字段时，不是必须设置的内容是()。

查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是

胆汁酸的生物合成是________的主要代谢去路。

低温()以下环境，应按低温条件和绝缘类型要求，选用油浸纸绝缘类或交联聚乙烯、聚乙烯绝缘、耐寒橡皮绝缘电缆。

综合考虑行车和排水与通风，公路隧道的纵坡i应是()。[2014年真题]

燃气管道做水压试验时，当压力达到规定值后，应稳压()。

依照《建筑业企业资质管理规定》，下列关于企业资质申请的表述中，正确的有()。

下列行为中，不属于代理的是()。

贷款人应当根据项目()等因素，合理确定贷款期限和还款计划。

下列关于增量备份特点的描述中，错误的是()。

有以下程序：#includemain(){inti，j，m=1；for(i=1；i0；j一一){if(i*j>3)break；m*=i*j；}}prinff

ManycollegestudentsintheUnitedStatesusetheirsummerbreaktoearnmoneyinatemporaryjob.Butmoreandmoreareworkin

面向对象方法中，继承是指(　　)。

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

有以下程序：#includemain(){inti，j，m=1；for(i=1；i0；j一一){if(ij>3)break；m=i*j；}}prinff