算法与数据结构C++语言版第2版课后习题答案.docxVIP

1 选择题 ADDACC 填空题 （1）树形结构、（2）图形结构 （1）确定性、（2）输出 （1）时间复杂度、（2）空间复杂度 （1）1:1、（2）1:n、（3）n:n 判断题 1-4 错错对对 2 选择 1-10：ADBAC ABDAD 填空 1、（a）元素的存储位置 （b）指针 2、p-next!=NULL 3、L-next==L 或 L-prior==L 或 L-prior==LL-next==L…或 L-next== L-next….. （a）O(1) （b）O(n) 判断 1-6：对错错错错错 四、应用 1、在线性表的链式存储结构中，头指针指链表的指针，若链表