题目内容
（请给出正确答案）
[主观题]
设工作区的容量为W，则置换一选择排序法所得到的初始归并段长度的期望值为__________。【上海交通大
学2004五、3(15／4分)】
如搜索结果不匹配，请 联系老师 获取答案
更多“设工作区的容量为W，则置换一选择排序法所得到的初始归并段长度…”相关的问题
第3题
在基于关键字比较且时间为O(nlog2n)的排序中，若要求排序是稳定的，则可选用__________ 排序；若要
求就地排序(及辅助空间为O(1))，则可选用__________排序。【中国科学技术大学1998一、7(2分)】
第4题
磁盘排序过程主要是先生成__________，然后对__________合并，而提高排序速度很重要的是__________
，我们将采用__________方法来提高排序速度。【山东工业大学1995一、4(4分)】
第5题
不受待排序初始序列的影响，时间复杂度为O(N2)的排序算法是__________，在排序算法的最后一趟开始
之前，所有元素都可能不在其最终位置上的排序算法是__________。 【中国人民大学2001一、3(2分)】
第6题
对一个由n个关键字不同的记录构成的序列，能否用比2n一3少的次数选出该序列中关键字取最大值和关
键字取最小值的记录?请说明如何实现?在最坏的情况下至少进行多少次比较?【东南大学2000一、5(8分)】
第8题
设有n个元素采用冒泡排序法进行排序，通常需要进行多少趟排序?对于第，趟冒泡通常需要进行多少次关
键字比较?在程序设计中如何设置判断条件，有可能使冒泡趟数可以减少并且能完成排序。【北京交通大学2005四、3(5分)】
第10题
用链表表示的数据的简单选择排序，结点的域为数据域data，指针域next；链表首指针为head，链表无头结
点。【南京理工大学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
热门考试
全部 >
