用链表表示线性表的突出特点是( )。

admin2020-11-18 32

问题用链表表示线性表的突出特点是( )。

选项 A、节省存储空间
B、查找速度快
C、插入和删除不必移动数据
D、以上都不对

答案C

解析链表存储线性表，每个节点有一个数值域和指针域，指针域指向后面一个节点的地址，因此链表存储浪费空间，在查找的时候需要从头向后遍历，直到找到查找的元素，速度并不快，链表在插入和删除的时候。只需要把新节点的指针指向插入位置的后一个节点，然后改变插入位置前面一个节点的指针域指向插入的新节点。

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

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)