【单选题】【消耗次数: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);().
①  循环结束的条件不合法
②  是无限循环
③  循环体一次也不执行
④  循环体只执行一次
随机题目
【单选题】 “一带一路”不是一个实体和机制,而是合作发展的理念和倡议,是充分依靠中国与有关国家既有的双多边机制,借助既有的、行之有效的( ) 平台。
①  区域合作
②  文化交流
③  区域经济
④  区域贸易
【单选题】 古丝绸之路是一条商贸之路,也是一条文化传播和交流之路。东西方使节、商队、游客、学者、工匠川流不息,沿途各国互通有无、互学互鉴,共同推动了人类文明进步,谱写出千古传诵的友好篇章。这说明:( )
①  商业贸易是文化传播的重要方式和途径
②  人口迁徙是文化交流的重要方式和途径
③  教育是文化传播的重要方式和途径
④  外出旅游是文化交流的重要方式和途径参考
【单选题】 恐怖主义的基本特点是()①具有明确的政治目的性②具有强烈的暴力、讹诈和威胁性③具有强烈地影响受众的恐怖性④具有受害对象的无辜性
①  ①②
②  ①②③
③  ②③④
④  ①②③④
【单选题】 根据“一带一路”走向,陆上依托国际大通道,以( ) 为支撑,以重点经贸产业园区为合作平台,打造六大国际经济合作走廊。
①  经济发达城市
②  重点城市
③  沿线中心城市
④  沿海特区
【单选题】 共建“一带一路”致力于( ) 及附近海洋的互联互通。
①  亚欧非大陆
②  中亚——西亚
③  东亚——中亚——波罗的海
④  东亚——中亚
【单选题】 2017年是中国人民解放军成立( )周年。
①  80
②  81
③  90
④  91
【单选题】 和平与()是当今时代的主题。
①  发展
②  民主
③  团结
④  文明
【单选题】 一带一路国家战略的提出,使得丝绸之路经济带受到极大关注。我国古代丝绸之路的起点是( )
①  长安
②  洛阳
③  成都
④  建康
【单选题】 2017年7月9日,伊拉克政府军正式宣布全面解放被极端组织“伊斯兰国”(IS)占据的伊拉克第二大城市( )
①  拉卡省
②  费卢杰
③  巴格达
④  摩苏尔
【单选题】 中国首次提出“命运共同体”是在()。
①  中共第十八次全国代表大会
②  习近平在莫斯科国际关系学院发表演讲
③  《中国的和平发展》白皮书
④  联合国成立70周年系列峰会