1100 1149C语言答案,数据结构(C语言版)习题解答(DOC).docx

1.3设n是正整数。试写出下列程序段中用记号“△”标注的语句的频度:

(2)i=1; k=0;

do {

△ k+=10*i; i++;

}while(iv=n-1)

当n=1时，执行1； 当n>=2时，执行n-1次;

(3)i=1; k=0;

do {

△ k+ = 10*i; i++; }while(i==n);

当n=2时，执行2次；

当n!=2时，执行1次；

⑷i=1; j=0;

while(i+j < n) {

△ if(i

}

执行n次；

(5) x=n; y=0; //n是不小于1的常数

while(x>=(y+1)*(y+1)){

△ y++;

}

执行(向下取整)

⑹x=91; y=100;

while ( y>0 )

△ if(x>100) { x-=10; y--; } else x++ ;

}

If语句执行100次 (7) for( i=0; ivn; i++)

for( j=i; jvn; j++)

for( k=j; kvn; k++)

△ x+=2;

过程：去丄(n _j) J(n +1)(n+2)

7 ji

第二章

2.3已知顺序表La中数据元素按非递减有序排列。试写一个算法，将元素 到La的合适位置上，保持该表的有序性。

思路：先判断线性表的存储空间是否满，若满返回Error ;否则从后向前先移动

数据，找到合适的位置插入。

Status Insert_SqList(SqList &La,int x)// 把x 插入递增有序表 La 中

{

if(La.le ngth==La.listsize) return ERROR;

for(i=La.le ngth-1;La.elem[i]>x&&i>=0;i--)

La.elem[i+1]=La.elem[i];

La.elem[i+1]=x;

La.le ngth++;

return OK;

}//l nsert_SqList

2.5试写一个算法，实现顺序表的就地逆置，即在原表的存储空间将线性表

(a1,a 2, ..., an-1, a n)逆置为(a n,a n-1 ,..., a 2,a 1)

//思路就是两个指示变量i，j同时分别从顺序表的开始和结尾处相向改变

void reverse(SqList &A)//顺序表的就地逆置

{

ElemT ype p;

for(i=1,j=A.le ngth;ivj;i++,j--)

//A.elem[i]A.elem[j];

p=A.elem[i];

A.elem[i[=A.elem[j];

A.elem[j]=p;

}//reverse

2.7已知线性表L采用顺序存储结构存放，对两种不同情况分别写出算法，删除 L中多余的元素，使得L中没有重复元素：(1)L中数据元素无序排列；(2)L中 数据元素非递减有序排列。

void Delete_SameElem(SqL ink &L,

int L.le ngth){

//内层循环移动参数，中层循环寻找相同元，外层循环遍历整个表

int i=0; int j=i+1; intlen gth=L.le ngth;

while (i

for (j=i+1;j

if (L.EIem[j]==L.EIem[i]){

for (k=j; k

L.Elem[k]=L.Elem[k+1]; len gth--;

//

j--;// 移动元素后，由于少了一个元素，因此要减 1

}

} //end if

lf(L.EIem[j]>L.EIem[i]) break;//

第二小问添加此句

} //end for

} //end while

} //end functoion

2.8已知线性表L采用链式结构存放。对两种不同情况分别写出算法，删除 L中 值相同的多余元素，使得L中没有重复元素：(1)L中数据元素无序排列；(2)L 中数据元素非递减有序排列。

(1) L中数据元素无序排列;

思路：由于是无序排列，需要线性表中每个元素都要相互进行比较。

Status ListDelete ( Linklist &L )//L 是带头结点的线性表

{

ElemT ype *p ,*q;

p==L->next;q=p->next; // 设定 p变化较慢，q变化较快

while( p->n ext){

while(q) {

if(p->data匸q->data)

q=q->n ext;

else{

q=q->n ext;

p->n ext=q;

}//else

}//while

p=p->next;q=p->next;//开始后一结点的寻找

return