<span id="rntqx"><optgroup id="rntqx"></optgroup></span>

單項(xiàng)選擇題

與單鏈表相比，雙鏈表的優(yōu)點(diǎn)之一是（）。

A.插入、刪除操作更簡單
B.可以進(jìn)行隨機(jī)訪問
C.可以省略表頭指針或表尾指針
D.順序訪問相鄰結(jié)點(diǎn)更靈活

你可能感興趣的試題

單項(xiàng)選擇題

在一個長度為n（n＞1）的單鏈表上，設(shè)有頭和尾兩個指針，執(zhí)行（）操作與鏈表的長度有關(guān)。

A.刪除單鏈表中的第一個元素
B.刪除單鏈表中的最后一個元素
C.在單鏈表第一個元素前插入一個新元素
D.在單鏈表最后一個元素后插入一個新元素

單項(xiàng)選擇題

在一個具有n個結(jié)點(diǎn)的有序單鏈表中插入一個新結(jié)點(diǎn)并仍然保持有序的時間復(fù)雜度是（）。

A.O（1）
B.O（n）
C.O（n2）
D.O（nlog2n）

<ol id="54bvg"></ol>