- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
填空題
對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表中，在已知的結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為（）在給定值為X的結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為（）。
答案：
O(1)；O（n）
你可能感興趣的試題
填空題
在線性表的順序存儲(chǔ)中，元素之間的邏輯關(guān)系是通過（）決定的，在線性表的鏈接存儲(chǔ)中，元素之間的邏輯關(guān)系是通過（）決定的。
答案：
物理存儲(chǔ)位置；鏈域的指針
填空題
在順序表中，插入或刪除一個(gè)元素，需要平均移動(dòng)（）個(gè)元素，具體移動(dòng)的元素個(gè)數(shù)與（）有關(guān)。
答案：
約表長(zhǎng)的一半；該元素在線性表中的位置
