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

填空題

對于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表，已知一個(gè)結(jié)點(diǎn)的指針p，在其后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為（）；若已知一個(gè)結(jié)點(diǎn)的值為x，在其后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為（）

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

你可能感興趣的試題

順序表和鏈表中能實(shí)現(xiàn)隨機(jī)存取的是（），插入、刪除操作效率高的是（）

答案：順序表；鏈表

判斷帶頭結(jié)點(diǎn)的單鏈表L為空的條件（）

答案： L->next==NULL