【判断题】【消耗次数:1】
算法的时间复杂度与与数据结构有关。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 下列时间复杂度中最坏的是( )。
①  O(1)
②  O(n)
③  O(log2n)
④  O(n2)
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【单选题】 对具有n个结点的线性表进行插入或删除操作,所需的算法时间复杂度为( )。
①  O(n2)
②  O(nlog2n)
③  O(log2n)
④  O(n)
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 二路归并排序的时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【单选题】 把长度为m的单链表接在长度为n的单链表之后的算法的时间复杂度为
①  O(m)
②  O(n)
③  O(m+n)
④  O(1)
随机题目
【简答题】 西周时期司法官,摆脱神灵裁判,运用心理学审理案件,创立的[填空1]审判方法
【简答题】 西周的礼是[填空1]将之系统化
【简答题】 用人单位不得解除劳动合同的情况有哪些?
【简答题】 实行综合计算工时制的企业职工,工作日正好是周休息日的,支付工资的标准是正常工资的[填空]。
【简答题】 我国企业经济性裁员时,不可以裁减的有哪些?
【简答题】 劳动权利能力和劳动行为能力必须由[填空]实现。
【简答题】 非全日制用工劳动报酬结算支付周期最长不得超过[填空]。
【简答题】 劳动者串病或非因工负伤,经劳动鉴定委员会确认不能从事原工作、也不能从事用人单位另行安排的工作而解除劳动合同的,用人单位应按其在本单位的工作年限,每满一年发给相当于一个月工资的经济补偿金,同时还应发给不低于[填空]工资的医疗补助费。
【简答题】 根据《劳动法》及相关法律法规规定,企业职工患职业病或因工受伤,需要停止工作治疗的,可以给予[填空]个月的停工留薪期。
【简答题】 被派遣劳动者享有与用工单位的劳动者同工[填空]的权利。