1 浙江大学远程教育学院 《数据结构与算法》课程离线作业 姓名： 陈翠 学 号： 713009014001 年级： 2013 秋 学习中心： 金华学习中心 ————————————————————————————— 一、填空题：（【序号，章，节】。。。。。。） 【1，1，2】线性结构中元素之间存在一对一关系，树形结构中元素之间存在 一对多 关系，图形结构中元素之间存在 多对多 关系。 【2，1，2】为了最快地存取数据元素，物理结构宜采用 顺序存储 结构。 【3，1，2】存储结构可根据数据元素在机器中的位置是否一定连续分为 顺序存储结构___， 链式存储结构___。 【4，1，3】度量算法效率可通过 时间复杂度___来进行。 【5，1，3】设 n 为正整数，下面程序段中前置以记号@的语句的频度是 n(n+1)/2 。 for (i=0; inext=NULL _ ______。 【10，3，2】在一个单链表中 p 所指结点(p 所指不是最后结点)之后插入一个由指针 s 所指结点，应执行 s->next=__ p->next ___;和 p->next=___ s_ _____的操作。 【11，3，2】在一个单链表中删除 p 所指结点时，应执行以下操作： q= p->next; 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 是带表头结点的非空单...
VIP
