欧美大片放荡的寡妇h版,一区二区三区高清无码

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

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

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

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

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

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

5.問(wèn)答題若頻繁地對(duì)線性表進(jìn)行插入與刪除操作，該線性表應(yīng)該采取什么存儲(chǔ)結(jié)構(gòu)？為什么？

應(yīng)該選擇鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。對(duì)線性表進(jìn)行插入與刪除操作，順序表需要大量移動(dòng)元素，而鏈表只需要修改需要相應(yīng)的指針域就可以了。