《数据结构》四次作业.docVIP

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) 在单链表中，除了首元结点外，任一结点的存储位置由