有n个整数已按由小到大的顺序排列好，要求输入一个整数，把它插入到原有数列中，而且仍然保持有序

序排列，函数fun返回删除后数组中数据的个数。 例如，若一维数组中的数据是： 2 2 2 3 4 4 5 6 6 6 6 7 7 8 9 9 10 10 10 删除后，数组中的内容应该是：2 3 4 5 6 7 8 9 10。请填空。 include ＜stdio.h＞ define N 80 int fun(int a[], int n) { int i,j=1; for(i=1;i＜n;i++) if(a[j-1] 【 】 a[i]) a[j++]=a[i]; 【 】; } main() { int a[N]={2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10},i,n=19; printf("The original data :\n"); for(i=0;i＜n;i++) printf("%3d",a[i]); n=fun(a,n); printf("\nThe data after deleted :\n"); for(i=0; i＜n; i++) printf("%3d",a[i]); printf("\n\n"); }

并为递增有序数组C[1．．m+n]。(要求：算法的时间复杂度为D(m+n))

后数组中的个数仍然有序。请填空，使之完整。 void fun(char*w，char x，int*n) { int i，p； p＝0； w[*n]＝x； whiel(x＞w [p]) 【 】； for(i＝*n；i＞p；i－－)w[i]＝ 【 】； w[p]=x； + +*n； }

用1，2，3，4，5五个数字组成没有重复数字的五位数，若按由小到大的顺序排列，则32154是第()个数。

A．56

B．55

C．54

D．57

的个数，插入后数组中的数仍有序。请填空补充程序。 Sub fun(w，x，n) Dim i，p p=0 w(n)=x Do While x＞w(p) 【 】 Loop For i=n to p+1 Step-1 w(i)=【 】 Next i w(p)=x n=n+1 Sub End

若表R在排序前已按键值递增顺序排列，则比较次数最少的算法是()。

A.直接插入排序

B.快速排序

C.归并排序

D.选择排序

最佳适应算法的空闲区的排列方式是()。

A．按大小递减顺序排列

B．按大小递增顺序排列

C．按地址由小到大排列

D．按地址由大到小排列

大的顺序排列，插入后数组w中的字符仍有序。请填空。 void fun(char*w，char x，int*n) { int i， p； p=0； w[*n]=x； while(x＞w[p])p++； for(i=*n；i＞p；i--)w[i]=【 】； w[p]=x； ++ *n；}

A.188

B.198

C.192

D.202