單項(xiàng)選擇題

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

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

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