2. 计算机
  3. 用链表表示线性表的优点是( )。

用链表表示线性表的优点是( )。

admin2010-12-17  77
问题 用链表表示线性表的优点是(    )。   
选项 A、便于随机存取     
B、花费的存储空间较顺序存储少
C、便于插入和删除操作     
D、数据元素的物理顺序与逻辑顺序相同
答案C
解析  数据结构是相互之间存在一种或多种特定关系的数据元素的集合。“关系”描述的是数拥元素之间的逻辑关系，因此又称数据的逻辑结构。数据的存储结构是指数据结构(数据的逻辑结构)在计算机中的表示，又称物理结构。数据的存储结构有顺序存储结构和链式存储结构两种，不同存储结构的数据处理效率不同。由于链表采用链式存储结构，元素的物理顺序并不连续，对于插入和删除无需移动元素，很方便，当查找元素时就需要逐个元素查找，因此查找的时间相对更长。
转载请注明原文地址:https://kaotiyun.com/show/yi9p777K
本试题收录于： 二级Java题库NCRE全国计算机二级分类
0

二级Java

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)