首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
admin
2009-05-20
26
问题
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
选项
答案
O(n)
解析
语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。长度为n的线性表顺序查找的平均次数为n/2，则它的时间复杂度是 O(n)。
转载请注明原文地址:https://kaotiyun.com/show/dv5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列方法中，属于白盒法设计测试用例的方法的是()。
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。完成fun函数，其功能是求出M行N列二维数组每行元素中的最小值，并计算它们的和，并通过形参传回主函数并输出。注意：不能修改程序的其他部分，只能修改fun函数。试题程序：#inc
有如下类定义：classShape{public:___________________//纯虚函数Draw的声明};横线处缺失的纯虚函数Draw的声明是
某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是
已知函数f的原型是voidf(int*a,long&b);，变量v1、v2的定义是：intv1;longv2;下列调用语句中正确的是()。
要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下列选项中不符合良好程序设计风格的是()。
在软件设计中不使用的工具是()。
已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
随机试题
白细胞直方图淋巴细胞峰右移，与单个核细胞峰左侧相连并抬高，最可能的原因是
某男性患者带用全口义齿多年，旧义齿使用10年，直至垂直距离降低，下颌向左前偏位，带用新义齿后，反复复诊多次，每次均以疼痛为主要主诉，部位不断更换，经缓冲修改后有好转，但数日后又觉其他部位疼痛。检查其疼痛原因时，应如何进行()
[2006年第31题]一列火车驶过车站时，站台边上观察者测得火车鸣笛声频率的变化情况(与火车固有的鸣笛声频率相比)为()。
基坑验槽的内容不包括()。
合同的订立需要经过要约和承诺两个阶段，按照我国《合同法》规定，要约和承诺的生效是指( )。
影响同业拆借利率确定和变化的因素主要有()。
根据票据法律制度的规定，下列有关汇票未记载事项的表述中，正确的是()。
年度终了结账时，对有余额的账户，必须编制转账凭证，并据以将其余额结转下年。()
ThevicechancellorofAnchorUniversity,ProfJosephAfolayanhaswarnedmatriculatingstudentstowatchagainstdistractionst
下列情形中，适合榨油厂利用豆油期货进行卖出套期保值的是()。
最新回复
(
0
)
