- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
填空題
對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表，在已知的結(jié)點(diǎn)p后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為（），在給定值為x的結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為（）
答案：
O（1）；O（n）
你可能感興趣的試題
填空題
根據(jù)線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)所含指針的個(gè)數(shù)，鏈表可分為（）和（）；而根據(jù)指針的聯(lián)接方式，鏈表又可分為（）和（）
答案：
單鏈表；雙鏈表；非循環(huán)鏈表；循環(huán)鏈表
填空題
線性表、棧和隊(duì)列都是（）結(jié)構(gòu)，可以在線性表的（）位置插入和刪除元素；對(duì)于棧只能在（）位置插入和刪除元素；對(duì)于隊(duì)列只能在（）位置插入元素和在（）位置刪除元素。
答案：
線性；任何；棧頂；隊(duì)尾；隊(duì)頭
