【判断题】【消耗次数: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
随机题目
【单选题】 在单板肋梁楼盖设计中,一般楼面板的最小厚度h可取为()。
①  ≥80mm
②  有限制
③  ≥50mm
④  ≥60mm
【单选题】 塑性铰的转动限度主要取决于()。
①  钢筋种类、配筋率 、截面尺寸
②  混凝土的极限压缩变形、构件的承载能力
【单选题】 大、小偏心受压破坏特征的根本区别在于构件破坏时( )。
①  受压钢筋是否屈服
②  混凝土是否全截面受压
③  受压混凝土是否破坏
④  远边钢筋是否屈服
【单选题】 按规范所给的公式计算出的最大裂缝宽度是( )。
①  构件受拉钢筋位置处的裂缝宽度
②  构件受压区外边缘和裂缝宽度
③  构件中和轴处裂缝宽度
④  构件受拉区外边缘处的裂缝宽度
【单选题】 砌体受压后的变形由三部分组成,其中( )的压缩变形是主要部分。
①  空隙
②  砂浆层
③  块体
【单选题】 钢结构在搭接连接中,搭接的长度不得小于焊件较小厚度的()。
①  7倍,并不得小于35mm
②  4倍,并不得小于20mm
③  6倍,并不得小于30mm
④  5倍,并不得小于25mm
【单选题】 剪力螺栓在破坏时,若栓杆细而连接板较厚时易发生()破坏。
①  栓杆受剪破坏
②  构件挤压破坏
③  栓杆受弯破坏
④  构件冲剪破坏
【单选题】 已知土的内摩擦角为0 45,滑动面上的法向应力为100Kpa,土的粘聚力100Kpa,则由库仑定律可求得抗剪强度。( )
①  200Kpa
②  400Kpa
③  100Kpa
④  300Kpa
【单选题】 框架结构的地基允许变形值由下列何种性质的值控制( )
①  沉降差
②  平均沉降
③  局部倾斜
【单选题】 当基底压力比较大、地基土比较软弱而基础的埋置深度又受限制时,不能采用( )
①  扩展式基础
②  筏板基础
③  刚性基础