数据结构和算法离线作业.pdf

文档介绍：浙江大学远程教育学院
《数据结构与算法》课程离线作业
姓名： 学 号：
年级： 学****中心：
—————————————————————————————
一、填空题：（【序号，章，节】。。。。。。）
【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++; // 语句的频度是 ______________________。
}
【7，3，2】线性表 (a1，a2，⋯ ，an)有两种存储结构： 顺序存储结构和链式存储结构，
请就这两种存储结构完成下列填充： ___ 存储密度较大； ____存储利用率较高； ____
可以随机存取； _____不可以随机存取； ____插入和删除操作比较方便。
【8，3，2】从一个长度为 n 的顺序表中删除第 i 个元素（ 1≤ i ≤）时，需向前移动
个元素。
【9，3，2】带头结点的单链表 Head 为空的条件是 ____ ______。