【单选题】【消耗次数: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.以改革创新为核心的时代精神
⑤  E.以艰苦奋斗为核心的革命精神
【单选题】 被誉为现代经济学之父的是( )。
①  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.南昌起义
⑤  E.贵州起义
【多选题】 热爱学生就要尊重学生,具体应从哪些方面体现出来?( )。
①  A.尊重学生首先要尊重学生的自尊心
②  B.尊重学生就必须纠正学生过于自我的个性
③  C.尊重学生就要信任学生
④  D.尊重学生就要热爱每一个学生