【单选题】【消耗次数:1】
二路归并排序的时间复杂度为()。
O(n)
O(n2)
O(nlog2n)
O(1og2n)
参考答案:
复制
纠错
相关题目
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【判断题】 求两个n阶矩阵的乘积,算法的基本操作为乘法 ,时间复杂度为 O(n3) 。
①  正确
②  错误
【单选题】 设有定义:intn1=0,n2,*p=&n2,*q=&n1;,以下赋值语句中与n2=n1;语句等价的是()
①  *p=*q;
②  p=q;
③  *p=n1
④  p=*q;
【单选题】 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
随机题目
【单选题】 四变量逻辑函数Y(ABCD)的最小项m8为( )
①  ABCD
②  ABCD
③  ABCD
④  ABCD
【单选题】 74ls138译码器为低电平有效输出译码器,若输出端Y4为低电平,则三个地址输入A2A1A0为
①  100
②  101
③  001
④  011
【单选题】 以下哪一条不是消除竞争冒险的措施
①  利用触发器
②  接入滤波电路
③  加入选通脉冲
④  修改逻辑设计
【单选题】 -3的四位补码(含符号位)为:
①  1011
②  1101
③  1110
④  1100
【单选题】 同步时序电路和异步时序电路的根本区别是
①  同步时序电路有反馈回路,而异步时序电路没有;
②  同步时序电路受时钟控制,而异步时序电路不受时钟控制;
③  同步时序电路复杂,而异步时序电路简单;
④  同步时序电路的时钟仅有一个,而异步时序电路的时钟有多个。
【单选题】 下列数字器件中属于组合电路的是( )。
①  全加器
②  计数器
③  触发器
④  移位寄存器
【单选题】 逻辑函数L=AB+AC的真值表中,使得L=1的输入变量组合有多少种?
①  3
②  4
③  5
④  6
【单选题】 字符‘A’的ASCII码为
①  40H
②  41H
③  42H
④  44H
【单选题】 -3的四位原码为:
①  1111
②  1010
③  1011
④  1101
【单选题】 “或非”门中的某一输入值为“0”,那么它的输出值是
①  为“0”
②  要取决于其它输入端的值
③  为“1”
④  取决于正逻辑还是负逻辑