数据结构c语言描述耿国华习题及.docVIP

第一章习题答案 、××√ 、〔1〕包括改变量定义的最小范围〔2〕数据抽象、信息隐蔽 3〕数据对象、对象间的关系、一组办理数据的操作 4〕指针种类 5〕会合结构、线性结构、树形结构、图状结构 6〕次序储存、非次序储存 7〕一对一、一对多、多对多 8〕一系列的操作 9〕有限性、输入、可行性 、〔1〕A〔2〕C〔3〕D 、语句频度为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 、头指针：指向整个链表首地点的指针，标示着整个单链表的开始。 头结点：为了操作方便，能够在单链表的第一个结点以前附设一个结点，该结点的数据域能够储存一些对于线性表长度的附带信息，也能够什么都不存。 首元素结点：线性表中的第一个结点成为首元素结点。 、算法以下： intLinser(SeqList*L,intX) {inti=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