数据结构试题(8)

五、综合算法题（每题5分，共15分） 26、插入函数如下：

void InsertSort (int A[ ], int m , int & n , int x) { if (n<m) { int I,j ;

for (i=0 ; i<n&&A[i]<= ; i++ ;) for (j=n-1 ; j>=I ; j-- )A[j+1] = A[ j ] ; A[ I ]=x ; n++; }

else{cerr<<”数组已满，不能插入！”<<endl ; exit () ; } }

27、逆置函数如下：

void reverse (int A [ ], int n ) { int mid=n/2 , I, temp ; for ( i=0 ; i<mid ; i++ )

{temp=A[i] ; A[i]=A[n-i-1] ;A[n-i-1]=temp ; }

}

28、删除函数如下：

Void delDuplicate (int A [ ] , int & n) { Int i=0 , j , k ; While (i<n-1 ) { J = I + 1 ; While (j<n) {

If (A[i]= =A[j]) {

For ( k=j+1 ; k<n ; k++ )A[k-1]=A[k] ; n-- ; } else j++;}

i++}}

六、填空题（每空2分，共10分） ①p data!=x ②p freq++

③current freq>p freq ④p next ⑤current