首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
admin
2010-03-29
28
问题
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
选项
答案
O(n)
解析
语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。长度为n的线性表顺序查找的平均次数为n/2，则它的时间复杂度是O(n)。
转载请注明原文地址:https://jikaoti.com/ti/oxW0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序main(){inta=3;a+=a-=a*a;printf("%d\n",a);}程序的输出结果是
有以下程序#include＜stdio．h＞voidmain(){charb，c；inti；b=’a’；c=’A’；for(i=0；i＜6；i++){if(i％2)putchar(i+b)；elseputchar(i+
fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5Voidfun(intx[N]){intm；for(m＝N－1；m＞＝0；m－－)scanf("
有以下程序#includemain(){inta=7；while(a--)；printf("％d＼n"，a)；}程序运行后的输出结果是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
有以下程序：#includeintf(intn)；main(){inta＝3，s；s＝f(a)；s＝s＋f(a)；printf("%d\n"，s)；}intf(intn){staticinta＝1；n＋＝a＋＋；returnn；}程
有以下程序#includeintd=1;voidfun(intp){intd=5;d+=p++;printf("%d",d);}main(){inta=3;fun(a);d+=a++;printf("%d\n",d);}程序
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longBum=0；fp=fopen("fname．dat"，"r")；while(______
已定义以下函数intfun(int*p){return*p；}fun函数返回值是
请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是：AA
随机试题
公共关系策划流程PDCA工作法中，“A”指【 】
影响资本周转速度的因素有哪些?
A．硫酸亚铁B．糖皮质激素C．雄激素D．马利兰E．苯丁酸氮芥慢性粒细胞白血病
全口义齿下前牙大小选择的参考标准是下唇线(唇低线)至颌平面距离为()
材料一：2008年12月，中共中央总书记胡锦涛在纪念十一届三中全会召开30周年大会上的讲话中指出：实现社会公平正义是中国特色社会主义的内在要求，处理好效率和公平的关系是中国特色社会主义的重大课题。讲求效率才能增添活力，注重公平才能促进和谐，坚持效率和公平有
2008年3月9日，中国A公司与澳大利亚B公司签订购买铁矿石的合同。合同中约定，争议提交中国国际经济贸易仲裁委员会。2008年10月9日，B公司将双方在货物质量上存在的争议提交中国国际经济贸易仲裁委员会仲裁。下列关于本案的说法正确的是哪些?()
设则x=0是f(x)的()。
在审核信用证时，对信用证中的附加条款一般可以不审核。()
下列关于毛泽东思想的叙述错误的是()。
下列选项中，构成唐律“十恶”罪中不孝罪的有()。
最新回复
(
0
)
