在归并排序中,进行每趟归并的时间复杂性为(),整个排序过程的时间复杂性为(),空间复杂性为()。
正确答案:O(n)#O(nlog2n)(2为底)#O(n)
点击查看答案
进入小程序搜题
你可能喜欢
快速排序在平均情况下的空间复杂性为(),在最坏情况下的空间复杂性为()。
点击查看答案
进入小程序搜题
快速排序在平均情况下的时间复杂性为(),在最坏情况下的时间复杂性为()。
点击查看答案
进入小程序搜题
在堆排序的过程中,对任一分支结点进行筛运算的时间复杂性为(),整个堆排序过程的时间复杂性为()。
点击查看答案
进入小程序搜题
在直接选择排序中,记录比较次数的时间复杂性为(),记录移动次数的时间复杂性为()。
点击查看答案
进入小程序搜题
对关键字序列(52,80,63,46,90.)进行一趟快速排序之后得到的结果为()
点击查看答案
进入小程序搜题
已知关键字序列为(20,15,14,18,21,36,40,10),采用快速排序法对其排序,第一趟排序后的关键字序列为()
点击查看答案
进入小程序搜题
设顺序表中有1000个元素,用折半查找时,最大比较次数为(),最小比较次数为()
点击查看答案
进入小程序搜题
在快速排序和堆排序中,若待排序记录序列接近正序或逆序,则应该选用(),若待排序记录序列无序,则应该选用().
点击查看答案
进入小程序搜题
用冒泡法对n个关键字排序,在最好的情况下,只需做次比较和次移动;在最坏的情况下,要做()次比较
点击查看答案
进入小程序搜题
在插入排序、选择排序、快速排序和归并排序中,平均查找时间最少的是(),要求存储量最大的是().
点击查看答案
进入小程序搜题
赞题库
赞题库-搜题找答案
(已有500万+用户使用)
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved