【判断题】【消耗次数: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
随机题目
【判断题】 在板内无粘结预应力筋可分两侧绕过开洞处铺放,无粘结预应力距动口不宜小于150mm,水平偏移的曲率半径不宜小于6.5m。
①  正确
②  错误
【单选题】 柱子的校正完毕后,杯口内细石砼第一次浇至() ,待强度达到设计强度 ()%时,拔去楔子二次浇注砼至()。
①  杯底上100mm处/ 75/ 杯顶
②  杯底上50mm处/ 25 / 杯顶
③  楔底/ 50/ 地面
④  楔底/ 25/ 杯顶
【单选题】 模板的分类按照材料分为下列正确的是()
①  固定式模板
②  承重模板
③  平面模板
④  钢模板
【单选题】 某梁、板跨度为6米,其模板起拱高度正确的是( )
①  6-18mm
②  15-25mm
③  0mm
④  10-20mm
【单选题】 在土方施工中,根据图的()和()将土分为八类。
①  密实度、可松系数
②  坚硬程度、开挖方法
③  相对密实度、含水量
【判断题】 基坑开挖时,应经常复测检查:平面控制桩及水准点、水平标高 、 基坑平面位置 、 边坡坡度 、边坡含水量。
①  正确
②  错误
【单选题】 换填灰土地基适用于加固深度( )米的软弱土、湿陷性黄土及杂填土等。
①  ≥2
②  1-8
③  1-4
④  ≤1,5
【单选题】 石灰应用三级以上新鲜灰块,消解过筛颗粒粒径不大于() 毫米。
①  3
②  6
③  5
④  4
【单选题】 关于人工挖孔灌注桩,下列描述较为准确是( )
①  工作期间做好换气通风
②  现场挖孔自上而下,先挖周边再挖中间,随挖孔随制作护壁
③  在粘土或粉质粘土中可不做(钢筋砼)护壁
【单选题】 锤击沉管灌注桩常采用复打法扩大灌注桩,其目的是( )
①  挤密土层
②  提高混凝土强度
③  增强耐久性
④  提高承载能力