填空題

對于一個單鏈表，在表頭插入結(jié)點的時間復(fù)雜性為（），在表尾插入結(jié)點的時間復(fù)雜性為（）

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

你可能感興趣的試題

在長度為n的線性表中進行插入操作，插入位置的有效范圍是從（）位置到（）位置，刪除運算的刪除位置的有效范圍是從（）位置到一（）位置。

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

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

答案： O(n)

<table id="rvq0t"><legend id="rvq0t"><big id="rvq0t"></big></legend></table>