首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
admin
2010-02-22
73
问题
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
选项
答案
O(n)
解析
语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。长度为n的线性表顺序查找的平均次数为n/2，则它的时间复杂度是O(n)。
转载请注明原文地址:https://kaotiyun.com/show/Hpnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
语句RELEASEALLEXCEPTA?能够清除的变量是()。
下列小题使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询订购单的数量和所有订购单平均金额的正确命令是()。
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
若将过程放在过程文件中，可在应用程序中使用下列哪条命令打开过程文件()。
假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：={^2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为()。
关闭表单的程序代码是ThisForm．Release，Release是()。
在考生目录下完成如下简单应用：使用一对多报表向导建立报表。要求：父表为stock_name，子表为stock_sl，从父表中选择字段“股票简称”；从子表中选择全部字段；两个表通过“股票代码”建立联系；按股票代码升序排序；报表标题为“股票持有
要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令()。
下列属于合法的Java标识符是
随机试题
男孩6岁，向前跌倒，右手着地。右肘部疼痛肿胀，肘后三角关系改变，最可能的诊断是
(2005年第60题)β2受体兴奋剂在应用两周后，常引起β2受体下调，支气管舒张作用减弱。下列哪种药物可促进β2受体功能的恢复
关于脂肪瘤，下列描述正确的是
反映心功能的实验指标是
治疗虫积，宜选用
社会工作者徐某接手一个个案，该个案是个三口之家，父母皆为企业中层干部，工作较忙，平时沟通较少。母亲李女士性格急躁，对儿子小刚要求严格；父亲张先生脾气温和，对儿子较宽松，小刚因而也与父亲走得更近。小刚今年读初三，学习成绩一般。现李女士已进入更年期，情绪不稳定
一个传输数字信号的模拟信道的信号功率是0．93W，噪音功率是0．03W，频率范围为3．4～3．8MHz，该信道的最高数据传输速率是()。
人类的寿命与基因有关，体内有多个基_________着你的生命长短。研究表明，那些在恶劣环境下控制机体防御功能的基因，能够显著地改善多种生物的健康状况并且延长其寿命。了解这些基因的运_________，或许可以帮助我们找到消除老年疾病、延长人类生命的秘诀。
设A，B为三阶矩阵且A不可逆，又AB+2B=O且r(B)=2．则|A+4E|=()．
ReadingFasterTheonlywaytoreadfasteristoreadfaster,anditisaserioussuggestion.【T1】________onspeedreadi
最新回复
(
0
)
