浙江大学远程教育学院《数据结构与算法》课程离线作业姓名：陈翠学号:713009014001年级:２013秋学习中心:金华学习中心—————————————————————————————一、填空题：（【序号,章，节】
）【１，１,２】线性结构中元素之间存在一对一关系,树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系
【2,1,２】为了最快地存取数据元素，物理结构宜采用顺序存储结构
【3，1，2】存储结构可根据数据元素在机器中的位置是否一定连续分为顺序存储结构＿__,链式存储结构___
【４,1,3】度量算法效率可通过时间复杂度___来进行
【５，1,3】设ｎ为正整数，下面程序段中前置以记号@的语句的频度是n(n＋1）/２
fｏｒ(i＝０；inｅxｔ；ｐ－>ｄａta=ｐ->next-＞daｔa；p->neｘｔ＝p－>nｅxｔ－>nｅxt_;free(q)；【１2,3,2】带头结点的单循环链表Heａｄ的判空条件是_Head－＞nexｔ==Head＿＿_＿;不带头结点的单循环链表的判空条件是_Heａd=＝NULＬ____
【1３,３，2】已知L是带表头结点的非空单链表,且Ｐ结点既然不首元结点，也不是尾元结点,试从下列提供的答案中选择合适的语句序列
a．删除Ｐ结点的直接前驱结点的语句序列是＿_1０1２811414___
删除结点Ｐ的语句序列是_＿10127314___＿__
删除尾元结点的语句序列是____911314＿_＿__
(1)P=P->ｎexｔ；(2)Ｐ－>nexｔ=P；(３)Ｐ-＞next=P->ｎext-＞next；(4)Ｐ=P->nexｔ－>neｘt;(5）while(Ｐ
＝NUＬＬ)P＝P->nexｔ；(6)wｈile(Q-＞nexｔ
=ＮULL)｛Ｐ=Q；Q=Ｑ－＞next｝;(7)while(P->next
=Q)Ｐ＝Ｐ->
