【单选题】【消耗次数: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);().
①  循环结束的条件不合法
②  是无限循环
③  循环体一次也不执行
④  循环体只执行一次
随机题目
【单选题】 通过土地使用权出让方式取得有限期的土地使用权,应支付______。
①  土地征用费
②  土地使用权出让金
③  土地开发费
④  土地补偿费
【单选题】 根据《建设工程工程量清单计价规范》,计算砖围墙砖基础工程量时,其基础与砖墙的界限划分应为______。
①  以室外地坪为界
②  以不同材料界面为界
③  以围墙内地坪为界
④  以室内地坪以上300mm为界
【单选题】 一幢六层住宅,勒脚以上结构的外围水平面积每层为448.38m2,六层无围护结构的挑阳台的水平投影面积之和为108m2,则该工程的建筑面积为()m2
①  556.38
②  502.38
③  2744.28
④  2798.28
【单选题】 按照《建设工程工程量清单计价规范》的规定,工程量清单采用______单价计价。
①  全费用
②  综合
③  直接费
④  人工
【单选题】 按现行国家规定,税金不包括()。
①  增值税
②  营业税
③  城市维护建设税
④  教育费附加
【单选题】 图示多跨静定梁,跨中截面C上的弯矩为。
①  ,上侧受拉
②  ,下侧受拉
③  ,上侧受拉
④  ,下侧受拉
【单选题】 图示结构属于()
① 
② 
③  刚架
④  组合结构
【多选题】 下列关于权利义务的说法正确的有()。
①  权利和义务互相比较,权利具有能动性和可选择性
②  权利是目的,义务是工具
③  权利因为可以行使也可以放弃,所以权利的界限不明确
④  义务是主体必须履行的,所以义务的界限是明确的
【判断题】 技术措施费是指在特殊条件和特殊环境中施工所采取的技术措施费。
①  正确
②  错误
【判断题】 附属于柱的牛腿应并入柱身体积内计算。
①  正确
②  错误