填空題

對于一個(gè)長度為n的單鏈接存儲(chǔ)的線性表，在表頭插入元素的時(shí)間復(fù)雜度為（），在表尾插入元素的時(shí)間復(fù)雜度為（）。

答案： O（1）；O（n）

你可能感興趣的試題

在下面數(shù)組a中鏈接存儲(chǔ)著一個(gè)線性表，表頭指針為a[0].next，則該線性表為（）。

答案：（38，56，25，60，42，74）

在線性表的單鏈接存儲(chǔ)結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)包含有兩個(gè)域，一個(gè)叫（）域，另一個(gè)叫（）域。

答案：元素值；指針