Welcome to zimmerman's blog!

初学->进阶->高手 有很长的路要走
美静->若英->我说 有许多的歌可听

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

一。填空
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。请翻看课本。

posted on 2006-07-01 09:35  zim.NET  阅读(417)  评论(0编辑  收藏  举报