归并排序中,当数据表只剩()项时直接返回,这是它的基本结束条件。



归并排序中,当数据表只剩()项时直接返回,这是它的基本结束条件。

正确答案:1

答案解析:归并排序是一种基于分治思想的排序算法。它不断地将待排序的数据表分成两半,分别对这两半进行排序,然后再将排好序的两半合并起来。

当数据表只剩1项时,这1项本身就是有序的,无需再进行任何排序操作,所以可以直接返回。这就是归并排序的基本结束条件,它确保了递归过程不会无限进行下去,而是在数据规模足够小时停止递归,并开始进行合并操作,逐步构建出一个完整的有序数组。


Tag:动手学AI人工智能通识与实践 时间:2025-11-16 10:26:53