首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,若进行顺序查找,则时间复杂度为【 】。
对于长度为n的线性表,若进行顺序查找,则时间复杂度为【 】。
admin
2009-05-20
65
问题
对于长度为n的线性表,若进行顺序查找,则时间复杂度为【 】。
选项
答案
O(n)
解析
语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。长度为n的线性表顺序查找的平均次数为n/2,则它的时间复杂度是 O(n)。
转载请注明原文地址:https://kaotiyun.com/show/dv5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
下列关于模板的表述中,错误的是
关于函数重载,下列叙述中错误的是()。
在数据库系统中,数据模型包括概念模型、逻辑模型和
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
下列字符中,不允许作为C++标识符的是
若要对类BigNumber中重载的类型转换运算符long进行声明,下列选项中正确的是()。
在类的定义中,用于为对象分配内存空间,对类的数据成员进行初始化并执行其他内部管理操作的函数是()。
在VisualFoxPro中表单的Load事件发生在Init事件之【】。
宏组由下面的哪一项组成的()。
随机试题
NedKelly’sparentswere______.NedKellyisacontroversialfigurebecause______.
A.虚证B.实证C.表证D.热证
三羧酸循环的反应中,下列哪一步不为呼吸链提供氢原子
阑尾动脉来源于
男性,26岁,车祸至左大腿骨折,拍片诊断为左股干骨折,可能出现的并发症有()
中暑是
有关药品零售企业销售处方药、非处方药说法,正确的有
人民检察院审查批准逮捕时。应当讯问犯罪嫌疑人的情形有哪些?()
中国的金融中心是()。
在买卖双方存在信息不对称的情况下,质量差的商品往往将质量好的商品驱逐出市场,这种现象称为()。
最新回复
(
0
)