首页 > 试题广场 >

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

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