下列关于线性表的插入、删除操作描述错误的是( )。

admin2020-07-08  27

问题 下列关于线性表的插入、删除操作描述错误的是(    )。

选项 A、当在线性表的尾部插入一个数据时,不需要移动线性表中的元素
B、当在线性表的头部插入一个数据时,需要移动表中的所有元素
C、当删除线性表尾部的元素时,不需要移动线性表中的元素
D、当删除线性表头部的元素时,不需要移动线性表中的元素

答案D

解析 对线性表进行插入操作是,若在第i(1<=i<=n+1)个元素之前插入一个新元素,则完成需要3个步骤:①原来第i个节点至第n个节点依次往后移动一个位置;②把新节点放在第i个位置;③线性表的节点树加l。对线性表删除第i个节点时,需要2个步骤:①把第i个元素到第n个元素依次前移一个位置;②线性表的节点数减1。因此答案是D。
转载请注明原文地址:https://kaotiyun.com/show/BgYp777K
0

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