数据结构四次作业.DOC

PAGE \* MERGEFORMAT1 《数据结构》四次作业 作业1： 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 试画出与下列程序段等价的框图。 (1) product=1; i=1; while(i=n){ product *= i; i++; } (2) i=0; do { i++; } while((i!=n) (a[i]!=x)); (3) switch { case xy: z=y-x; break; case x=y: z=abs(x*y); break; default: z=(x-y)/abs(x)*abs(y); } 试写一算法，自大至小依次输出顺序读入的三个整数X，Y和Z的值 描述以下三个概念的区别：头指针，头结点，首元结点（第一个元素结点）。 填空题。 (1) 在顺序表中插入或删除一个元素，需要平均移动 元素，具体移动的元素个数与 有关。 (2) 顺序表中逻辑上相邻的元素的物理位置必定紧邻。单链表中逻辑上相邻的元素的物理位置 紧邻。 (3) 在单链表中，除了首元结点外，任一结点的存储位置由 指示。 (4) 在单链表中设置头结点的作用是 。 在什么情况下用顺序表比链表好？ 画出执行下列各行语句后各指针及链表的示意图。 L=(LinkList)malloc(sizeof(LNode)); P=L; for(i=1;i=4;i++){ P-next=(LinkList)malloc(sizeof(LNode)); P=P-next; P-data=i*2-1; } P-next=NULL; for(i=4;i=1;i--) Ins_LinkList(L,i+1,i*2); for(i=1;i=3;i++) Del_LinkList(L,i); 已知L是无表头结点的单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。 a. 在P结点后插入S结点的语句序列是__________________。 b. 在P结点前插入S结点的语句序列是__________________。 c. 在表首插入S结点的语句序列是__________________。 d. 在表尾插入S结点的语句序列是__________________。 (1) P-next=S; (2) P-next=P-next-next; (3) P-next=S-next; (4) S-next=P-next; (5) S-next=L; (6) S-next=NULL; (7) Q=P; (8) while(P-next!=Q) P=P-next; (9) while(P-next!=NULL) P=P-next; (10) P=Q; (11) P=L; (12) L=S; (13) L=P; 已知L是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。 a. 删除P结点的直接后继结点的语句序列是____________________。 b. 删除P结点的直接前驱结点的语句序列是____________________。 c. 删除P结点的语句序列是____________________。 d. 删除首元结点的语句序列是____________________。 e. 删除尾元结点的语句序列是____________________。 (1) P=P-next; (2) P-next=P; (3) P-next=P-next-next; (4) P=P-next-next; (5) while(P!=NULL) P=P-next; (6) while(Q-next!=NULL) { P=Q; Q=Q-next; } (7) while(P-next!=Q) P=P-next; (8) while(P-next-next!=Q) P=P-next; (9) while(P-next-next!=NULL) P=P-next; (10) Q=P; (11) Q=P-next; (12) P=L; (13) L=L-next; (14) free(Q); 已知P结点是某双向链表的中间结点，试从下列提供的答案中选择合适