首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
admin
2009-05-20
22
问题
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
选项
答案
O(n)
解析
语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。长度为n的线性表顺序查找的平均次数为n/2，则它的时间复杂度是 O(n)。
转载请注明原文地址:https://kaotiyun.com/show/dv5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制c++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将my
假定int类型变量占用两个字节，其有定义intx[10]＝{0，2，4}；则数组x在内存中所占字节数是()。
有如下类定义：classPoint{intxx，yy；public：Point()：xx(0)，yy(0){}Point(intx，inty=0)：xx(x)，yy(y){}}；
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。已给出函数的首部，请完成该函数。注意：部分源程序在文件PROGl．C中。
有如下类声明：classBase1{};classBase2{};classDerived:publicBase2,publicBase1{};在一个Derived对象消亡时，析构函数被调用的顺序是
下列程序段中的变量已正确定义：for(i=0；i＜4；i++，i++)for(k=1；k
软件需求规格说明书的作用不包括()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。
在软件开发中，需求分析阶段可以使用的工具是( )。
随机试题
清偿抵充必须具备以下要件()
A．氨氯地平B．卡托普利C．双氢克尿噻D．美托洛尔E．哌唑嗪高血压病伴高血钾的禁用药物为
左心室流出道可见的结构是()
特殊情况下，施工人员必须进入一氧化碳浓度达到100mg／m3的隧道工作面时，其工作时间不得超过()。
因市场条件变化，将某项采用公允价值计量的金融资产的公允价值确定方法由第一层级转变为第二层级属于会计政策变更。()
在心理测验中，效度是指一个心理测验的()。
某学生认为自己学业有成的原因是努力学习，这种归因维度是()。
2019年一季度（以下简称“一季度”），全国居民人均可支配收入8493元，比上年同期名义增长8.7%，扣除价格因素，实际增长6.8%。其中，城镇居民人均可支配收入11633元，增长（若无特殊说明，以下均为同比名义增长）7.9%，扣除价格因素，实
非均衡发展战略是指将有限的资源首先投向效益较高的区域和产业，以获得区域经济的高速增长，并带动其他区域、其他产业发展的战略。根据上述定义，下列没有体现非均衡发展战略的是：
试论两汉与隋唐的选官制度。
最新回复
(
0
)
