【单选题】【消耗次数: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);().
①  循环结束的条件不合法
②  是无限循环
③  循环体一次也不执行
④  循环体只执行一次
随机题目
【多选题】 对核心能力整合的基本方式有()。
①  技术复合
②  技术融合
③  技术组合
④  技术的功能性组合
⑤  技术整合
【多选题】 战略问题管理过程一般分判定问题、评估问题的重要性以及衡量与反馈等阶段。
①  分析问题
②  提出与战略问题相关的战略
③  战略实施
【多选题】 企业的战略可划分为()等三个层次。
①  公司战略
②  经营战略
③  职能战略
④  人力资源战略
【单选题】 下列哪一项属于动态竞争战略
①  成本领先战略
②  差异化战略
③  重点集中战略
④  进攻战略
【单选题】 纺织印染厂原来只是将坯布印染成各种颜色的花布供应服装厂,现在纺织印染厂与服装加工厂联合,这属于
①  前向一体化
②  后向一体化
③  横向一体化
④  混合一体化
【单选题】 波士顿咨询公司主张,一个经营单位的相对竞争地位和?( )是决定整个经营组合中每一经营单位应当奉行什么样战略的两个基本参数。
①  市场占有率
②  产业规模
③  市场增长率
④  竞争程度
【单选题】 格鲁克(W.Glueck)的研究表明,在经济繁荣时期最受欢迎的战略是( )。
①  防御战略
②  发展战略
③  稳定发展战略
④  组合战略
【单选题】 对国内市场(    )的公司来说,国际化战略是一个更有吸引力的战略。
①  为了成功而需要差别化战略
②  在发展机会上受到限制
③  对该产业形成了一种很不友好的态度
④  拥有太多的限制
【单选题】 企业为了完成其战略使命与目标而执行达到战略目标的战略计划或战略方案,将战略付诸于实际行动的过程被称之为(?????)。
①  战略行动
②  企业战略定位
③  企业战略制定
④  战略实施
【单选题】 对于旅游企业来说,下列因素中属于宏观因素的是( )。
①  某旅游点发生地震
②  旅游景点居民收入水平逐年提高
③  国家允许国人出境旅游
④  国内居民用于旅游的消费支出增长明显