问题
单项选择题
在包含1000个元素的线性表中实现如下各运算,________所需的执行时间最短。
A.当线性表按链接方式存储时,删除指针P所指向的结点
B.当线性表按顺序方式存储时,在线性表的第10个结点后面插入一个新的结点
C.当线性表按顺序方式存储时,删除线性表第10个结点
D.当线性表按链式方式存储时,在线性表的第10个结点后面插入一个新结点
答案
参考答案:A
解析:[评析] A中不需要移动数据元素。B中需要移动990个数据元素。C中需要移动990个数据元素。D中需要查找10个结点。