简述数组和链表的区别及双方的优缺点。

admin2015-04-21 46

问题简述数组和链表的区别及双方的优缺点。

选项

答案数组和链表的区别：数组占用连续的内存空间，链表不要求结点的空间连续。数组和链表的优缺点体现在如下几个方面： (1)插入和删除操作：数组插入和删除需移动数据元素，链表插入和删除不移动数据元素，链表比数组易于实现插入和删除操作： (2)在空间占用方面：数组优于链表： (3)在数据存取方面：数组是随机存取方式，而链表是顺序存取方式。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/oUGv777K

本试题收录于：信息技术学科知识与教学能力题库教师资格分类