问题 单项选择题

在包含1000个元素的线性表中实现如下各运算,________所需的执行时间最短。

A.当线性表按链接方式存储时,删除指针P所指向的结点

B.当线性表按顺序方式存储时,在线性表的第10个结点后面插入一个新的结点

C.当线性表按顺序方式存储时,删除线性表第10个结点

D.当线性表按链式方式存储时,在线性表的第10个结点后面插入一个新结点

答案

参考答案:A

解析:[评析] A中不需要移动数据元素。B中需要移动990个数据元素。C中需要移动990个数据元素。D中需要查找10个结点。

单项选择题
单项选择题 A1/A2型题