<form id="nqbbd"></form>

<label id="nqbbd"></label>

填空題

線性表的兩種存儲(chǔ)結(jié)構(gòu)分別為（）。

答案：順序表結(jié)構(gòu)和鏈表結(jié)構(gòu)

你可能感興趣的試題

問(wèn)答題

【簡(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...

問(wèn)答題

【簡(jiǎn)答題】有哪些鏈表可僅由一個(gè)尾指針來(lái)唯一確定，即從尾指針出發(fā)能訪問(wèn)到鏈表上任意一個(gè)節(jié)點(diǎn)？

答案：

循環(huán)單鏈表和循環(huán)雙鏈表。