在包含1000個元素的線性表中實現(xiàn)如下各運算，所需的執(zhí)行時間最長的是（ ）。

A)線性表按順序方式存儲，性表的第100個結(jié)點后面插入一個新結(jié)點

B)線性表按鏈接方式存儲，性表的第100個結(jié)點后面插入一個新結(jié)點

C)線性表按順序方式存儲，刪除線性表的第900個結(jié)點

D)線性表按鏈接方式存儲，刪除指針P所指向的結(jié)點

A由于線性表采用的是順序存儲方式，用存儲單元的鄰接性體現(xiàn)線性表元素間的一維順序關(guān)系，因此對線性表進行插入和刪除運算時，可能需要移動大量的結(jié)點，以保持這種物理和邏輯的一致性。對于選項A)，后面的900個結(jié)點都要住后移動，對于選項C)，后面的l00個結(jié)點都要往前移動。而對于線性表按鏈接方式存儲，當(dāng)進行插入與刪除操作時，只改變相應(yīng)的指針即可，所以比較4個選項的操作可得知選項A)所需要的執(zhí)行時間最長。