(12)在包含 1000 个元素的线性表中实现如下各运算,哪一个所需的执行时间最长? A)线性表按顺序方

Question

（12）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

A）线性表按顺序方式存储，在线性表的第 100 个结点后面插入一个新结点;

B）线性表按链接方式存储，在线性表的第 100 个结点后面插入一个新结点

C）线性表按顺序方式存储，删除线性表的第 900 个结点

D) 线性表按链接方式存储，删除指针 P 所指向的结点

Answer 1

正确答案：A

(12)【答案】A)
【解析】线性表按链式存储时，对表中的元素进行插入的删除不怕像顺序存储那样需要移动表中的元素，只需修改指针即可。对于顺序存储表来说，当在第100个结点后插入新结点时凰900个结点都要往后移一个单元，当删除第900个结点时凰100个结点都往前移一个单元。