日韩欧洲在线高清一区,最新理论三级中文在线观看

填空題線性表是一個(gè)（），可以為空。

1.填空題對于一個(gè)為n的順序存儲(chǔ)的線性表，在表頭插入元素的時(shí)間復(fù)雜性為（），在表尾插入元素的時(shí)間復(fù)雜性為（）。

2.填空題訪問一個(gè)線性表中具有定值元素的時(shí)間復(fù)雜度為（）。

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

4.問答題在單鏈表、循環(huán)單鏈表和循環(huán)雙鏈表中，若僅知道指針p指向某節(jié)點(diǎn)，不知道頭指針，能否將節(jié)點(diǎn)*p從相應(yīng)的鏈表中刪除？若可以，且時(shí)間復(fù)雜度各為多少？

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

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