对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

admin2010-02-22 63

问题对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

选项

答案O(n)

解析语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。长度为n的线性表顺序查找的平均次数为n/2，则它的时间复杂度是O(n)。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
下列说法中，不属于数据模犁所描述的内容的是______。
下列选项中不属于软件生命周期开发阶段任务的是
下列选项中不符合良好程序设计风格的是
仅使用Python基本语法，即不使用任何模块，编写Python程序计算下列数学表达式的结果并输出，小数点后保留3位。x=
表达式3*，*2*5／／6％7的计算结果是()。
有3个关系R、S、T如下：其中关系T是由关系R和S通过某种运算得到，该运算为()。
Applet是—个______容器。
()是面向企业级应用于服务的综合性标准开发平台。
继承诸如WindowAdapter(它继承了WindowListener接口)等适配器类有何好处?()

随机试题

辛弃疾，字幼安，号__________，有《__________》，又名《__________》。
影响脑力工作能力的因素有
500kV送电线路不应跨越长期住人的建筑物，在最大计算弧垂情况下，导线与建筑物之间最小垂直距离不应小于()。
复式记账法是指对于发生的每一项经济业务都要以相等的金额同时在相互联系的两个会计科目中进行登记的一种记账方法。()
下列选项中，可以直接记人“管理费用”科目，不必通过“应交税费”科目的税金是()。
吊销违法者的经营许可证是()。
2009年10月6日，诺贝尔奖评审委员会宣布，因对光纤通讯研究有重大贡献，香港中文大学前任校长、“光纤之父”()，与美国科学家史密斯和博伊尔分享今年的诺贝尔物理学奖。
正误∶是非
所有持有当代商厦购物优惠卡的顾客，同时持有双安商厦的购物优惠卡。今年国庆，当代商厦和双安商厦同时给持有本商厦购物优惠卡的顾客的半数，赠送了价值100元的购物奖券。结果，上述同时持有两个商厦的购物优惠卡的顾客，都收到了这样的购物奖券。如果上述断定是真的，则以
现在流行一种说法：“我的地盘我做主。”请从民事权利的行使和限制角度加以辨析。(2014一专一56)

最新回复(0)

对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

二级Java

NCRE全国计算机二级

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

下列说法中，不属于数据模犁所描述的内容的是______。

下列选项中不属于软件生命周期开发阶段任务的是

下列选项中不符合良好程序设计风格的是

仅使用Python基本语法，即不使用任何模块，编写Python程序计算下列数学表达式的结果并输出，小数点后保留3位。x=

表达式3，2*5／／6％7的计算结果是()。

有3个关系R、S、T如下：其中关系T是由关系R和S通过某种运算得到，该运算为()。

Applet是—个______容器。

()是面向企业级应用于服务的综合性标准开发平台。

继承诸如WindowAdapter(它继承了WindowListener接口)等适配器类有何好处?()

辛弃疾，字幼安，号，有《》，又名《__》。

影响脑力工作能力的因素有

500kV送电线路不应跨越长期住人的建筑物，在最大计算弧垂情况下，导线与建筑物之间最小垂直距离不应小于()。

复式记账法是指对于发生的每一项经济业务都要以相等的金额同时在相互联系的两个会计科目中进行登记的一种记账方法。()

下列选项中，可以直接记人“管理费用”科目，不必通过“应交税费”科目的税金是()。

吊销违法者的经营许可证是()。

2009年10月6日，诺贝尔奖评审委员会宣布，因对光纤通讯研究有重大贡献，香港中文大学前任校长、“光纤之父”()，与美国科学家史密斯和博伊尔分享今年的诺贝尔物理学奖。

正误∶是非

现在流行一种说法：“我的地盘我做主。”请从民事权利的行使和限制角度加以辨析。(2014一专一56)

对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。

二级Java

NCRE全国计算机二级

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

下列说法中，不属于数据模犁所描述的内容的是______。

下列选项中不属于软件生命周期开发阶段任务的是

下列选项中不符合良好程序设计风格的是

仅使用Python基本语法，即不使用任何模块，编写Python程序计算下列数学表达式的结果并输出，小数点后保留3位。x=

表达式3*，*2*5／／6％7的计算结果是()。

有3个关系R、S、T如下：其中关系T是由关系R和S通过某种运算得到，该运算为()。

Applet是—个______容器。

()是面向企业级应用于服务的综合性标准开发平台。

继承诸如WindowAdapter(它继承了WindowListener接口)等适配器类有何好处?()

辛弃疾，字幼安，号__________，有《__________》，又名《__________》。

影响脑力工作能力的因素有

500kV送电线路不应跨越长期住人的建筑物，在最大计算弧垂情况下，导线与建筑物之间最小垂直距离不应小于()。

复式记账法是指对于发生的每一项经济业务都要以相等的金额同时在相互联系的两个会计科目中进行登记的一种记账方法。()

下列选项中，可以直接记人“管理费用”科目，不必通过“应交税费”科目的税金是()。

吊销违法者的经营许可证是()。

2009年10月6日，诺贝尔奖评审委员会宣布，因对光纤通讯研究有重大贡献，香港中文大学前任校长、“光纤之父”()，与美国科学家史密斯和博伊尔分享今年的诺贝尔物理学奖。

正误∶是非

现在流行一种说法：“我的地盘我做主。”请从民事权利的行使和限制角度加以辨析。(2014一专一56)

对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

表达式3，2*5／／6％7的计算结果是()。

辛弃疾，字幼安，号，有《》，又名《__》。