填空題

對(duì)于一個(gè)單鏈表，在表頭插入結(jié)點(diǎn)的時(shí)間復(fù)雜性為（），在表尾插入結(jié)點(diǎn)的時(shí)間復(fù)雜性為（）

答案： O(1)；O(n)

你可能感興趣的試題

在長(zhǎng)度為n的線性表中進(jìn)行插入操作，插入位置的有效范圍是從（）位置到（）位置，刪除運(yùn)算的刪除位置的有效范圍是從（）位置到一（）位置。

答案： 1；n+1；1；n

訪問(wèn)一個(gè)線性表中具有給定值元素的時(shí)間復(fù)雜性的量級(jí)為（）

答案： O(n)