【名词&注释】
可行性研究(feasibility study)、可能性(possibility)、解决方法(solution)、总体设计(overall design)、集线器(hub)、说明书(specification)、执行时间(execution time)、主要功能(main function)、线性表(linear list)、系统功能分析(system function analysis)
[单选题]在包含1000个元素的线性表(linear list)中实现如下各运算,哪一个所需的执行时间(execution time)最长?
A. 线性表(linear list)按顺序方式存储,在线性表(linear list)的第100个结点后面插入一个新结点
B. 线性表(linear list)按链接方式存储,在线性表(linear list)的第100个结点后面插入一个新结点
C. 线性表(linear list)按顺序方式存储,删除线性表(linear list)的第900个结点
D. 线性表(linear list)按链接方式存储,删除指针P所指向的结点