对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

admin2010-03-29 31

问题对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

选项

答案O(n)

解析语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。长度为n的线性表顺序查找的平均次数为n/2，则它的时间复杂度是O(n)。

转载请注明原文地址:https://jikaoti.com/ti/oxW0FFFM

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){inta=1,b=2,c=3,d=0;if(a==1&&b++==2)if(b!=2||c--!=3)printf("%d,%d,%d\n",a,b,c);elseprintf("%d,
有以下程序：#include＜stdio．h＞main(){inti=0，a=0；while(i＜20){for(；；){if((i％5)==0)break；elsei-
若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。
C源程序中不能表示的数制是
有以下程序#includemain(){inta=7；while(a--)；printf("％d＼n"，a)；}程序运行后的输出结果是
算法的时间复杂度是指
下列数据结构中，属于非线性结构的是
设有以下函数：voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
有C语言表达式2*3+4+15%3,关于其执行顺序，以下叙述正确的是
请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是：AA

随机试题

DT电信科技股份有限公司于1998年在北京注册成立，同年10月，股票在上交所挂牌上市。作为国内具有自主知识产权的信息产业骨干企业，DT电信已形成集成电路设计、软件与应用、终端设计、移动互联网四大产业板块。近年来，适应新的市场形势，DT电信进一步明确了“以国
课外校外教育是课堂教学的继续。
材料①：2012年2月，甲公司与其全资子公司乙公司签订了《协议一》，约定甲公司将其建设用地使用权用于抵偿其欠乙公司的2000万元债务，并约定了仲裁条款。但甲公司未依约将该用地使用权过户到乙公司名下，而是将之抵押给不知情的银行以获贷款，办理了抵押登记。
甲房地产开发公司(以下简称甲公司)开发建设某住宅小区，2015年8月1日该小区竣工验收合格。王某于2016年1月1日购买该小区商品住宅一套，单价为6000元／m2，按照商品房销售合同约定建筑面积为l00m2，买卖双方对房屋面积误差的处理方式未做约定。5月1
某地级市决定编制一幅全市地理挂图。要求充分利用现有最新的测绘地理信息数据成果，以普通地图表现形式，反映自然和社会经济要素的基本特征及分布，某测绘单位承接了该任务。该市地处东经120°50’～124°00’、北纬28°45’～30°30’，中心城区
按照征税对象不同，税收可分为()。
对证券公司信息报送与披露方面的监管要求包括()。Ⅰ．信息公开披露制度Ⅱ．信息报送制度Ⅲ．董事会会议内容公开制度Ⅳ．年报审计监管
春秋战国时期公室与私家的斗争非常激烈，以下不属于这种斗争的是()。
AlthoughtherearemanyskillfulBraillereaders,thousandsofotherblindpeoplefinditdifficulttolearnthatsystem.Theya
【21】【22】

最新回复(0)

对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。

二级C

NCRE全国计算机二级

有以下程序#includemain(){inta=1,b=2,c=3,d=0;if(a==1&&b++==2)if(b!=2||c--!=3)printf("%d,%d,%d\n",a,b,c);elseprintf("%d,

有以下程序：#include＜stdio．h＞main(){inti=0，a=0；while(i＜20){for(；；){if((i％5)==0)break；elsei-

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。

C源程序中不能表示的数制是

有以下程序#includemain(){inta=7；while(a--)；printf("％d＼n"，a)；}程序运行后的输出结果是

算法的时间复杂度是指

下列数据结构中，属于非线性结构的是

设有以下函数：voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是

有C语言表达式2*3+4+15%3,关于其执行顺序，以下叙述正确的是

请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是：AA

课外校外教育是课堂教学的继续。

按照征税对象不同，税收可分为()。

对证券公司信息报送与披露方面的监管要求包括()。Ⅰ．信息公开披露制度Ⅱ．信息报送制度Ⅲ．董事会会议内容公开制度Ⅳ．年报审计监管

春秋战国时期公室与私家的斗争非常激烈，以下不属于这种斗争的是()。

AlthoughtherearemanyskillfulBraillereaders,thousandsofotherblindpeoplefinditdifficulttolearnthatsystem.Theya

【21】【22】

对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。