1 浙江大学远程教育学院《数据结构与算法》课程离线作业姓名：夏林学号：715099012001 年级：2015 年秋学习中心：洞头学习中心—————————————————————————————一、填空题：（ 【序号，章，节】
）【1，1，2】线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多 关系，图形结构中元素之间存在多对多 关系
【2，1，2】为了最快地存取数据元素，物理结构宜采用顺序储存 结构
【3，1，2】存储结构可根据数据元素在机器中的位置是否一定连续分为顺序存储结构，链式存储结构
【4，1，3】度量算法效率可通过 时间复杂度 来进行
【5，1，3】设 n 为正整数，下面程序段中前置以记号@的语句的频度是 n(n+1)/2
for (i=0; inext; p->data= p->next->data; p->next=p->next->next; free(q); 【12，3，2】带头结点的单循环链表Head 的判空条件是 Head->next == Head； 不带头结点的单循环链表的判空条件是Head == NULL
【13，3，2】已知 L 是带表头结点的非空单链表, 且 P 结点既然不首元结点 ,也不是尾元结点 ,试从下列提供的答案中选择合适的语句序列
删除 P 结点的直接前驱结点的语句序列是10 12 8 11 4 14
删除结点 P 的语句序列是 10 12
