【单选题】【消耗次数: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);().
①  循环结束的条件不合法
②  是无限循环
③  循环体一次也不执行
④  循环体只执行一次
随机题目
【单选题】 某上市公司发行普通股1 000万股,每股面值1元,每股发行价格5元,支付手续费20万元。该公司发行普通股计入资本公积的金额为( )万元。  
①  1 000     
②  3 980  
③  4 980    
④  5 000 
【判断题】 期间费用不能计入特定核算对象的成本,应在发生时计入当期损益。( )
①  正确
②  错误
【多选题】 下列各项中,应计入期间费用的有( )。  
①  销售商品发生的销售折让 
②  销售商品发生的售后服务费 
③  销售商品发生的商业折扣
④  委托代销商品支付的手续费
【单选题】 销售部门专用办公设备的折旧费应计入( )。
①  管理费用  
②  生产成本  
③  销售费用  
④  财务费用
【单选题】 2018年6月,某企业发生以下交易或事项:支付诉讼费用10万元,固定资产处置净损失8万元,对外公益性捐赠支出5万元,支付税收滞纳金1万元,该企业2018年6月利润表“营业外支出”项目的本期金融为()万元。  
①  6  
②  16 
③  19 
④  24
【单选题】 2018年5月,甲公司销售商品实际应交增值税38万元、应交消费税20万元,提供运输劳务实际应交增值税12万元;适用的城市维护建设税税率为7%,教育费附加为3%,假定不考虑其他因素,甲公司当月应列入利润表“税金及附加”项目的金额为( )万元。  
①  7.3   
②  38.5  
③  27   
④  80.3 
【多选题】 以下选项中,不属于其他业务成本的有( )。  
①  出租包装物的成本  
②  出租包装物的摊销额 
③  出售固定资产的净损失  
④  环境污染罚款支出
【多选题】 企业销售商品交纳的下列各项税费,计入“税金及附加”科目的有( )。   
①  消费税   
②  增值税
③  教育费附加 
④  城市维护建设税
【多选题】 下列与固定资产购建相关的支出项目中,构成一般纳税企业固定资产价值的有(  )。  
①  车辆购置税 
②  支付的耕地占用税 
③  进口设备的关税  
④  自营在建工程达到预定可使用状态前发生的借款利息(符合资本化条件)
【多选题】 下列各项中,应交增值税的有( )。  
①  在我国境内销售货物和进口货物
②  提供加工、修理修配劳务
③  转让无形资产  
④  销售不动产