[单项选择题] 在包含1000个元素的线性表中实现如下各运算，______所需的执行时间最长。

[单项选择题] 在包含1000个元素的线性表中实现如下各运算，______所需的执行时间最长。

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

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

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

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

A

本题考查点是线性表的基本操作。 选项A：线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点，需要将第11个元素到第 1000个元素依次向后移动一个位置，然后在第11个元素位置处插入新结点，因此要移动990个元素，插入一个元素。 选项B：线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点，只需要修改新结点的指针域和第10个结点的指针域就可以实现，无须移动元素。 选项C：线性表按顺序方式存储，删除线性表的第990个结点，需要将第991个元素到第1000个元素依次向前移动一个位置，因此要移动10个元素。 选项D：线性表按链接方式存储，删除指针P所指向的结点，只需要修改指针P所指向的指针域就可以实现，无须移动元素。 因此，选项A所需的执行时间最长。