链表的作业总结

复习链表，老师上课很好，环境也很舒适，但是就是学不懂，只好看看刷题有没有用。以下是一些链表作业的总结！

---

---

一、判断题

错

---

错

---

对

---

对

---

对

---

错

二、选择题

A

---

B

---

D

---

C

---

D

---

B

---

A

---

C

---

A

---

A

---

A

---

A

---

C

---

C

---

D

---

A

---

D

---

B

---

三、填空题

答案

---

答案

---

答案

---

O(n)

---

答案：正确性 易读性 强壮性 高效率

---

O(n)

解题过程如下：

因为时间复杂度是计算n趋于无穷大时候的无穷大量的最大阶次

结果第一项是n，第2项是log2n，第3项是1/n，

当n趋于无穷大时，第二项比第一项小，第3项为0

所以(n3+n2log2n+14n)/n2，其数量级表示为O(n)

---

顺序储存结构 链式储存结构

---

O(1)

---

答案

---

n+1-i , n-i

---

答案

---

---

---

四、算法题

---

线性表为：（78，50，40，60，34，90）

---

答案

---

}

答案

---

（1）查询链表的尾结点

（2）将第一个结点链接到链表的尾部，作为新的尾结点

（3）返回的线性表为(a2,a3,a4,…an,a1)

---

五、编写算法

---

答案

---

---

---

---

---

---

---

---