《数据结构实验指导书》习题答案.pdfVIP

《数据结构实验指导书》习题答案 习题一 绪 论 1、数据的逻辑结构、数据的物理存储结构、数据的操作（或运算）及其实 。 2 、非线性结构 3、数据元素、 关系 4 、 A 5、 (1) n2 (2) n(n+1)/2 (3) n*m 6、（1）O( n ) （3 ）O(log n) 3 习题二 线性表 1、第一个（或首元）、最后一个（或尾元）、位置（或序号）、直接前驱、直接后继 2 、n-i+1 、n-i 3、A 4 、B 5、随机存取、顺序存取 6、C 7、C 8、D 9、A 10、B 11、（1）s-next=p-next; p-next=s; （2 ）p-next=q-next （3）(a) s-next=L-next;L-next=s; (b) L-next==NULL （4 ）(a) s-next=L; L=s; (b) L==NULL 12、（a） p 、p-next-pre （b ） p 、p-pre-next （c）q-next 、q-next-pre （d）p-pre=q-pre 、q-pre-next （e）p-pre-next 、p-pre （f）s-pre、L-next-pre 13、(1)p-next=L-next 、L-next=p (2)papb 、pb=pb-next 、pb (3) 0、pji 、pj==i (4) int Search(LinkedList L) { p=L-next; j=0; while(p) {j++; p=p-next; } return j; } 14、int DeleteElem(int a[], int n, int i) //若删除成功，返回 1，否则返回 0 { if(i=n||i1) return 0; for(j=i;jn;j++) a[j-1]=a[j]; //从第 i+1 个元素到最后一个元素依次上移 return 1; } 15、 void SetUnion(List La, List Lb) void SetJiao(List La, List Lb) //求 La=La ∩Lb //求 La=La ∪Lb { La_Len=ListLength(La); { La_Len=ListLength(La); i=1; Lb_Len=ListLength(Lb); while(i=La_len) for(i=1;i=Lb_Len; i++) { GetElem(La, i, e); { GetElem(Lb,i, e); if(!LocateElem(Lb,e)) //若 e 不在 Lb 中 if(!LocateElem(La,e)) //若 e 不在 La 中 { ListDelete(La, i, e); La_Len--; } ListInsert(La,++La_Len,e) else i++ ； //在 La 尾端插入 e } } } }