【判断题】【消耗次数: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
随机题目
【单选题】 转向轮绕着( )摆动
①  转向节
②  主销
③  前梁
④  车架
【单选题】 汽车的装配体是( )。
①  车架
②  发动机
③  车身
④  车轮
【单选题】 当离合器处于完全接合状态时,变速器的第一轴( )。
①  不转动
②  与发动机曲轴转速不相同
③  与发动机曲轴转速相同
【单选题】 越野汽车的前桥属于( )。
①  转向桥
②  驱动桥
③  转向驱动桥
④  支承桥
【单选题】 驱动桥主减速器是用来改变传动方向,降低转速和( )。
①  产生离地间隙
②  产生减速比
③  增大扭矩
④  减少扭矩
【单选题】 汽车转弯行驶时,差速器中的行星齿轮( )。
①  只有自转,没有公转
②  只有公转,没有自转
③  既有公转,又有自转
【多选题】 载货汽车的车架一般分为哪车架三种( )。
①  边梁式
②  中粱式
③  大梁式
④  综合式
【多选题】 车轮制动器主要由( )组成。
①  旋转部分
②  固定部分
③  张开机构
④  调整机构
【多选题】 前轮定位包括( )。
①  主销后倾
②  主销内倾
③  前轮外倾
④  前轮前束
【判断题】 所有汽车的悬架组成都包含有弹性元件。
①  正确
②  错误