首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,若进行顺序查找,则时间复杂度为【 】。
对于长度为n的线性表,若进行顺序查找,则时间复杂度为【 】。
admin
2010-03-29
46
问题
对于长度为n的线性表,若进行顺序查找,则时间复杂度为【 】。
选项
答案
O(n)
解析
语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。长度为n的线性表顺序查找的平均次数为n/2,则它的时间复杂度是O(n)。
转载请注明原文地址:https://kaotiyun.com/show/0Tjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序main(){inti=5;do{if(i%3=1)if(i%5==2){printf("**%d",i);break;}
有以下程序#include#deftneN4voidfun(inta[][N],intb[]){inti;for(i=0;i
若有定义语句:intx=10;则表达式x-=x+x的值为()。
设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为()。
下列数据结构中,属于非线性结构的是
以下函数的功能是:通过键盘输入数据,为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti=0;while(i<N)scanf("%d",___);}在程序中下划线处应填入
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
有C语言表达式2*3+4+15%3,关于其执行顺序,以下叙述正确的是
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
随机试题
在软件设计中通常用耦合度和内聚度作为衡量模块独立程度的标准,耦合程度最高的是____①____耦合;内聚程度最高的是____②____内聚。①
在IBM兼容的微机中,基本输入/输出程序是存放在_______。
法警在对某丙采取强制措施时,某丙极力反抗,某乙,也拥上去对审判人员和法警进行攻击,并夺过法警手中的械具殴打审判人员。对于2人这种妨碍民事诉讼已经构成妨碍公务罪的行为应当如何处理?()
属于申请房地产开发类贷款所需提供的资料有()等。
()不是城市设计现状调查或分析的方法。
水闸中能起防冲消能作用的构造有()。
ABC理论认为改变学生不良情绪的关键是()。
2020年是抗日战争胜利70周年。毛泽东指出,中日战争是半殖民地半封建的中国和帝国主义的日本之间在20世纪30年代进行的一个决死的战争,最后胜利必将属于中国,主观原因在于
按计算机传统的分代方法,第一代至第四代计算机依次是
Forthelongesttime,Icouldn’tgetworkedupaboutprivacy:myrighttoit;howit’sdying;howwe’reheadedforanevenmore
最新回复
(
0
)