日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

填空題

對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表中，在已知的結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為（）在給定值為X的結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為（）。

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

你可能感興趣的試題

在線(xiàn)性表的順序存儲(chǔ)中，元素之間的邏輯關(guān)系是通過(guò)（）決定的，在線(xiàn)性表的鏈接存儲(chǔ)中，元素之間的邏輯關(guān)系是通過(guò)（）決定的。

答案：物理存儲(chǔ)位置；鏈域的指針

在順序表中，插入或刪除一個(gè)元素，需要平均移動(dòng)（）個(gè)元素，具體移動(dòng)的元素個(gè)數(shù)與（）有關(guān)。

答案：約表長(zhǎng)的一半；該元素在線(xiàn)性表中的位置