数据结构教材习题部分答案.docVIP

第一章 习题答案 2、××√ 3、（1）包含该变量定义的最小范围 （2）数据抽象、信息隐蔽 （3）数据对象、对象间的关系、一组处理数据的操作 （4）指针类型 （5）集合结构、线性结构、树形结构、图状结构 （6）顺序存储、非顺序存储 （7）一对一、一对多、多对多 （8）一系列的操作 （9）有限性、输入、可行性 4、（1）A（2）C（3）C 5、语句频度为1+（1+2）+（1+2+3）+…+（1+2+3+…+n） 第二章 习题答案 1、（1）一半，插入、删除的位置 （2）顺序和链式，显示，隐式 （3）一定，不一定 （4）头指针，头结点的指针域，其前驱的指针域 2、（1）A（2）A：E、A B：H、L、I、E、A C：F、M D：L、J、A、G或J、A、G （3）D（4）D（5）C（6）A、C 4、算法如下： int Linser(SeqList *L,int X) { int i=0,k; if(L-last=MAXSIZE-1) { printf(“表已满无法插入”)； return(0); } while(i=L-lastL-elem[i]X) i++; for(k=L-last;k=i;k--) L-elem[k+1]=L-elem[k]; L-elem[i]=X; L-last++; return(1); } 5、算法如下： #define OK 1 #define ERROR 0 Int LDel(Seqlist *L,int i,int k) { int j; if(i1||(i+k)(L-last+2)) { printf(“输入的i，k值不合法”); return ERROR; } if((i+k)==(L-last+2)) { L-last=i-2; ruturn OK; } else { for(j=i+k-1;j=L-last;j++) elem[j-k]=elem[j]; L-last=L-last-k; return OK; } } 8、算法如下： LinkList MergeLinkList(LinkList LA, LinkList LB) /*将递增有序的单链表LA和LB合并成一个递增有序的单链表LC*/ { Node *pa,*pb,*q; Node *r; LinkList LC; /*将LC初始置空表。pa和pb分别指向两个单链表LA和LB中的第一个结点,r初值为LC*/ pa=LA-next; pb=LB-next; LC=LA; LC-next=NULL; r=LC; /*当两个表中均未处理完时，比较选择将较小值结点插入到新表LC中。*/ while(pa!=NULL pb!=NULL) { if(pa-data = pb-data) { q=pa-next; pa-next=LC-next; LC-next=pa; pa=q; } else { q=pb-next; pb-next=LC-next; LC-next=pb; pb=q; } } while(pa!=NULL) /*若表LA未完，将表LA中后续元素链到新表LC表尾*/ { q=pa-next; pa-next=LC-next; LC-next=pa; pa=q; } while(pb!=NULL) /*否则将表LB中后续元素链到新表LC表尾*/ { q=pb-next; pb-next=LC-next; LC-next=pb; pb=q; } free(LB); return(LC); } 9、算法如下： int Dele(Node *S) { Node *p; p=s-next; if((p-next= =s) { s-next=s; free(p); return 1; } else { while(p-next-next!=s) p=p-next; p-next=s; free(p); return 1; } } 第三章 习题