《數据结构(C语言描述)》-马秋菊-源代码和习题参考答案.docVIP

习题配套 第一章 2．C、A、B、B、A、A、D 3． D={A,B,C,E,F,G,H,I,J}; R={A,B,A,C,A,E,B,F,B,G,E,H,E,I,E,J,H,I,I,J} 4．顺序、链式、索引、哈希。 *5．解：100n22nn至少要多大 6.Ｏ(n)、Ｏ(n)、Ｏ(n)、Ｏ()、 (5)当nm，Ｏ(n),当mn，Ｏ(m) 7．n! 2100lgnn1/2n3/2(3/2)n2nnlgnnn 第二章 1．×、√、×、√、√ 2．AAD 4．顺序表 void Delete_SeqListx(SeqList *L,ElemType x) /*删除表中值为x元素*/ {inti,j; for(i=1;i=L-length;i++){ if(L-elem[i]==x){ for(j=i;j=L-length-1;j++) L-elem[j]=L-elem[j+1]; L-length--; }/*向上移动*/ } O(n2) 链表 void del_link(LinkList H，int x)/*删除数据域为x的结点*/ { LNode *p，*q; p=H;q=H-next; while(q!=NULL) { if(q-data==x){ p-next=q-next;free(q);q=p-next; } else{p=q;q