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

admin2009-02-19 54

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

选项 A、便于随机存取
B、占用的存储空间较顺序存储少
C、便于插入和删除操作
D、元素的物理顺序与逻辑顺序相同

答案4

解析用链式存储结构存储的线性表称为链表。链表中元素的物理顺序与逻辑顺序不一定要相同，每个元素增加了一个后继指针，因此需占用的存储空间更多：不便于随机直接访问线性表的任一结点。其优点是插入和删除操作简单，只需改变结点中指针域的值，不需移动任何的结点。

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

三级数据库技术

相关试题推荐

随机试题

最新回复(0)