【单选题】【消耗次数: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))
随机题目
【多选题】 下列不属于巴金创作的作品有( )
①  《骆驼祥子》
②  《随想录》
③  《祝福》
④  《四世同堂》
【单选题】 “学而时习之”、“学而不思则罔,思而不学则怠”等有关教育的论述见之于对后世影响极大的
①  《学记》
②  《论语》
③  《大学》
④  《孟子》
【判断题】 陈染是女性小说私人化写作的代表,是最具有个性化姿态的一位。
①  正确
②  错误
【单选题】 下列教育对社会文化的选择功能中表述不正确的是   
①  教育按照本国的历史进行文化选择
②  教育通过多种途径进行文化选择
③  教育根据培养人的客观教育规律进行文化选择
④  在动态发展中进行文化选择
【判断题】 中国当代文学自新时期伊始同样出现了大量以历史题材为线索的历史小说。这是因为,新时期以来,随着“文革”拘囿的清除和各种社会思潮的相互渗透,历史领域也逐渐向人们敞开了胸襟,积蓄许久的作家们终于获得了重新观照历史的契机。
①  正确
②  错误
【判断题】 在20世纪80年代的中国文坛上,引起最为激烈、最为持久的论争的文学现象是现代主义文学思潮。
①  正确
②  错误
【单选题】 中国古代戏曲成熟的标志
①  傩戏的出现
②  南戏的出现
③  元杂剧的兴起
④  清京剧的兴起
【单选题】 “元曲四大家”是( )
①  郑光祖、王实甫、白朴、钟嗣成
②  关汉卿、白朴、马致远、王实甫
③  关汉卿、马致远、白朴、郑光祖
④  关汉卿、王实甫、郑光祖、钟嗣成
【单选题】 构建教育学体系使其成为一门学科的教育家是
①  夸美纽斯
②  赫尔巴特
③  培根
④  杜威
【单选题】 小学生形成道德品质的基础是要具有一定的 。
①  道德情感
②  道德意志
③  道德能力
④  道德知识