【单选题】【消耗次数: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))
随机题目
【单选题】 首创以程朱理学为程式的经义取士制度的朝代是
① 
② 
③ 
④ 
【单选题】 清朝在广州设立的对外垄断代理商行称
①  申明亭
②  十三行
③  官本船
④  市舶司
【单选题】 清朝特别创立的刑罚有
①  发遣
②  充军
③  枷号
④  刺字
【单选题】 中国古代经济立法最活跃的时期是
① 
② 
③ 
④ 
【单选题】 中国历史上最后一部以刑为主、诸法合体的法典是
①  《大清律集解附例》
②  《大清律例》
③  《大清新刑律》
④  《大清会典》
【单选题】 清代以“四格”为标准考核官吏,其中品德操行方面的内容称为
① 
② 
③ 
④ 
【单选题】 首创市舶制度的朝代是
① 
② 
③ 
④ 
【单选题】 充军作为正式刑名,始自
①  宋朝
②  明朝
③  清朝
④  元朝
【单选题】 元朝中央最高行政机关是
①  理藩院
②  宣政院
③  大宗正府
④  中书省
【单选题】 封建五刑十恶最早规定于
①  《北齐律》
②  《晋律》  
③  《唐律疏议》
④  《开皇律》