單項(xiàng)選擇題在n個結(jié)點(diǎn)的單鏈表中，查找第i個元素，和修改第i個元素的時間復(fù)雜度都是（）。

A.O（1）
B.O（n）
C.O（nn）
D.都不對


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)里，單鏈表是指（）。

A.有兩個指針域的鏈表。
B.只有一個指針域的鏈表。
C.有三個指針域的鏈表。
D.沒有指針域的鏈表。

2.單項(xiàng)選擇題在單鏈表指針為q的結(jié)點(diǎn)之后插入指針為r的結(jié)點(diǎn)，正確的操作是：（）。

A.q->next=r；r->next=q->next；
B.r->next=q->next；q->next=r；
C.q->next=r；q->next=r->next；
D.q->next=r->next；q->next=r；