首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
admin
2010-02-22
72
问题
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
选项
答案
O(n)
解析
语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。长度为n的线性表顺序查找的平均次数为n/2，则它的时间复杂度是O(n)。
转载请注明原文地址:https://www.kaotiyun.com/show/Hpnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
向“仓库”表中新增一个“人数”字段，数据类型为数值型，宽度为2，正确的命令语句是()。
查询“仓库”表的所有记录并存储于临时表文件temp中的SQL语句是()。
以下程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。CLEARX=5DOWHILE．TX=X+5IFX=INT(X／5)*5??XELSELOOP
数据库系统的核心是()。
在考生文件夹下完成下列操作：(1)打开名称为SDB的学生数据库，分别为学生表Student、选课成绩表SC和课程表Course创建主索引。Student表主索引的索引名和索引表达式均为“学号”；Course表主索引的索引名和索引表达式均为“课程号
在项目管理器中，将一程序设置为主程序的方法是()。
有关系：电影(名称，导演，类型)，查询电影的类型为“动画片”的操作属于关系运算中的()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
线性表L=(α1，α2，α3，…，αi，…，αn)，下列说法正确的是()。
Java语言中，—卜列标识符错误的是()。
随机试题
A、40～45次B、30～40次C、25～30次D、20～25次E、18～20次新生儿每min呼吸次数为（）
其诗笔墨老成，风格雄放，且以七言歌行体见长的诗人是（）
某物业企业为增值税一般纳税人，2020年度取得主营业务收入1000万元、其他业务收入20万元、主营业务成本800万元、其他业务成本12万元、营业外支出1万元、税金及附加25万元、管理费用30万元、财务费用5万元。2021年年初聘请某会计师事务所进行审计，
InmanyofHawthorne’sstoriesandnovels,thePuritanconceptoflifeiscondemned,orthePuritanpastisshowninanalmost
车间相对于工厂是()
Televisionhaschangedthelifestyleofpeopleineveryindustrializedcountryintheworld.IntheUnitedStates,wheresociol
当出口换汇成本低于外汇牌价时,出口企业就有人民币盈利。()
记账凭证账务处理程序是最基本的处理程序方法。()
蚕豆根尖细胞在含3H标记的胸腺嘧啶脱氧核苷酸培养基中完成一个细胞周期，然后在不含放射性标记的培养基中继续分裂至中期，其染色体的放射性标记分布情况是()。
国家权力机关的监督方式主要有()。
最新回复
(
0
)
