堆是一种有用的数据结构。试判断下面的关键字序列中哪一个是堆__________。 ①16,72,31,23,94,53
第4题
最大值。)【东南大学2005数据结构部分二、9(1分)】
第6题
为一个堆,注意:本算法不是完整的堆排序算法,仅将a变为堆顶元素具有最大值的“大堆”,是初始堆。 void adjust(in a[],int 13.) {int i, j, 8,x:; for(i=n/2;i>=1;i—-) {s=i;x=a[s]; for(j=2*s;j<:n;j*=2) {if(j<11&&a[j]<a[j+1]) (
第7题
ine 13.13.10 include<st:clio.h> int r[rm+1],r2[rm+1];//r[0]闲置 int a[10]={17,1,23,77,51,1_3,3 9,11,19,1 5); void merge(int r[], int low, int m, int high, int r2[] )
第8题
define n 10 int sDlit(int a[hi,int low,int high) {int j,k,x; k=low:J=high;x=a[k]; while(k<j) f while(a[j]>=x&&k<j)j一一; if(k<j) (a[k]=a[j]; k++} while (a[k]<=x&&k<j) k++;
第9题
次小的放在r[2]中,将次大的放在r[n一1]中,依次下去,直到待排序列为递增序。(注:<一>代表两个变量的数据交换)。【南京理工大学2001三、2(10分)】【中国海洋大学2007三(12分)】 void sort(SqList&r,int n) {i=1; While(f1) ) (min=max=i; for(J=i+1;(2) ;++j) {if((3)
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!