|
锁定老帖子 主题：一道经典的数据结构（面试）题目
精华帖 (0) :: 良好帖 (8) :: 新手帖 (2) :: 隐藏帖 (7)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2009-08-04
linliangyi2007 写道 不错，合格的程序员应该能回答个89不离十。
数据结构很重要。  比起考点什么 什么servlet里有某个方法那样的题好多了!~
|
| 返回顶楼 | |
|
发表时间：2009-08-04
看来数据结构很重要啊
|
| 返回顶楼 | |
|
发表时间：2009-08-04
数据结构很难很重要，看来得加油学习下了
|
| 返回顶楼 | |
|
发表时间：2009-08-04
是很基础的问题，但是二叉树在实际应用中会常用到吗？
|
| 返回顶楼 | |
|
发表时间：2009-08-04
实际上，你每天都在用，它就隐藏在你调用的某个库中。
如果你的实践层面足够低的话，那就更离不了这些东西了 |
| 返回顶楼 | |
|
发表时间：2009-08-04
到现在 对B* B+ 树都不是很熟悉
|
| 返回顶楼 | |
|
发表时间：2009-08-05
看不懂，数据机构这块啊。
|
| 返回顶楼 | |
|
发表时间：2009-08-05
呵呵 一样 后面的不会啊
|
| 返回顶楼 | |
|
发表时间：2009-08-05
mygoodnews 写道 1.
15 9 23 4 11 25 12 31 2. a. 15->9->4->12->23->25->31 b. 15->23->25->31->9->12->4 3. 15 11 23 4 12 25 31 4. a. 查找已存在数据，并且等概率下 最好：该树平衡，属完全二叉树：2^0/n+2^1/n+2^2/n+2^3/n+…… 最坏：退化为线性结构 ：1/n+2/n+3/n+4/n+……+1 是不是有什么直接套用的公式啊？ |
| 返回顶楼 | |
|
发表时间：2009-08-05
数据结构这部分还长时间没有看过了
|
| 返回顶楼 | |
