【判断题】【消耗次数: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
随机题目
【判断题】 主从JK触发器的初始状态为0,当J=K=1,CP=1时,Q=1。
①  正确
②  错误
【判断题】 R-L-C串联电路发生谐振时,电路的阻抗|Z|=R,UL=UC。
①  正确
②  错误
【简答题】 CRM系统有哪些类别?
【判断题】 纯电感元件上的瞬时功率有时为正,有时为负。
①  正确
②  错误
【判断题】 发射结处于正向偏置的晶体管,其一定是工作于放大状态
①  正确
②  错误
【单选题】 根据三极管结构的不同有NPN和PNP两种,而根据材料的不同分为( )两种。
①  硅和磷
②  锗和硼
③  硅和锗
【单选题】 典型差放的RE对( )有抑制作用。
①  共模信号
②  差模信号
③  共模信号和差模信号
【单选题】 射极输出器的输出电压与输入电压( )。
①  反相
②  同相
③  不确定
【单选题】 输入电阻、输出电阻和( )是放大器的主要性能指标。
①  电压放大倍数
②  电源
③  功率
【单选题】 下列是三极管各个极的电位,处于放大状态的三极管为
①  VB=0.7V VE=0V VC=0.3V
②  VB=-6.7V VE=-7.4V VC=-4V
③  VB=-3V VE=0V VC=6V