原创力文档PAGE 1
PAGE 24
浙江大学远程教育学院
《数据结构与算法》课程离线作业
一、填空题：
【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; // 语句的频度是________n-1______________。
}
(2) k=0;
for (i=1;i=n;i++){
文档评论（0）