<rt id="8w66o"><small id="8w66o"><rt id="8w66o"></rt></small></rt>

<span id="8w66o"><table id="8w66o"><address id="8w66o"></address></table></span>

<rt id="8w66o"></rt>

填空題

對(duì)于一個(gè)長(zhǎng)度為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è)叫（）域。

答案：元素值；指針

<tr id="7j3ix"><small id="7j3ix"><table id="7j3ix"></table></small></tr>