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

admin2010-02-22 43

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

选项

答案O(n)

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

为“客户”表建立普通索引，要求按“客户号”字段升序排列，如果客户号(C，4)相等，则按“订购日期”D)升序排列，下列语句正确的是()。
下列选项中，不属于数据管理员(DBA)职责的是()。
打开考生文件夹下的SDB数据库，完成如下综合应用：创建一个标题名为“查询”、文件名为testb的表单，如下图所示。表单要求如下：(1)为表单建立数据环境，并向数据环境中添加“学生表”。(2)表单启动后自动居中。
在考生文件夹下，打开数据库“宾馆”，完成如下操作：(1)打开“客户”表，为“性别”字段增加约束规则：性别只能为“男”或“女”，默认值为“女”，表达式为：性别$”男女”。(2)为“入住”表创建一个主索引，索引名为fkkey，索引表达式为“
考生文件夹下的自由表employee中存放着职员的相关数据。(1)利用表设计器为employee表创建一个普通索引，索引表达式为“姓名”，索引名为xm。(2)打开考生文件夹下的表单文件formone，然后设置表单的Load事件，代码的功
在考生文件夹下，完成如下操作：打开考生文件夹下的表单two，如下图所示，选择“表单”菜单中的“新建方法程序”命令，在“新建方法程序”对话框中，为该表单新建一个test方法，然后双击表单，选择该方法编写代码，该方法的功能是使“测试”按钮变为不可用，即将该
算法的空间复杂度是指()。
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为______。
根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成()。
以下关于关系的说法正确的是

随机试题

流行性出血热病程中各期发展过程为
《节约能源法》所指节约能源，是指加强用能管理，采取技术上可行、经济上合理以及环境和社会可以承受的措施，从能源()，降低消耗、减少损失和污染物排放、制止浪费，有效、合理地利用能源。
以平衡型股票为主要投资对象的基金是()。
(1)甲、乙、丙三位合伙人签订书面协议，共同出资设立合伙企业，合伙协议未约定利润分配比例，甲为合伙企业的事务执行人，对外代表合伙企业，乙为合伙企业的会计，但是乙并没有取得会计从业资格证书，同时协议还规定，甲代表合伙企业对外签订的合同总标的超过300万元的
华生认为，()不是行为主义心理学的理论观点。
根据我国《刑事诉讼法》的规定，应当由中级人民法院管辖的第一审刑事案件是()。
欧盟《传统植物药注册程序指令》大限将至，中药出口欧洲遭遇严冬，人们不禁对中药_______产生了不小的怀疑。这其中确有中药自身种植、生产加工不统一的原因，致使药效和安全性能受到国际市场_______，但究其深层原因，则与国际中药市场暗藏的利益争夺不无关系。
恰好有6名运动员——赵、钱、孙、李、周和吴参加射击比赛。比赛中获得第1名、第2名、第3名和第4名的运动员各发一个奖牌以示奖励。所有与这6名运动员相关的信息如下：(1)每一名运动员不是市队的就是省队的但不可能都是；(2)这6名运动员中有2名是女性，有4名
下列选项中，医疗机构不承担赔偿责任的是()
Coveringonly41,293squarekilometres,SwitzerlandisoneofEurope’ssmallestcountries.ItisonlyonetwelvethesizeofFr

最新回复(0)

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

二级Java

NCRE全国计算机二级

为“客户”表建立普通索引，要求按“客户号”字段升序排列，如果客户号(C，4)相等，则按“订购日期”D)升序排列，下列语句正确的是()。

下列选项中，不属于数据管理员(DBA)职责的是()。

打开考生文件夹下的SDB数据库，完成如下综合应用：创建一个标题名为“查询”、文件名为testb的表单，如下图所示。表单要求如下：(1)为表单建立数据环境，并向数据环境中添加“学生表”。(2)表单启动后自动居中。

考生文件夹下的自由表employee中存放着职员的相关数据。(1)利用表设计器为employee表创建一个普通索引，索引表达式为“姓名”，索引名为xm。(2)打开考生文件夹下的表单文件formone，然后设置表单的Load事件，代码的功

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

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为______。

根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成()。

以下关于关系的说法正确的是

流行性出血热病程中各期发展过程为

《节约能源法》所指节约能源，是指加强用能管理，采取技术上可行、经济上合理以及环境和社会可以承受的措施，从能源()，降低消耗、减少损失和污染物排放、制止浪费，有效、合理地利用能源。

以平衡型股票为主要投资对象的基金是()。

华生认为，()不是行为主义心理学的理论观点。

根据我国《刑事诉讼法》的规定，应当由中级人民法院管辖的第一审刑事案件是()。

下列选项中，医疗机构不承担赔偿责任的是()

Coveringonly41,293squarekilometres,SwitzerlandisoneofEurope’ssmallestcountries.ItisonlyonetwelvethesizeofFr

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