在包含1000个元素的线性表中实现如下各运算,______所需的执行时间最长。A.线性表按顺序方式存储,

题目

在包含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所需的执行时间最长。
更多“在包含1000个元素的线性表中实现如下各运算,______所需的执行时间最长。A.线性表按顺序方式存储, ”相关问题