外排序的基本操作过程是__________和__________。【西安电子科技大学1998二、3(3分)】
第1题
求就地排序(及辅助空间为O(1)),则可选用__________排序。【中国科学技术大学1998一、7(2分)】
第2题
,我们将采用__________方法来提高排序速度。【山东工业大学1995一、4(4分)】
第3题
之前,所有元素都可能不在其最终位置上的排序算法是__________。 【中国人民大学2001一、3(2分)】
第4题
键字取最小值的记录?请说明如何实现?在最坏的情况下至少进行多少次比较?【东南大学2000一、5(8分)】
第6题
键字比较?在程序设计中如何设置判断条件,有可能使冒泡趟数可以减少并且能完成排序。【北京交通大学2005四、3(5分)】
第8题
点。【南京理工大学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
第9题
意序列调整为最大堆通过不断调用adjust函数,即 for(i=n/2;i>0;i一一)adjust(1ist,i,n); 其中list为待调整序列所在数组(从下标1开始),n为序列元素个数,adjust函数为: void adjust(int 1ist[],int root,int n) /*将以root为下标的对应元素作为待调整堆的根,待调整元素放在list数组中,最大元素下标为n*/ {i
第10题
数的i,将a[f]和a[i+1]进行比较,每次比较时若a[i]>a[f+1],将二者交换;以后重复上述二趟过程,直至整个数组有序。 void oesort(int a[n]) (int flag,i,t; do{flag=0; for(i=l; i<n; i++, i++) if(a[i]>a[i+1]) {flag=(1);t=a[i+1];a[i+1
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!