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

admin2015-09-15 23

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

选项 A、log2n
B、n／2
C、n
D、n＋1

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

设d=time()，命令?VARTYPE(d)的输出值是
VisualFoxPro中，下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y
在VisualFoxPro中,定义数据的有效性规则时，在规则框输入的表达式的类型是
下面不属于软件设计阶段任务的是
下列叙述中正确的是(　　)。
下列关于栈的叙述中，正确的是
下面不属于软件需求分析阶段主要工作的是
使用索引的主要目的是
对建立良好的程序设计风格，下面描述正确的是(．)。
下面不属于软件工程的3个要素是

随机试题

某地扩建一民用机场，工程项目包括航站楼工程、场道工程、助航灯光工程、空管工程和航站楼弱电工程，工程总概算的费用情况分别为：航站楼工程费用6000万元；场道工程费用3000万元；助航灯光建筑工程费用1000万元；空管建筑工程费用600万元；航站楼弱电工程设备
下列哪项关于地方性甲状腺肿的地区分布特征的描述是错误的
下列关于材料设备由承包人采购的方式的说法中正确的有()。
在建筑施工现场使用的能够瞬时点燃，工作稳定，能耐高、低温，功率大，但平均寿命短的光源类型为()。
支护结构破坏、土体失稳或过大变形对基坑周边环境及地下结构施工影响()，则基坑侧壁安全等级定为一级。
债务链中，小王是小李的债务人，小李是小赵的债务人。由于小李怠于行使自己到期的债权导致无法偿还对小赵的债务，则(　　)。
根据下列统计资料回答问题。2015年全年，全国吸收外商直接投资新设立企业26575家，比上年增长11．8％；实际使用外商直接投资金额7813．5亿元，同比增长6．4％。其中从“一带一路”沿线国家吸收外商直接投资新设立企业2164家，增长18．3％
甲是精神病患者，一日突然手持匕首追杀乙，甲将乙逼到一房屋的角落里，乙在无处可逃的情况下，顺手将桌上的花瓶拾起扔向甲，致使甲右眼失明。乙的行为是()。
以下不属于第四代计算机的是
ThevasticesheetsofGreenlandandAntarcticaaremeltingfasterthanpreviouslythought,andthatmeltingisaccelerating,ac

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设d=time()，命令?VARTYPE(d)的输出值是

VisualFoxPro中，下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y

在VisualFoxPro中,定义数据的有效性规则时，在规则框输入的表达式的类型是

下面不属于软件设计阶段任务的是

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

下列关于栈的叙述中，正确的是

下面不属于软件需求分析阶段主要工作的是

使用索引的主要目的是

对建立良好的程序设计风格，下面描述正确的是(．)。

下面不属于软件工程的3个要素是

下列哪项关于地方性甲状腺肿的地区分布特征的描述是错误的

下列关于材料设备由承包人采购的方式的说法中正确的有()。

在建筑施工现场使用的能够瞬时点燃，工作稳定，能耐高、低温，功率大，但平均寿命短的光源类型为()。

支护结构破坏、土体失稳或过大变形对基坑周边环境及地下结构施工影响()，则基坑侧壁安全等级定为一级。

债务链中，小王是小李的债务人，小李是小赵的债务人。由于小李怠于行使自己到期的债权导致无法偿还对小赵的债务，则( )。

甲是精神病患者，一日突然手持匕首追杀乙，甲将乙逼到一房屋的角落里，乙在无处可逃的情况下，顺手将桌上的花瓶拾起扔向甲，致使甲右眼失明。乙的行为是()。

以下不属于第四代计算机的是

ThevasticesheetsofGreenlandandAntarcticaaremeltingfasterthanpreviouslythought,andthatmeltingisaccelerating,ac

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

债务链中，小王是小李的债务人，小李是小赵的债务人。由于小李怠于行使自己到期的债权导致无法偿还对小赵的债务，则(　　)。