填空題

訪問一個線性表中具有定值元素的時間復雜度為()。

答案: O(n)
題目列表

你可能感興趣的試題

填空題

線性表的兩種存儲結構分別為()。

答案: 順序表結構和鏈表結構
問答題

【簡答題】在單鏈表、循環(huán)單鏈表和循環(huán)雙鏈表中,若僅知道指針p指向某節(jié)點,不知道頭指針,能否將節(jié)點*p從相應的鏈表中刪除?若可以,且時間復雜度各為多少?

答案: 單鏈表不可以。循環(huán)單鏈表、循環(huán)雙鏈表可以。單鏈表時間復雜度O(n),循環(huán)單鏈表時間復雜度O(n),循環(huán)雙鏈表時間復雜度O...
微信掃碼免費搜題