- 搜標(biāo)題
- 搜題干
- 搜選項
填空題
對于一個具有n個結(jié)點的單鏈表，在已知的結(jié)點p后插入一個新結(jié)點的時間復(fù)雜度為（），在給定值為x的結(jié)點后插入一個新結(jié)點的時間復(fù)雜度為（）
答案：
O（1）；O（n）
你可能感興趣的試題
填空題
根據(jù)線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中每個結(jié)點所含指針的個數(shù)，鏈表可分為（）和（）；而根據(jù)指針的聯(lián)接方式，鏈表又可分為（）和（）
答案：
單鏈表；雙鏈表；非循環(huán)鏈表；循環(huán)鏈表
