- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡(jiǎn)答題】在單鏈表、循環(huán)單鏈表和循環(huán)雙鏈表中，若僅知道指針p指向某節(jié)點(diǎn)，不知道頭指針，能否將節(jié)點(diǎn)*p從相應(yīng)的鏈表中刪除？若可以，且時(shí)間復(fù)雜度各為多少？
答案：
單鏈表不可以。循環(huán)單鏈表、循環(huán)雙鏈表可以。單鏈表時(shí)間復(fù)雜度O（n），循環(huán)單鏈表時(shí)間復(fù)雜度O（n），循環(huán)雙鏈表時(shí)間復(fù)雜度O...
你可能感興趣的試題
問答題
【簡(jiǎn)答題】有哪些鏈表可僅由一個(gè)尾指針來唯一確定，即從尾指針出發(fā)能訪問到鏈表上任意一個(gè)節(jié)點(diǎn)？
答案：
循環(huán)單鏈表和循環(huán)雙鏈表。
問答題
【簡(jiǎn)答題】若頻繁地對(duì)線性表進(jìn)行插入與刪除操作，該線性表應(yīng)該采取什么存儲(chǔ)結(jié)構(gòu)？為什么？
答案：
應(yīng)該選擇鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。對(duì)線性表進(jìn)行插入與刪除操作，順序表需要大量移動(dòng)元素，而鏈表只需要修改需要相應(yīng)的指針域就可以了。
