- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】在單鏈表、循環(huán)單鏈表和循環(huán)雙鏈表中，若僅知道指針p指向某節(jié)點，不知道頭指針，能否將節(jié)點*p從相應的鏈表中刪除？若可以，且時間復雜度各為多少？
答案：
單鏈表不可以。循環(huán)單鏈表、循環(huán)雙鏈表可以。單鏈表時間復雜度O（n），循環(huán)單鏈表時間復雜度O（n），循環(huán)雙鏈表時間復雜度O...
你可能感興趣的試題
問答題
【簡答題】若頻繁地對線性表進行插入與刪除操作，該線性表應該采取什么存儲結(jié)構(gòu)？為什么？
答案：
應該選擇鏈式存儲結(jié)構(gòu)。對線性表進行插入與刪除操作，順序表需要大量移動元素，而鏈表只需要修改需要相應的指針域就可以了。
