【单选题】【消耗次数:1】
下列算法的时间复杂度是for(i=0;ii++)c[i]=i;
O(1)
O(n)
O(log2n)
O(nlog2n)
参考答案:
复制
纠错
相关题目
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 设语句x++的时间是单位时间,则以下语句的时间复杂度为( )。 for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++;
①  O(1)
②  O(n的平方)
③  O(n)
④  O(n的立方)
【判断题】 求两个n阶矩阵的乘积,算法的基本操作为乘法 ,时间复杂度为 O(n3) 。
①  正确
②  错误
【单选题】 下面程序的时间复杂度为()for(i=1,s=0;i=n;i++){t=1;for(j=1;j=i;j++)t=t*j;s=s+t;}
①  O(n)
②  O(n2)
③  O(n3)
④  O(n4)
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【判断题】 I/O管理负责管理和控制I/O操作和I/O设备。
①  正确
②  错误
随机题目
【判断题】 救助费是被保险人在货物遭遇承保责任范围内的灾害时采取抢救措施引发的费用。
①  正确
②  错误
【判断题】 汇付方式是一种顺汇方式。
①  正确
②  错误
【多选题】 根据《联合国国际货物多式联运公约》,构成国际多式联运必须具备哪几个条件
①  由一个多式联运经营人对全程运输负总的责任
②  有一个覆盖全程运输的多式联运合同
③  全程只使用一份多式联运单据
④  采用至少两种不同运输方式来完成全部货运任务
【多选题】 信用证的特点包括
①  开证行承担第一性付款责任
②  信用证只处理单据而不管货物
③  信用证是一项独立自主的文件
④  信用证条款与交易合同条款不符时,受益人无权提出异议
【单选题】 按国际保险市场惯例,投保金额通常在CIF总值的基础上
①  消费心理因素
②  地理因素
③  消费行为因素
④  消费受益因素
【单选题】 海运提单之所以能够向银行办理抵押贷款,是因为
①  海运提单是运输契约的证明
②  海运提单可以随意转让
③  海运提单是承运人签发的货物收据
④  海运提单具有物权凭证的性质
【判断题】 本票是一项书面支付命令。
①  正确
②  错误
【单选题】 信用证的第一付款人是
①  进口商
②  开证行
③  出口商
④  通知行
【判断题】 基本险是指可以独立投保的保险险别。
①  正确
②  错误
【判断题】 在信用证业务中,银行以单证相符为付款前提。
①  正确
②  错误