【单选题】【消耗次数: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);().
①  循环结束的条件不合法
②  是无限循环
③  循环体一次也不执行
④  循环体只执行一次
随机题目
【单选题】 集中性市场战略尤其适合于(  )。
①  跨国公司
②  大型企业
③  中型企业
④  小型企业
【单选题】 包装是“无声的推销员”,说明了包装最主要的功能是(  )。
①  包装可以保护商品
②  包装可以提高商品价值
③  包装可以促进销售,引起消费者注意,激发消费者的购买欲望
④  包装影响商品销售,会增加商品的成本
【单选题】 一般说来,批发商最主要的类型的是(  )。
①  经纪人
②  商人批发商
③  代理商
④  制造商代表
【单选题】 向最终消费者直接销售产品和服务,用于个人及非商业性用途的活动属于()。
①  直销
②  代理
③  批发
④  零售
【单选题】 下列产品()价格富有弹性。
①  大米
②  肥皂
③  食盐
④  家电
【判断题】 式样和包装等,属于实体物品中的附加产品。()
①  正确
②  错误
【判断题】 “什么地点”“怎样进行”的问题。()
①  正确
②  错误
【单选题】 供应商应把中间商视为顾客(  )而不是销售代理人,帮助他们为顾客做好服务。
①  采购代理人
②  销售代理人
③  供应代理人
④  都不是
【单选题】 在不规则需求情况下,市场营销管理的任务是()
①  协调市场营销
②  关系市场营销
③  反市场营销
④  开发市场营销
【单选题】 顾客之间关系的协调,发挥积极作用。
①  市场营销机构
②  市场营销职能
③  市场营销企业
④  市场营销控制