【单选题】【消耗次数: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))
随机题目
【单选题】 下列关于没收财产的说法,不正确的有( )
①  没收财产是指没收犯罪分子个人所有财产的一部或者全部
②  没收全部财产的,可以对犯罪分子个人及其扶养的家属保留必需的生活费用
③  在判处没收财产时,不得没收属于犯罪分子家属所有或者应有的财产
④  没收财产以前犯罪分子所负的正当债务,需要以没收的财产偿还的,经债权人请求,应当偿还
【多选题】 关于没收财产,下列哪些选项是错误的?( )
①  甲受贿100万元,巨额财产来源不明200万元,甲被判处死刑并处没收财产。甲被没收财产的总额至少应为300万元
②  甲抢劫他人汽车被判处死刑并处没收财产。该汽车应上缴国库
③  甲因走私罪被判处无期徒刑并处没收财产。此前所负赌债,经债权人请求应予偿还
④  甲因受贿罪被判有期徒刑10年并处没收财产30万元,因妨害清算罪被判有期徒刑3年并处罚金2万元。没收财产和罚金应当合并执行
【多选题】 减刑适用于被判处以下哪些刑罚的犯罪分子?( )
①  拘役
②  管制
③  死刑缓期2年执行
④  有期徒刑
【多选题】 依据法律规定,下列关于死刑的说法哪些是不正确的?( )
①  对不属于罪行极其严重的犯罪分子,既不能判处死刑立即执行,也不能判处死刑缓期执行
②  死刑缓期执行的判决,可以由高级人民法院核准
③  对犯罪时不满18周岁的人,不能判处死刑立即执行,但可以判处死刑同时宣告缓期2年执行
④  对审判时怀孕的妇女,可以判处死刑,但必须在其生育或者流产后才能执行死刑判决
【多选题】 刑事责任的承担方式包括( )。
①  定罪免刑方式
②  定罪判刑方式
③  特殊处理方式
④  刑事责任的消灭
【多选题】 下列关于刑期起算的哪些选项是正确的?( )
①  管制、拘役的刑期,从判决执行之日起计算
②  有期徒刑的刑期、从判决确定之日起计算
③  死刑缓期执行减为有期徒刑的刑期、从死刑缓期执行期满之日起计算
④  附加剥夺政治权利的刑期,从徒刑、拘役执行完毕之日或者从假释期满之日起计算
【单选题】 行使减刑裁定权的机关是( )。
①  基层人民法院
②  中级人民法院
③  中级以上人民法院
④  劳动改造机关
【多选题】 下列属于实际承担的刑事责任的终结的是( )
①  行为人被定罪免刑
②  被判处刑罚的人在刑罚执行过程中死亡的
③  行为人在被追诉之前死亡的
④  被单处驱逐出境的犯罪的外国人被驱逐出境的
【多选题】 按照刑法的规定、下列哪些犯罪分子不得假释?( )
①  因抢劫罪被判处有期徒刑15年的甲
②  因受贿罪被判处10年有期徒刑的乙
③  因贩卖毒品罪被判处无期徒刑的丙
④  因构成累犯而被从重处罚,判处有期徒刑7年的丁
【多选题】 下列关于累犯的表述,哪些是正确的?( )。
①  对被判处死刑缓期执行的累犯,人民法院根据犯罪情节等情况应当同时决定限制减刑
②  前罪是在未满18周岁时实施的,后罪实施时已满18周岁的,不构成累犯
③  犯恐怖活动犯罪的犯罪分子,在刑罚执行完毕或者赦免以后,再犯危害国家安全犯罪的,构成累犯
④  对于累犯,既不能适用缓刑,也不能适用假释