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