这个说要移动几个元素有点难说,这要看文件本身的排列.只能说需要归并 log(下标2)n才能完成排序
对具有n个元素的表进行2路归并排序,共需要移动几个元素?
1个回答
相关问题
-
在长度为N的顺序表仲,插入一个新元素平均需要移动表中_______个元素?删除一个元素平均需要移动_______个
-
:对一个具有n个元素的序列进行冒泡排序,在最坏情况下,要进行交换的次数是( ) A、n(n+1)/2 B、n(n-1)/
-
两个含有N个元素的有序表归并成一个有序表,最少的比较次数又是多少呢?
-
试说明对长度为n的元素表进行快速排序,经过一趟排序后的结果有什么特点.
-
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是多少次?
-
向一个有N个元素的顺序表中插入一个元素,平均要移动的个数为?
-
在一个长度为n的顺序表中删除第i个元素时,需向前移动多少个元素.
-
若长度为n的线性表采用顺序存储结构,在第i个位置插入一个元素,需要它依次向后移动______数据元素.
-
对n个元素从小到大排序……那么采用基于比较的排序,时间下界是?
-
地球元素含量排序表