- 博客(1)
- 收藏
- 关注
原创 Applicant PK Examiner
拿到一份对应届毕业生的面试题:2. 问题:a) 请描述数组(array)和链表(link list)的相同点和不同点?答案:都是线性有序结构,数组是一块连续的内存区,可以通过index直接存取,访问速度较快,但是插入删除要移动其他单元。增加长度时可能需要重新分配内存。占用内存较少。链表每个存储单元有指针指到下一个单元,占用内存较多,插入删除方便快速,只需要重设指针,增加长度无需重新
2005-11-14 12:47:00
3338
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人