【单选题】【消耗次数:1】
设语句x++的时间是单位时间,则以下语句的时间复杂度为( )。 for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++;
O(1)
O(n的平方)
O(n)
O(n的立方)
参考答案:
复制
纠错
相关题目
【单选题】 在下面循环语句中内层循环体S语句的执行次数为( )。 for(int i=0;i<n;i++) for(int j=i;j<n;j++)S;
①  n2
②  (n+1)/2
③  n(n-1)/2
④  n(n+1)/2
【单选题】 在下面循环语句中内层循环体S语句的执行总次数为()。 for(int i=0; i<n; i++) for(int j=i; j<n; j++) S;
①  n2
②  (n+1)/2
③  n(n-1)/2
④  n(n+1)/2
【单选题】 在下面循环语句中内层循环体S语句的执行总次数为( ) for(int i=0; i<n; i++) for(int j=i; j<n; j++) S;
①  n2
②  (n+1)/2
③  n(n-1)/2
④  n(n+1)/2
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【单选题】 在下面循环语句中内层循环体S语句的执行总次数为( ) for(int i=0; i i++) for(int j=i; j j++) S;
①  n2
②  (n+1)/2
③  n(n-1)/2
④  n(n+1)/2
【单选题】 在下面循环语句中内层循环体S语句的执行总次数为()。 for(int i=0; i i++) for(int j=i; j j++) S;
①  n2
②  (n+1)/2
③  n(n-1)/2
④  n(n+1)/2
【判断题】 设m,n?N,(m,n)=1,则j(mn) = j(m)j(n).
①  正确
②  错误
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 设j和k都是int类型,则for循环语句 for(j=0,k=-1;k=1;j++,k++)printf(****\n);().
①  循环结束的条件不合法
②  是无限循环
③  循环体一次也不执行
④  循环体只执行一次
随机题目
【多选题】 世界级城市群一般都具备或者部分具备()等方面的功能。
①  A.全球经济的决策与控制中心
②  B.国际金融中心
③  C.国际科技创新中心
④  D.国际交通与物流中心
【多选题】 成都是西部地区()的区域之一。
①  A.自然条件最优
②  B.科技人才资源最多
③  C.产业基础最好
④  D.创新活力最足
【多选题】 下列选项中,关于中央层面激发人才创新活力的方法,描述正确的有()。
①  A.深化人才发展体制机制改革,全方位培养、引进、用好人才,造就更多国际一流的科技领军人才和创新团队,培养具有国际竞争力的青年科技人才后备军
②  B.健全以创新能力、质量、实效、贡献为导向的科技人才评价体系
③  C.健全创新激励和保障机制,构建充分体现知识、技术等创新要素价值的收益分配机制,完善科研人员职务发明成果权益分享机制
④  D.加强创新型、应用型、技能型人才培养,实施知识更新工程、技能提升行动,壮大高水平工程师和高技能人才队伍
【多选题】 “十四五”时期经济社会发展必须遵循的原则包括()。
①  A.坚持党的全面领导
②  B.坚持以人民为中心
③  C.坚持新发展理念
④  D.坚持深化改革开放
【多选题】 根据《中华人民共和国民法典》规定,两个以上侵权人污染环境、破坏生态的,承担责任的大小,根据()等因素确定。
①  A.污染物的浓度、排放量
②  B.破坏生态的方式、范围、程度
③  C.行为对损害后果所起的作用
【多选题】 推动成渝地区双城经济圈建设的战略意义包括()。
①  A.有利于形成优势互补、高质量发展的区域经济布局
②  B.有利于拓展市场空间、优化和稳定产业链供应链
③  C.是构建以国内大循环为主体、国内国际双循环相互促进的新发展格局的一项重大举措
【单选题】 微信、QQ、微博等产生的信息及数据被称为( )。
①  用户生成数据
②  社交媒体数据
③  物联网数据
④  手机数据
【单选题】 ( )年大数据时代到来。
①  2000
②  2002
③  2010
④  2014
【单选题】 三间分布是研究控制传染病最基本的方法,其“三间”不包括( )。
①  时间
②  空间
③  人间
④  间量
【单选题】 ()年,学术界开始关注大数据。
①  2003
②  2008
③  2012
④  2016