單項(xiàng)選擇題

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

A.線性表按順序方式存儲，在線性表的第100個結(jié)點(diǎn)后面插入一個新結(jié)點(diǎn)
B.線性表按鏈接方式存儲，在線性表的第100個結(jié)點(diǎn)后面插入一個新結(jié)點(diǎn)
C.線性表按順序方式存儲，刪除線性表的第900個結(jié)點(diǎn)
D.線性表按鏈接方式存儲，刪除指針P所指向的結(jié)點(diǎn)

微信掃碼免費(fèi)搜題