算法与数据结构（C语言版）（第2版） 课后习题答案 冯广慧 第1--12章.pdfVIP

习题答案

一、选择题

1-6ADDACC

二、填空题

1.(1)树形结构、(2)图形结构

2.(1)确定性、(2)输出

.(1)时间复杂度、(2)空间复杂度

4.(1)1:1、(2)l:n、()n:n

三、判断题

1-4错错对对

习题答案

一、选择

1-1()：ADBACABDAD

二、填空

1、(a)元素的存储位置(b)指针

2、p-ncxt!=NULL

、L-next==L或L-prior==L或L-prior==LL-next==L...L-ncxt==

L-next...

4、(a)0(1)(b)0(n)

三、判断

1-6：对错错错错错

四、应用

1、在线性表的链式存储结构中，头指针指链表的指针，若链表有头结点则是链表的头结点

的指针，头指针具有标识作用，故常用头指针冠以链表H勺名字。头结点是为了操作的统一、

方便而设立的，放在第一元素结点之前，其数据域一般无意义(当然有些情况下也可存放链

表的长度、用做监视哨等等)。有头结点后，对在第一元素结点前插入结点和删除第一结点，

其操作与