文档介绍：1 浙江大学远程教育学院《数据结构与算法》课程离线作业姓名: 学号: 年级: 学习中心: —————————————————————————————一、填空题:( 【序号,章,节】。。。。。。) 【1,1,2】线性结构中元素之间存在一对一关系,树形结构中元素之间存在关系,图形结构中元素之间存在关系。【2,1,2】为了最快地存取数据元素,物理结构宜采用结构。【3,1,2】存储结构可根据数据元素在机器中的位置是否一定连续分为__,___ 。【4,1,3】度量算法效率可通过__来进行。【5,1,3】设n为正整数,下面程序段中前置以记号@的语句的频度是。 for (i=0; i<n; i++){ for (j=0; j<n; j++) if (i+j==n-1) @ a[i][j]=0; }【6,1,3】设n为正整数,试确定下列各程序段中前置以记号@的语句的频度: (1) i=1; k=0; while (i<=n-1){ i++; @ k+=10 * i; //语句的频度是______________________ 。} (2) k=0; for (i=1; i<=n; i++){ for (j=i; j<=n; j++) @ k++; //语句的频度是______________________ 。 2 }【7,3,2】线性表(a 1,a 2,…,a n)有两种存储结构: 顺序存储结构和链式存储结构, 请就这两种存储结构完成下列填充: ___ 存储密度较大; ____ 存储利用率较高; ____ 可以随机存取; _____ 不可以随机存取; ____ 插入和删除操作比较方便。【8,3,2】从一个长度为 n 的顺序表中删除第 i 个元素( 1≤i≤n )时,需向前移动个元素。【9,3,2】带头结点的单链表 Head 为空的条件是____ ______ 。【10,3,2】在一个单链表中 p所指结点(p所指不是最后结点)之后插入一个由指针 s所指结点,应执行 s->next=__ ___;和 p->next=___ _____ 的操作。【 11,3,2】在一个单链表中删除 p所指结点时,应执行以下操作: q= p->next; p->data= p->next->data; p->next= _; free(q); 【12,3,2】带头结点的单循环链表 Head 的判空条件是_____ ;不带头结点的单循环链表的判空条件是_____ 。【13,3,2】已知 L 是带表头结点的非空单链表,且P 结点既然不首元结点, 也不是尾元结点,试从下列提供的答案中选择合适的语句序列。 P结点的直接前驱结点的语句序列是________________________________ 。 P的语句序列是________________________________ 。。(1) P= P->next; (2) P->next = P; (3) P->next = P->next ->next; (4) P= P->next ->next; (5) while (P != NULL )P= P->next; (6) while (Q->next != NULL