数据结构c语言描述耿国华习题及答案

第一章 习题答案 2、 ××√ 3、 (1 )包含改变量定义的最小范围(2)数据抽象、信息隐蔽(3 )数据对象、对象间的关系、一组处理数据的操作(4 )指针类型(5 )集合结构、线性结构、树形结构、图状结构(6 )顺序存储、非顺序存储(7 )一对一、一对多、多对多(8 )一系列的操作(9 )有限性、输入、可行性 4、 (1 )A(2)C (3 )D 5、语句频度为1+(1+2)+(1+2+3)+…+(1+2+3+…+n ) 第二章 习题答案 1、 (1)一半，插入、删除的位置(2 )顺序和链式，显示，隐式(3 )一定，不一定(4 )头指针，头结点的指针域，其前驱的指针域 2、 (1 )A(2)A ：E 、AB：H、L、I 、E、AC：F、MD：L 、J 、A 、G 或 J 、A、G(3 )D (4)D (5 )C(6)A 、C 3、头指针：指向整个链表首地址的指针，标示着整个单链表的开始。头结点：为了操作方便，可以在单链表的第一个结点之前附设一个结点，该结点的数据 域可以存储一些关于线性表长度的附加信息，也可以什么都不存。首元素结点：线性表中的第一个结点成为首元素结点。 4、算法如下：int Linser(SeqList *L,int X){ int i=0,k;if(L->last>=MAXSIZE-1){ printf(“表已满无法插入”) ；return(0);}while(ilastk>=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(i(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;jlast;j++)elem[j-k]=elem[j];L->last=L->last-k; return OK; } } 8、算法如下： #define OK 1 #define ERROR 0 Int Delet(LInkList L,int mink,int maxk) { Node *p,*q;p=L;while(p->next!=NULL)p=p->next;if(minknext->data>=mink)||(p->datanext-datanext;while(q->datanext=q->next;free(q);q=p->next;}return OK;} } 9、算法如下： int Dele(Node *S) { Node *p; P=s->next;If(p= =s){printf(“ 只有一个结点，不删除”)；return 0;}else {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; }} } 第三章 习题答案 2、 (1 ) 3、栈有顺序栈和链栈两种存储结构。在顺序栈中，栈顶指针 top=-1时，栈为空；栈顶指针 top=Stacksize-1时，栈为满。在带头结点链栈中，栈顶指针 top-〉 next=NULL ，则代表栈空；只要系统有可用空间， 链栈就不会出现溢出，既没有栈满。 5、 #include #include “stdio.h“ void main( ) {char ch,temp;SeqStack s;InitStack(scanf(“%c“,while(ch!= @ scanf(“%c“,}while(ch!= @ scanf(“%c“,if(ch!=temp)break;}if(!IsEmpty(else{ scanf(“%c“,if(ch== @ ) printf(“yes!\n“);else printf(“no!\n“);} } 12、 (1)功能：将栈中元素倒置。(2 )功能：删除栈中的 e 元素。(3 )功能：将队列中的元素倒置。 第五章习题答案 1、 (1)数组 A 共占用48*6=288个字节； (2 )数组 A 的最后一个元素的地址为1282 ； (3 )按行存储时 loc (A 36 )=1000+[(3-1 )*8+6-1]*6=1126 (4 )按列存储时 loc (A 36 )=1000+[(6-1 )*6+3-1]*6=1192 9、 (1 ) (a，b ) (2 ) ((c ，d) ) (3) (b ) (4 )b(5) (d) 10、D第六章 习题答案 1、三个结点的树的形态有两个；三个结点的二叉树的不同形态有5个。 3、证明：分支数=n 1 +2n 2 +…+kn k(1 )n= n 0 +n 1 +…+n k (2 )∵n=分支数+1 (3)将(1) (2 )代入(3)得n 0 = n 2 +2n 3 +3n 4 +…+(k-1)n k +1 4、