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

admin2010-02-22 28

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

选项

答案O(n)

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

转载请注明原文地址:https://jikaoti.com/ti/S0b0FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列小题使用如下3个数据库表：学生表：S(学号，姓名，性别，出生日期，院系)课程表：C(课程号，课程名，学时)选课成绩表：SC(学号，课程号，成绩)在上述表中，出生日期数据类型为日期型，学时和成绩为数值型，其他均为字符型。用SQL语句检索选修课
在成绩表中，查找数学分数最低的学生记录，下列SQL语句的空白处应填入的是()。SELECT*FROM成绩；WHERE数学
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
新创建的表单默认标题为Forml，为了修改表单的标题，应设置表单的()。
(1)打开考生文件夹下的SPORT数据库，并永久删除该数据库中的temp表，然后将“金牌榜”、“获奖牌情况”和“国家”3个自由表加入该数据库。(2)为表“金牌榜”建立一个普通索引，索引名和索引表达式均为“金牌数”。(3)通过SQL语句为
(1)在mybase数据库中建立视图myview，视图中包括客户名、订单号、图书名、单价、数量和签订日期字段。然后使用SQLSELECT语句查询：“吴”姓读者(客户第一个字为“吴”)订购图书情况，查询结果按顺序包括myview视图中的全部字段，并要求先按
考生文件夹下的自由表employee中存放着职员的相关数据。(1)利用表设计器为employee表创建一个普通索引，索引表达式为“姓名”，索引名为xm。(2)打开考生文件夹下的表单文件formone，然后设置表单的Load事件，代码的功
在VisualFoxPro中，宏替换可以从变量中替换出()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

随机试题

音乐名曲《安魂曲》是______的作品。()A．贝多芬B．莫扎特C．海顿D．舒伯特
A．改善食物从口中漏出B．促进咀嚼功能C．促进对食丸的控制及向咽部输送的能力D．有效的强化吞咽反射E．改善吞咽相关器官的功能舌部运动训练的作用
属于但热不寒的症状有（）
赵某与罗某系邻居，两人常因日常小事纠纷不断。某日，两人又起纠纷，争吵中罗某抄起木棍，打在赵某的头上，致使其严重脑震荡，左耳失聪，赵某因受此重伤而报至公安机关。公安机关认为本案系邻里纠纷，以民事调解为宜，不予立案。赵某又告到检察院，检察院以同样理由不予立案。
采用单价法和实物法编制施工图预算的主要区别是()。
重力式码头胸墙混凝土直接在填料上浇筑时，应在()浇筑。
工程项目策划的过程是专家知识的组织和集成，以及信息的组织和集成的过程，其实质是()的过程。
小浩已经2岁零7个月了。近些天，小浩的“言行举止”总是让妈妈弄不明白，究竟是为什么呢?这个问题一直萦绕在妈妈的脑际。前几天，妈妈和小浩一块坐在院子里乘凉，小浩看到深蓝的天幕上那如洗的圆月、调皮地眨巴着眼睛的星星，非常兴奋，和妈妈有说不完的话。可小浩哪里知道
Doyouknoworworkwithsomeonewhoundervaluesotherpeople’sefforts,ignorestheirviewpoint,evenpubliclyinsultshisorh
Expertsestimatethatsomewherebetween【B1】______and【B2】______ofeverythingwecommunicateisnonverbal.Waysofnonverbalcommu

最新回复(0)

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

二级Java

NCRE全国计算机二级

在成绩表中，查找数学分数最低的学生记录，下列SQL语句的空白处应填入的是()。SELECT*FROM成绩；WHERE数学

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

新创建的表单默认标题为Forml，为了修改表单的标题，应设置表单的()。

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

在VisualFoxPro中，宏替换可以从变量中替换出()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

音乐名曲《安魂曲》是______的作品。()A．贝多芬B．莫扎特C．海顿D．舒伯特

A．改善食物从口中漏出B．促进咀嚼功能C．促进对食丸的控制及向咽部输送的能力D．有效的强化吞咽反射E．改善吞咽相关器官的功能舌部运动训练的作用

属于但热不寒的症状有（）

采用单价法和实物法编制施工图预算的主要区别是()。

重力式码头胸墙混凝土直接在填料上浇筑时，应在()浇筑。

工程项目策划的过程是专家知识的组织和集成，以及信息的组织和集成的过程，其实质是()的过程。

Doyouknoworworkwithsomeonewhoundervaluesotherpeople’sefforts,ignorestheirviewpoint,evenpubliclyinsultshisorh

Expertsestimatethatsomewherebetween【B1】______and【B2】______ofeverythingwecommunicateisnonverbal.Waysofnonverbalcommu

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

Expertsestimatethatsomewherebetween【B1】and【B2】ofeverythingwecommunicateisnonverbal.Waysofnonverbalcommu