首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
admin
2009-05-20
24
问题
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
选项
答案
O(n)
解析
语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。长度为n的线性表顺序查找的平均次数为n/2，则它的时间复杂度是 O(n)。
转载请注明原文地址:https://kaotiyun.com/show/dv5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义：classCup{public：Cup(doubleval，stringcr=”red”)：price(val)，color(cr){}／／①～Cup()；／／②priv
关系的实体完整性要求关系中不能为空的属性是()。
有如下程序：#includeusingnamespacestd;classBase{public:Base(){cout
在一个函数体中，定义一个变量的默认存储类型是()。
算法的有穷性是指( )。
层次型、网状型和关系型数据库划分原则是()。
下列给字符数组进行初始化中，正确的是()。
有如下类定义：ciassA{char*a；public：A()：a(0){}A(char*aa){／／把aa所指字符串拷贝到a所指向的存储空间a=__________；strcpy(a，aa)；}～A()(delete[]a；}
已知类MyClock中未显式定义构造函数，并重载了加法运算符，使得下面的语句序列能够正确执行：MyClockc1，c2；／／……c2=c1+10；由此可知：为类MyClock重载的“+”运算符函数的声明是(
下列程序的输出结果为2，横线处应添加语句()。#includeusingnamespacestd；classTestClass1{public：voidfun(){cout
随机试题
最能提示右心衰竭的表现是
Whatis【21】thatateachermostwantsinhisstudents?Attentiveness?Agoodmemory?Diligence?Certainlythesearethequalitie
细胞内的RNA主要包括()、()和()3类，含量最多的是()，半衰期最短的是()。
某项筛检试验的阳性判定标准降低(放宽)将会导致
某甲醇生产企业，以天然气为生产原料，甲醇成品用企业自备的10台载重量为20t的槽罐车运输。在距离生产区1500m处建有甲醇灌装站，站内有6个单个储量15t的储罐和6个装车台，另有1个4m高钢制移动平台，工人可登上该平台开展日常维护作业，灌装作业由人工操作完
若期货交易保证金为合约金额的5％，则期货交易者可以控制的合约资产为所投资金额的( )倍。
甲、乙两地相距6千米，某人从甲地步行去乙地，前一半时间平均每分钟行80米，后一半时间平均每分钟行70米。问他走后一半路程用了多少分钟?
2008年1月至2月，我国南方多个省市遭受罕见冰雪灾害，当时：
=______
Whatkindofmanishe?
最新回复
(
0
)
