首页 > 试题广场 >

试问输入文件在哪种状态下经由置换-选择排序得到的初始归并段长

[问答题]
试问输入文件在哪种状态下经由置换-选择排序得到的初始归并段长度最长?其最长的长度是多少?
推荐
记录关键字均非递减排列时,可得到最长的初始归并段,其长度为所有记录总数。
发表于 2018-03-23 22:20:46 回复(0)