【单选题】【消耗次数: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.严明的纪律与主动性、创造性相结合
④  D.不怕苦,不怕死,始终保持高昂的士气
【多选题】 解放战争时期,各地人民有组织地形成了反对蒋介石的第二条战线,这些地方包括()。
①  A.南京
②  B.北平
③  C.上海
④  D.天津
【多选题】 被国民党暗杀的民盟领导人包括()。
①  A.李公朴
②  B.闻一多
③  C.张秋白
④  D.杜斌丞
【多选题】 下列选项中,属于粟裕对毛泽东的评价的是()。
①  A.他总是既通观和掌握战争全局,又处处从战场实际情况出发
②  B.他十分重视战场指挥员的意见,给予应有的机动权和自主权,充分发挥战场指挥员的能动作用
③  C.他把我军的高度集中统一和充分发挥战区指挥员的主观能动性结合起来
④  D.对于犯错误的同志,他绝不心软,会进行最严厉的处罚
【多选题】 淮海战役是人民解放战争中决定胜负的一系列大战中()的一场决战。
①  A.规模最大
②  B.歼敌最多
③  C.难度最大
④  D.时间最短
【多选题】 解放战争时期,国民党长江以北及武汉地区主要军事集团包括()。
①  A.以沈阳为中心的卫立煌东北集团
②  B.以济南为中心的傅作义华北集团
③  C.以西安为中心的胡宗南西北集团
④  D.以武汉为中心的刘峙华东集团