在包含1000個元素的線性表中實現(xiàn)如下各運算,哪一個所需的執(zhí)行時間最長?
在包含1000個元素的線性表中實現(xiàn)如下各運算,哪一個所需的執(zhí)行時間最長?
A.線性表按順序方式存儲,在線性表的第100個結點后面插入一個新結點
B.線性表按鏈接方式存儲,在線性表的第100個結點后面插入一個新結點
C.線性表按順序方式存儲,刪除線性表的第900個結點
D.線性表按鏈接方式存儲,刪除指針P所指向的結點
正確答案:B
詞條內(nèi)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學等領域),建議您咨詢相關領域專業(yè)人士。