单选题
适中
#18171
下列归并算法程序中,横线处应该填入的是( )。 def merge_sort ( arr ) : if len ( arr ) <= 1 : return ar…
下列归并算法程序中,横线处应该填入的是( )。
答案与解析
正确答案:D
解析
merge_sort函数是递归分的过程,merge函数是合并两个有序序列的过程,对于left和right这两个数组合并,所以应该是i<left的长度,j<right的长度。