【判断题】【消耗次数: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
随机题目
【单选题】 P、Q平面的侧面投影应标记为( )。<img src=https://huaweicloudobs.ahjxjy.cn/F2AABBA0431B209EC3B47E0938D54BEA.png title=图片1.png alt=图片1.png style=width: 297px; height: 184px; width=297 height=184/>
①  p’、q’
②  p、q
③  p”、q”
④  P、Q
【单选题】 AB、CD直线的水平投影应标记为( )。<img src=https://huaweicloudobs.ahjxjy.cn/F2AABBA0431B209EC3B47E0938D54BEA.png title=图片1.png alt=图片1.png style=width: 302px; height: 183px; width=302 height=183/>
①  a’b’、c’d’
②  ab、cd
③  a”b”、c”d”
④  AB、CD
【单选题】 下面(?? )操作可以方便快捷地在尺寸标注中调整尺寸的位置,使视图更加清晰和匀称。
①  复制
②  夹点调整
③  打断
④  移动
【单选题】 直线AB在三个投影面上的投影均不反映实长,因此称之为( )。<img src=https://huaweicloudobs.ahjxjy.cn/0D8E5E16CD6410977CFF2ABFD085E1D3.png title=图片2.png alt=图片2.png style=width: 350px; height: 169px; width=350 height=169/>
①  一般位置直线或倾斜线
②  侧平线
③  正平线
④  水平线
【单选题】 平面Q的水平投影投影具有积聚性,因此称之为( )。<img src=https://huaweicloudobs.ahjxjy.cn/F2AABBA0431B209EC3B47E0938D54BEA.png title=图片1.png alt=图片1.png style=width: 358px; height: 214px; width=358 height=214/>
①  铅垂面
②  正垂面
③  侧垂面
④  一般位置平面
【单选题】 平面Q在侧面投影面上的投影反映实形,因此称之为( )。<img src=https://huaweicloudobs.ahjxjy.cn/5C4788722533E00B45A96C646B2D4E17.png title=图片3.png alt=图片3.png style=width: 382px; height: 200px; width=382 height=200/>
①  铅垂面
②  侧平面
③  侧垂面
④  一般位置平面
【判断题】 下图水平投影错误。<img src=https://huaweicloudobs.ahjxjy.cn/2BE9CFFC423B251BA7DCED6DCBAD62BC.png title=图片6.png alt=图片6.png style=width: 262px; height: 198px; width=262 height=198/>
①  正确
②  错误
【判断题】 如图所示立体,其基本体是半个球体。<img src=https://huaweicloudobs.ahjxjy.cn/25C5CCECB44F7900668C6170E7EC15C7.png title=图片5.png alt=图片5.png style=width: 261px; height: 205px; width=261 height=205/>
①  正确
②  错误
【判断题】 半球体的底面是水平面。<img src=https://huaweicloudobs.ahjxjy.cn/25C5CCECB44F7900668C6170E7EC15C7.png title=图片5.png alt=图片5.png style=width: 254px; height: 186px; width=254 height=186/>
①  正确
②  错误
【判断题】 用正平面切割球体,其截交线的正面投影反映实形。<img src=https://huaweicloudobs.ahjxjy.cn/25C5CCECB44F7900668C6170E7EC15C7.png title=图片5.png alt=图片5.png style=width: 267px; height: 195px; width=267 height=195/>
①  正确
②  错误