填空題

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

答案： O（n）
題目列表

你可能感興趣的試題

填空題

線性表的兩種存儲結(jié)構(gòu)分別為（）。
答案： 順序表結(jié)構(gòu)和鏈表結(jié)構(gòu)
問答題

【簡答題】在單鏈表、循環(huán)單鏈表和循環(huán)雙鏈表中，若僅知道指針p指向某節(jié)點，不知道頭指針，能否將節(jié)點*p從相應(yīng)的鏈表中刪除？若可以，且時間復(fù)雜度各為多少？
答案： 單鏈表不可以。循環(huán)單鏈表、循環(huán)雙鏈表可以。單鏈表時間復(fù)雜度O（n），循環(huán)單鏈表時間復(fù)雜度O（n），循環(huán)雙鏈表時間復(fù)雜度O...
微信掃碼免費搜題