浙江大学远程教育学院《数据结构与算法》课程离线作业
姓名：
学号：
年级：
学习中心：

一、填空题：（【序号，章，节】。。。。。。）
【1，1，2】线性结构中元素之间存在一对一关系，树形结构中元素之间存在
一对多关系，图形结构中元素之间存在多对多
关系。
【2，1，2】为了最快地存取数据元素，物理结构宜采用
顺序存储
结构。
【3，1，2】存储结构可根据数据元素在机器中的位置是否一定连续分为顺序存储结构，链式存储结构。
【4，1，3】度量算法效率可通过时间复杂度来进行。
【5，1，3】设
为正整数，下面程序段中前置以记号的语句的频度是
12
。
fori0i
i
forj0j
j
ifij
1

aij0

【6，1，3】设
为正整数，试确定下列各程序段中前置以记号的语句的频度1i1k0whilei
1ik10i语句的频度是
1。2k0fori1i
iforjij
jk语句的频度是
12。
1
f
【7，3，2】线性表a1，a2，…，a
有两种存储结构：顺序存储结构和链式存储结构，请就这两种存储结构完成下列填充：顺序存储密度较大；顺序存储利用率较高；顺序可以随机存取；链式不可以随机存取；链式插入和删除操作比较方便。
【8，3，2】从一个长度为
的顺序表中删除第i个元素（1≤i≤
）时，需向前移动
i个元素。
【9，3，2】带头结点的单链表Head为空的条件是Head
extNULL。
【10，3，2】在一个单链表中p所指结点p所指不是最后结点之后插入一个由指针s所指结点，应执行s
ext_p
ext和p
exts的操作。
【11，3，2】在一个单链表中删除p所指结点时，应执行以下操作：qp
extpdatap
extdatap
extp
ext
extfreeq
【12，3，2】带头结点的单循环链表Head的判空条件是Head
extHead；不带头结点的单循环链表的判空条件是HeadNULL。
【13，3，2】已知L是带表头结点的非空单链表且P结点既然不首元结点也不是尾元结点试从下列提供的答案中选择合适的语句序列。a删除P结点的直接前驱结点的语句序列是1012811414。b删除结点P的语句序列是10127314。c删除尾元结点的语句序列是911314。1PP
ext2P
extP3P
extP
ext
ext4PP
ext
ext5whilePNULLPP
ext6whileQ
extNULLPQQQ
ext7whileP
extQPP
ext8whileP
ext
extQPP
ext9whileP
ext
extNULLPP
ext10QP11QP
ext12PL2
f13LL
ext14frr