设工作区的容量为W，则置换一选择排序法所得到的初始归并段长度的期望值为__________。【上海交通大

求就地排序(及辅助空间为O(1))，则可选用__________排序。【中国科学技术大学1998一、7(2分)】

，我们将采用__________方法来提高排序速度。【山东工业大学1995一、4(4分)】

之前，所有元素都可能不在其最终位置上的排序算法是__________。 【中国人民大学2001一、3(2分)】

键字取最小值的记录?请说明如何实现?在最坏的情况下至少进行多少次比较?【东南大学2000一、5(8分)】

能，则说明原因。【北方交通大学1996五(10分)】

键字比较?在程序设计中如何设置判断条件，有可能使冒泡趟数可以减少并且能完成排序。【北京交通大学2005四、3(5分)】

】

点。【南京理工大学2000三、2(6分)】 Selectsoe t(head) p=head； while (p(1) ) {q=p； r=(2) while((3) ) {if ((4) ) q=r； r=(5) ； } tmp=q一>data； q一>data=p一>data； p一>data=t