【判断题】【消耗次数:1】
求两个n阶矩阵的乘积,算法的基本操作为乘法 ,时间复杂度为 O(n3) 。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 对具有n个结点的线性表进行插入或删除操作,所需的算法时间复杂度为( )。
①  O(n2)
②  O(nlog2n)
③  O(log2n)
④  O(n)
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 把长度为m的单链表接在长度为n的单链表之后的算法的时间复杂度为
①  O(m)
②  O(n)
③  O(m+n)
④  O(1)
【单选题】 对n个元素进行直接插入排序时间复杂度为( )。
①  O(1)
②  O(n)
③  n+1
④  n/2
随机题目
【单选题】 下列各项中,不属于辅助生产费用分配方法是的( )。
①  售价法
②  交互分配法
③  直接分配法
④  计划成本分配法
【单选题】 下列关于固定资产计提折旧的表述,正确的有( )。
①  提前报废的固定资产要补提折旧
②  固定资产折旧方法一经确定不得改变
③  已提足折旧但仍继续使用的固定资产不再计提折旧
④  自行建造的固定资产应自办理竣工决算时开始计提折旧
【单选题】 适用于季节性生产的车间分配制造费用的方法是( )。
①  生产工人工时比例分例法
②  生产工人工资比例分配法
③  机器工时比例分配法
④  年度计划分配率分配法
【单选题】 某企业材料采用计划成本核算。月初结存材料计划成本为200万元,材料成本差异为节约20万元,当月购入材料一批,实际成本为135万元,计划成本为150万元,领用材料的计划成本为180万元。当月结存材料的实际成本为( )万元。
①  153
②  162
③  170
④  187
【单选题】 某种产品的各项定额准确、稳定,其各月末在产品数量变动较大,其生产费用在完工产品与在产品之间进行分配应采用( )。
①  定额比例法
②  约当产量比例法
③  在产品按定额成本计价法
④  在产品按完工产品计算法
【单选题】 选择产品成本计算基本方法时应考虑的因素是( )。
①  产品消耗定额是否准确、稳定
②  生产工艺和生产组织的特点及成本管理要求
③  能够简化加速成本计算工作
④  产品种类是否繁多
【单选题】 一般来说,实际工作中的成本开支范围与理论成本包括的内容( )。
①  是相互一致的
②  是有一定差别的
③  是可以相互替代的
④  是不相关的
【判断题】 直接分配法、约当产量比例法、定额比例法等都是完工产品与月末在产品之间分配费用的方法。( )
①  正确
②  错误
【判断题】 为了尽可能地符合实际情况,厂内价格应该在年度内经常变动。( )
①  正确
②  错误
【判断题】 约当产量比例法适用于月末在产品数量较小,各月末在产品数量变化也较小,产品成本中原材料费用和工资等其他费用比重相差不多的产品。 ( )
①  正确
②  错误