【判断题】【消耗次数: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
随机题目
【单选题】 7.品德具有几个主要特点,以下不正确的是?
①  道德品质以道德意识为指导
②  道德行为是道德品质的外在表现
③  道德品质是在社会道德影响下形成的
④  道德品质具有稳定的倾向和特点
【单选题】 7.社会不良因素的影响,主要表现不包括哪一个方面?
①  社会的不良文化
②  家庭不良因素的影响
③  社会不良现象
④  社会不良思想
【单选题】 12.心理健康者会主动、直接地将自己推研到自身以外的兴趣和活动之中,属于健康个性的哪个特征?
①  自我意识广延
②  自我同他人关系融洽
③  有情绪安全感
④  知觉客观
【判断题】 10.机械练习,是指反复练习所学的动作致熟练而养成的习惯。
①  正确
②  错误
【判断题】 11.要创造良好的课堂气氛,教师必须具备课堂运作能力。
①  正确
②  错误
【判断题】 9.生理性动机也可称为基础性动机,它是为了满足个体生存需要必须具备的动机。
①  正确
②  错误
【判断题】 9.学习效果是经过一定时间的学习,学生可达到的最终结果。
①  正确
②  错误
【判断题】 9.新奇的事物容易引起学生的兴趣。
①  正确
②  错误
【判断题】 7.品德是一种个体现象,道德是一种社会现象,品德与道德产生的力量源泉不同。
①  正确
②  错误
【判断题】 7.初中阶段是青少年开始形成世界观,准备走向独立生活的时期。
①  正确
②  错误