單項(xiàng)選擇題

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

A.訪(fǎng)問(wèn)第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ì)

你可能感興趣的試題

單項(xiàng)選擇題

線(xiàn)性表是具有n個(gè)（）的有限序列。

A.字符
B.數(shù)據(jù)元素
C.數(shù)據(jù)項(xiàng)
D.表元素

單項(xiàng)選擇題

下述哪一條是順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)（）。

A.插入運(yùn)算方便
B.可方便地用于各種邏輯結(jié)構(gòu)的存儲(chǔ)表示
C.存儲(chǔ)密度大
D.刪除運(yùn)算方便

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

你可能感興趣的試題

線(xiàn)性表是具有n個(gè)（）的有限序列。

下述哪一條是順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)（）。

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

線(xiàn)性表是具有n個(gè)（）的有限序列。