填空题
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(),最多的比较次数是()。
【参考答案】
n;2n-1
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
填空题
对于一个具有n个元素序列如果采用快速排序,那么所需的最少比较次数是(),所需的最大比较次数是(),且此序列为()序列。
点击查看答案
填空题
设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用()排序法。
点击查看答案
相关试题
简述动态规划法的基本思想。
快速排序的最坏情况如何改进?
简述由二叉树的前序、中序和后序遍历序列如...
链表中为什么要引入头结点?
简述顺序存储结构和链式存储结构的特点。