首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
admin
2013-05-12
59
问题
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
选项
答案
O(n)
解析
语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。长度为n的线性表顺序查找的平均次数为n/2，则它的时间复杂度是 O(n)。
转载请注明原文地址:https://kaotiyun.com/show/TGrp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
在以下数据库系统(由数据库应用系统、操作系统、数据库管理系统、硬件四部分组成)层次示意图中，数据库应用系统的位置是______。
以下字符串不符合Access字段命名规则的是______。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
在软件开发中，下面任务不属于设计阶段的是()。
软件测试的目的是尽可能发现软件中错误，通常【】是在代码编写阶段可进行的测试，它是整个测试工作的基础。
对已经设置排序或分组的报表，下列说法正确的是()。
SQL的基本命令中，插入数据命令所用到的语句是()。
在数据访问页中，应为所有将要排序、分组或筛选的字段建立()。
设有如下关系表：则下列操作中正确的是()。
随机试题
鼠疫耶尔森菌在普通培养基上生长_________，在含血液或组织液的培养基上，_________可形成_________菌落，在肉汤培养基上开始混浊，24小时后表现为_________，48小时后形成_________，稍加摇动，呈_________状下沉
对差压变送器进行过范围试验时，要求差压为量程的()。
下列有关DNA变性的叙述哪一项是正确的
在前列腺手术指征中，下列哪种情况不是绝对的手术指征现患者残余尿200ml，以中叶大为主，心肺功能好，最好采用哪种治疗
对由精神紧张、情绪恐惧或肌肉疼痛所致的失眠可选用()。
某公司优先股固定的股息率为8%，最终收益率的上限为10%，则公司的税后净利润率为7%、9%和11%时，股息率为( )。
根据《专利法》的相关规定，外观设计的外国优先权期限为6个月，发明或实用新型的外国优先权期限为12个月。()
内部后勤属于价值链分析中的()。
简述进、销、存决策支持系统的内容
TheplaywrightDavidHenryHwanghasbeeninhighdemandinrecentyears—notforworkslikehisTonyAward-winningM.Butterfly,
最新回复
(
0
)
