数据结构与算法离线作业题目附标准标准答案.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 浙江大学远程教育学院 《数据结构与算法》课程离线作业 姓名： 陈翠 学 号： 713009014001 年级： 2013秋 学习中心： 金华学习中心 ————————————————————————————— 一、填空题：（【序号，章，节】） 【1，1，2】线性结构中元素之间存在一对一关系，树形结构中元素之间存在 一对多关系，图形结构中元素之间存在多对多关系. 【2，1，2】为了最快地存取数据元素，物理结构宜采用顺序存储结构. 【3，1，2】存储结构可根据数据元素在机器中地位置是否一定连续分为顺序存储结构___，链式存储结构___.b5E2RGbCAP 【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){