你可能感興趣的試題

單鏈表中，增加一個(gè)頭結(jié)點(diǎn)的目的是為了（）。

A.使單鏈表至少有一個(gè)結(jié)點(diǎn)
B.標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置
C.方面運(yùn)算的實(shí)現(xiàn)
D.說明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)

單項(xiàng)選擇題

在n個(gè)結(jié)點(diǎn)的線性表的數(shù)組實(shí)現(xiàn)中，算法的時(shí)間復(fù)雜度是O（1）的操作是（）。

A.訪問第i（1＜＝i＜＝n）個(gè)結(jié)點(diǎn)和求第i個(gè)結(jié)點(diǎn)的直接前驅(qū)（1＜i＜＝n）
B.在第i（1＜＝i＜＝n）個(gè)結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)
C.刪除第i（1＜＝i＜＝n）個(gè)結(jié)點(diǎn)
D.以上都不對(duì)

棧和隊(duì)列的共同點(diǎn)是（）。

你可能感興趣的試題

單鏈表中，增加一個(gè)頭結(jié)點(diǎn)的目的是為了（）。

在n個(gè)結(jié)點(diǎn)的線性表的數(shù)組實(shí)現(xiàn)中，算法的時(shí)間復(fù)雜度是O（1）的操作是（）。

棧和隊(duì)列的共同點(diǎn)是（）。

單鏈表中，增加一個(gè)頭結(jié)點(diǎn)的目的是為了（）。

在n個(gè)結(jié)點(diǎn)的線性表的數(shù)組實(shí)現(xiàn)中，算法的時(shí)間復(fù)雜度是O（1）的操作是（）。