一。填空
1。n/2 插入 (n-1)/2 删除 插入删除的位置
2。有限 一对一
3。n-i+1
4。n-i
5。O(1) 随机存取
6。必定 不一定
7。直接前驱结点的链域的值(注意:"直接"二字)
8. 直接前驱结点的地址 O(n)
二。全错。
三。1-5CBABA 6-10BDBCB
四。
1。顺序:查找快 链式:插入删除合适
2。请翻看课本。
Welcome to zimmerman's blog!初学->进阶->高手 有很长的路要走 |
一。填空 |