正在加载图片...
(1)画出执行上述算法后所建立的结构 (2)说明该算法的功能 五、算法设计题(本题共10分) 34.阅读下列函数 int arrange(int a[l, int 1, int h, int x) //1和h分别为数据区的下界和上界 1: j=h; while(i<j Iwhile(i<j &&a[]>=x)j- while(ij &&ali]<x)i++ {t=a[j];a[j]=a[i];a[i]=t;} if (ali]<x) return i else return i (1)写出该函数的功能: (2)写一个调用上述函数实现下列功能的算法:对一整数数组b[n]中的元素进行重新排列,将所有负 数均调整到数组的低下标端,将所有正数均调整到数组的高下标端,若有零值,则置于两者之间, 并返回数组中零元素的个数(1) 画出执行上述算法后所建立的结构; (2) 说明该算法的功能。 五、算法设计题(本题共 10 分) 34.阅读下列函数 int arrange(int a[],int l,int h,int x) { //l 和 h 分别为数据区的下界和上界 int i,j,t; i=l; j=h; while(i<j) {while(i<j &&a[j]>=x) j--; while(i<j &&a[i]<x) i++; if(i<j) {t=a[j]; a[j]=a[i]; a[i]=t;} } if (a[i]<x) return i; else return i-1; } (1) 写出该函数的功能; (2) 写一个调用上述函数实现下列功能的算法:对一整数数组 b[n]中的元素进行重新排列,将所有负 数均调整到数组的低下标端,将所有正数均调整到数组的高下标端,若有零值,则置于两者之间, 并返回数组中零元素的个数。 D A B C H E F G
<<向上翻页
©2008-现在 cucdc.com 高等教育资讯网 版权所有