文档介绍：浙江大学远程教育学院
《数据结构与算法》课程离线作业
一、填空题：(【序号，章，节loooooo)【1,1,2】线性结构中元素之间存在一对一关系，树形结构中元素之间存在
一对多关系,图形结构中元素之间存在多对多关系。
【2,1,2］浙江大学远程教育学院
《数据结构与算法》课程离线作业
一、填空题：(【序号，章，节loooooo)【1,1,2】线性结构中元素之间存在一对一关系，树形结构中元素之间存在
一对多关系,图形结构中元素之间存在多对多关系。
【2,1,2］为了最快地存取数据元素，物理结构宜采用顺序存储结构。
【3,1,2］存储结构可根据数据元素在机器中的位置是否一定连续分为Jig密值结构_，链式存储结构14,1,3］度量算法效率可通过时间复杂度_来进行。
(5,1,3］设n为正整数，下面程序段中前置以记号丁的语句的频度是n(n+l)/2。
for(i=0;i<n;i++){for(j=();jvn；j++)if(i+j==n-l)@叩］［j］=0;【6,1,3】设n为正整数，试确定下列各程序段中前置以记号⑥的语句的频度:
⑴i=l；k=o；while(i<=n-l){i++；***@k+=l()*i；//语句的频度是n4o}
⑵k=0;for(i=l；i<=n；i++){for(j=i;jv=n；j++)***@k++；//语句的频度是n(n+l)/2o}【7,3,2］线性表(吼a2,…,a］有两种存储结构：顺序存储结构和链式存储结构,请就这两种存储结构完成下列填充：_顺序存存密度较大;」盈_存储利用率较高；序—可以随机存取；—链式—不可以随机存取;—基—插入和删除操作比较方便。
【8,3,2】从一个长度为n的顺序表中删除第i个元素(l<i<n)时，需向前移动n-i个元素。
(9,3,2］带头结点的单链表Head为空的条件是Head-〉岫=NULL。
【10,3,2］在一个单链表中p所指结点(p所指不是景后结点)之后插入一个由指针s所指结点，应执行s->ncxt-_Inext;和p->ncxt=§的操作。
【11,3,2】在一个单链表中删除p所指结点时，应执行以下操作：
q=p->ncxt;
p->data=p->ncxt->data;
p・>ncxt=p・>next->iiext；【12,3,2］带头结点的单循环链表Head的判空条件是占竺主不带头结点的单循环链表的判空条件是_Head=NULL^。
【13,3,2】已知L是带表头结点的非空单链表，且P结点既然不首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。
删除P结点的直接前驱结点的语句序列是—1012811414—。
删除结点P的语句序列是10127314o删除尾元结点的语句序列是—911314—。
P=P->ncxt;P->ncxt=P;⑶P->ncxt=P->ncxt->ncxt;P=P->ncxt->ncxt;while(P!=NULL)P=P->ncxt;while(Q->ncxt!=NULL){P=Q;Q=Q->ncxt};
while(P->ncxt!=Q)P=P->ncxt;while(P->ncxt->ncxt!=Q)P=P->ncxt;while(P->ncxt->ncxt!=NULL)P=P・>ncxt;Q=P;Q