第11题: [单项选择]在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是 A. 线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点 B. 线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点 C. 线性表按顺序方式存储,删除线性表的第990个结点 D. 线性表按链接方式存储,删除指针p所指向的结点 参考答案:A 答案解析:[解析] 选项A对应的运算,需把第1000个元素到第11个元素依次后移一位,共需移动990个元素;选项B对应的运算,只需从第1个结点开始,顺序查找到第10个结点,再进行两次交换指针即可;选项C对应的运