指将一个记录插入到一个已经排序好的有序序列中, 从而得到一个新的、记录个数加 1的有序序列,
第1题
设计一个算法,将x插入到一个有序(从小到大排序)的线性表(顺序存储结构)的适当位置上,以保持线性表的有序性。
第4题
例如,在数组bb[N]={12,23,31,44,51,63,71,79,85,95}中插入93,结果为:
bb[N]{11,21,31,41,51,61,7l,79,8l,93,95}
注意:部分源程序给出如下.
请勿改动主函数main和其他函数中的任何内容,仅在 main函数的横线上填入所编写的若干表达式或语句。
试题程序:
include<std/o. h>
define N 10
main()
{
int i,j;
int n;
int bb IN+l] ={ t2,23, 31, 44, 51, 63, 71,
79,85,95};
clrscr ();
printf("\nInput n \n");
scanf ("%d", &n);
printf ("\nn=%d ",n);
printf("\n*** original list ***In");
for (i=0; i<N; i++)
printf ("%4d ",bb [ii );
for (i=0; i<N; i++)
{
if (n<=bb [i ] )
{
for(j=N;【 】;j--)
【 】;
bb [j] =n;
【 】;
}
if (i=N)
bb[i]=n;
printf("\n***** new list ******In");
for (i=0;i<N+l; i++)
printf ("%4d ",bb [i]);
}
第6题
第8题
第9题
第10题