2016浙大数据结构与算法离线作业.doc

浙江大学远程教育学院 《数据结构与算法》课程离线作业 姓名： 学 号： 年级： 2016春 学习中心： ————————————————————————————— 一、填空题：（【序号，章，节】。。。。。。） 【1，1，2】线性结构中元素之间存在一对一关系，树形结构中元素之间存在 　　一对多　　关系，图形结构中元素之间存在　多对多　　　关系。 【2，1，2】为了最快地存取数据元素，物理结构宜采用 顺序存储 结构。 【3，1，2】存储结构可根据数据元素在机器中的位置是否一定连续分为 顺序存储结构 ， 链式存储结构。 【4，1，3】度量算法效率可通过 时间复杂度 来进行。 【5，1，3】设n 为正整数，下面程序段中前置以记号@的语句的频度是 n(n+1)/2 。 for (i=0; in; i++){ for (j=0; jn; 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; //